Как я могу отсортировать строку без использования метода sort () в Java?

Question

Я хочу отсортировать строку «computer» -> «cemoprtu», но без использования Arrays.sort (string).

Answer 1

Похоже, вам нужно отсортировать символы, поэтому я бы начал с

String input = "computer";
char[] characters = input.toCharArray();
//now sort characters using some algorithm
String output = new String(sorted_characters); //sorted_characters might be characters after sorting, if you sort in place

Answer 2

package practice;


class Practice
{
public static void main(String args[])
{
   String s = "bcfaed";
   char a[]=s.toCharArray();
   char b[]=new char[a.length];
   int count=0;
   for(int i=0;i<a.length;i++)
   {
       count=0;
       for(int j=0;j<a.length;j++)
       {
       if(a[i]<a[j])
       {
       count++;
       }
       }
       b[count]=a[i];
   }
   for(char x:b)
   {
       System.out.println(x);
   }
}
}

Answer 3

Проверьте различные алгоритмы сортировки и реализуйте пару, попробуйте пузырь, а затем быструю сортировку.