Question

public static String sort(String inputString) if (inputS tring null) t //insertion sortsort characters for(int i = 0; i inputstring.length(); i++) int index - inputString.charAt(i); int j- i; while( i> 0 && inputString.charAt (i-1) > index) //arr. [j] arr [ j-1] inputString.charAti.) (inputString.charAt (j-1)); inputString.charAti) inputString.charAt (index); return inputString // method returns the sorted version of the input string // the sorting must be accomplished using an insertion sort return null; //return null if string is empty

I'm trying to do an insertion sort in which i sort the characters of a string, what do i replace inputString.charAt(j) with?

note: //arr[j] = arr[j-1] is an example that my professor used for an array. (just a reminder for myself)

Written in Java lang

Answer 1

Hi, please go thew the code i did some chages. according to me it is good idea then while.

please go threw the code and output.

import java.lang.*;

public class sorting {

public static StringBuilder sort(StringBuilder inputString)

{

int index = 0;

int j = 0;

char temp;

if(inputString != null) {

//insertion sort -- sort characters

for(int i = 0 ; i < inputString.length(); i++)

{

//index = inputString.charAt(i);

j = i ;

if(j > 0 && inputString.charAt(j-1) > inputString.charAt(i))

{

temp = inputString.charAt(j);

//inputString[j] = inputString[j-1];

//inputString.charAt(j) = (inputString.charAt(j-1));

inputString.setCharAt(j, inputString.charAt(j-1));

inputString.setCharAt(j-1, temp);

}

// inputString.setCharAt(j,inputString.charAt(index));

//inputString[j] = inputString[index];

}

return inputString;

}

// method returns the sorted version of the input string

return null; // return null if string is empty

}

public static void main(String[] args)

{

StringBuilder testString = new StringBuilder("hello");

StringBuilder string = sort(testString);

System.out.println(string);

}

}