Java String Bubble Sorting

Question

Мне нужна помощь в сортировке этого массива в алфавитном порядке с использованием алгоритма сортировки пузырьков.

Мой код:

public class Strings 
{ 
    public static void main(String[] args) 
    { 
     Scanner reader = new Scanner(System.in); 
     String tempStr; 


     System.out.print("Enter the strings > "); 
     String s1 = new String(reader.nextLine()); 

     String[] t1 = s1.split(", "); 

     for (int t=0; t<t1.length-1; t++) 
     { 
      for (int i = 0; i<t1.length -1; i++) 
      { 
       if(t1[i+1].compareTo(t1[1+1])>0) 
       { 
        tempStr = t1[i]; 
        t1[i] = t1[i+1]; 
        t1[i+1] = tempStr; 
       } 
      } 

     } 

     for(int i=0;i<t1.length;i++) 
     { 
      System.out.println(t1[i]); 
     } 
    } 
} 

Код компилируется, но не сортировать в алфавитном порядке. Пожалуйста, помогите мне.

Answer 1

У вас есть три ошибки в коде.

Первая ошибка во внутреннем цикле, в том месте, где вы выполняете контрольную инструкцию, должно быть i < t1.length - t -1 не i < t1.length -1. Вы вычитаете t, потому что вы не хотите снова перебирать весь массив, а только первую его часть.

Вторая и третья ошибки содержатся в инструкции if. Вам нужно превратить символ большего, чем символ, чем символ, потому что, как вы настроили метод compareTo, он вернет отрицательное число.

Другая ошибка в этой строке заключается в том, что в параметре compareTo вы помещаете 1 + 1, это на самом деле должно быть только i, потому что вы хотите, чтобы он был меньше, чем объект, который он сравнивает.

Фиксированный рабочий код ниже (Комментарии, что вы изначально были):

public static void main(String[] args) { 
     Scanner reader = new Scanner(System.in); 
     String tempStr; 

     System.out.print("Enter the strings > "); 
     String s1 = new String(reader.nextLine()); 

     String[] t1 = s1.split(", "); 

     for (int t = 0; t < t1.length - 1; t++) { 
      for (int i= 0; i < t1.length - t -1; i++) { 
       if(t1[i+1].compareTo(t1[i])<0) { 
        tempStr = t1[i]; 
        t1[i] = t1[i + 1]; 
        t1[i + 1] = tempStr; 
       } 
      } 
     } 
     for (int i = 0; i < t1.length; i++) { 
      System.out.println(t1[i]); 
     } 
    } 

Answer 2

измените

String[] t1 = s1.split(", "); 

в

String[] t1 = s1.split(""); 

Это позволит решить эту проблему.