Question

Here is a sample of the instructions (caller) in Test.java:
String s = " 2 , 3/4, 1/16, 2 3/2, 2 2/4,,,1 5/2,";//code to read from keyboard via Scanner

s = Utility.clean(s);

System.out.println("CleanOrig=|" + s+"|" ); //Outputs: "2,3/4,1/16,2 3/2,2 2/4,1 5/2"

SortSP obj = new SortSP(s);

System.out.println("init array of Fractions = " + obj ); //Outputs: "2,3/4,1/16,7/2,5/2,7/2"

obj.bubbleSP(); // sort array using bubble, insertion, or selection

System.out.println("Fractions in increasing order = " + obj ); //Outputs: "1/16,3/4,2,5/2,7/2,7/2"

Outline of class SortSP:
a. Name of class is "Sort" followed by your initials in upper cases.
b. There are 2 attributes: (Note: You should not add any extra attributes)

String sSP; //name of string started with "s" followed by your initials in upper cases.

Fraction[] aSP;// name of array started with "a" followed by your initials in upper cases. c. methods:

• resetSP: to set the second attribute to be its original, (not create any unnecassary new fractions) .

• bubbleSP: to sort the 2nd attribute in increasing order.

• additional methods to make the sample work
  Note: SP are the initials of your instructor. You need to replace they by yours.

Answer 1

CODE

import java.util.*;
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
class SortGopi{
int[] array;// Variable to store integer array

// Constructor
public SortGopi(int[] array){
this.array=array; // Storing into class variable using this keyword
}
// Method to Bubble sort array
void bubbleGopi()
{
int n = this.array.length; // Getting length of array
for (int i = 0; i < n-1; i++)
{
for (int j = 0; j < n-i-1; j++) {
if (this.array[j] > this.array[j+1])
{
// swap arr[j+1] and arr[i]
int temp = this.array[j];
this.array[j] = this.array[j+1];
this.array[j+1] = temp;
}
}
}
}
/* Prints the array */
void printArray()
{
int n = this.array.length;
for(int i:this.array){
System.out.print(i+" ");
}
System.out.println("]");
}
}
public class Main
{
public static int[] clean (String clean)
{
// Removing unwanted character except int and ,
String cleaned = clean.replaceAll ("[/]", "");
System.out.println("Clean String : "+cleaned);
Pattern p = Pattern.compile("\\d+");//Finding integers in clean string
Matcher m = p.matcher(cleaned);// Getting Integers again
int size=0;
// Finding total integers existed
while(m.find()) {
size++;
}
m = p.matcher(cleaned);// Getting Integers again for staring value
int[] integers=new int[size];
int index=0;
while(m.find()){
// adding integers to list
integers[index++]=Integer.parseInt(m.group());
}
return integers; // returning list
}
public static void main (String[]args)
{
// Creating scanner class object
Scanner scanner = new Scanner(System. in);
String s = scanner. nextLine();//Reading string
int[] values=clean(s); // Calling cleaning method
  
//Creating Class instance object
SortGopi obj=new SortGopi(values);
System.out.print("Array of Fractions : [");
obj.printArray();
// Bubble sorting array
obj.bubbleGopi();
System.out.print("Fractions in Increasing order : [");
obj.printArray();
}
}

Code Screenshots

OUTPUT:-

Please upvote sir