私のバブルソートはなぜ機能しないのですか？ - Java

Question

"名前"という名前のオブジェクトの変数で、オブジェクトのarraylistをアルファベット順でソートしようとしています。ここで私はそうすることを書いたコードは次のとおりです。

public void sortName() 
    { 
     int j; 

     for (j = 0; j < theBatters.size()-1; j++) 
     { 
      System.out.println(theBatters.get(j).getName().compareToIgnoreCase(theBatters.get(j+1).getName())); 
      if (theBatters.get(j).getName().compareToIgnoreCase(theBatters.get(j).getName()) > 0) 
      {            // ascending sort 
       Collections.swap(theBatters, j, j+1); 
       j=0; 
      } 
     } 
    } 

私は問題はスワップが使用されているラインとは何かを持っている、ため、私はArrayListのを印刷するとき、私はこのSORTNAME（）メソッドを使用した後、すべてがであると信じて同じ順序では、この行は、それにはなっている0より大きい値を返すにもかかわらず：

System.out.println(theBatters.get(j).getName().compareToIgnoreCase(theBatters.get(j+1).getName())); 

Answer 1

バブルソートの非常に名前がソートされ、ソートされていない項目のバブルがあることを意味します。あなたは単にこの事実を忘れただけです。ここで働いています（私が願っています）コード：

public void sortName() 
     { 

      for (int i = 0; i < theBatters.size()-1; i++) // bigger outer bubble 
      for (int j = i+1; j < theBatters.size()-1; j++) // smaller inner bubble 
      {     System.out.println(theBatters.get(i).getName().compareToIgnoreCase(theBatters.get(j).getName())); 
       if (theBatters.get(i).getName().compareToIgnoreCase(theBatters.get(j).getName()) > 0) 
       {            // ascending sort 
        Collections.swap(theBatters, i, j); 
        // j=0; // Not necessary and confusing. It is already in good order 
       } 
      } 
     }