Javaで配列リストをソート

Question

私は以下のクラスを持っています。この中で、Irisはいくつかの属性を持つ別のクラスです。

public class Helper { 

    Iris iris; 
    double distance; 

    public Helper(Iris iris, double distance) { 
     this.iris = iris; 
     this.distance = distance; 
    } 
} 

私は距離パラメータに基づいて降順、この（すなわち一覧<ヘルパー> helperList）の配列リストをソートしたいです。私は以下の方法を書いたが、うまくいかない。

public void sort(){ 
for(int k=0; k < helperList.size(); k++) 
     { 
      double distance = helperList.get(k).distance; 

      for(int l=0; l < helperList.size(); l++) 
      { 
       Helper temp = helperList.get(l); 
       if(distance < temp.distance) 
       { 
        helperList.set(l, helperList.get(k)); 
        helperList.set(k, temp); 
       } 
      } 
     } 
} 

誰でも解決策を提案できますか？

Answer 1

HelperクラスにComparableインターフェイスを実装してから、Collectionsクラスが提供する組み込みソートメソッドを使用するのはなぜですか。

Collections.sort(helperList) 

私はこの問題を解決すると思います。プラス、このsortメソッドは安定しています。 Comparableインタフェースを実装

http://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#sort%28java.util.List%29

http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html

：

public class Helper implements Comparable{ 

    Iris iris; 
    double distance; 

    public Helper(Iris iris, double distance) { 
     this.iris = iris; 
     this.distance = distance; 
    } 

    public int compareTo(Helper other) { 
     return new Double(this.distance).compareTo(new Double(other.distance)); 

    } 
} 

Answer 2

Wikipediaのbubble sort上の記事では、擬似コードと、いくつかの最適化されたバージョンを含んでいます。あなたが間違っている場所を見るためにそのものと比較してください。

バブルソートは、最も明白なソートアルゴリズムの1つですが、正確には最も効率的ではありません。なぜあなたはプラットフォームに並べ替えをさせませんか？ java.util.Collectionsには、を提供できるsortメソッドが含まれています。コンパレータが行う必要があるのは、2つのうちどれが最初に来るべきかを決めることだけです。

Answer 3

問題は、ループがスワップされた後に距離インデックスがどこにあるかのトラックを失うことです。このアルゴリズムは正常に動作するはずです。

for(int k = 1; k < helperList.size(); k++) { 
    double distance = helperList.get(k).distance; 
    int j = k - 1; 
    boolean done = false; 
    while(!done) { 
     Helper temp = helperList.get(j); 
     if(temp.distance < distance) { 
      helperList.set(j+1, temp); 
      j = j - 1; 
      if(j < 0) { 
       done = true; 
      } 
     } else { 
      done = true; 
     } 
     helperList.set(j+1, value); 
    } 
} 

Answer 4

Divya's answerは良いですが、あなたはComparableインタフェースを実装したくない場合は、次のヘルプかもしれません：それは働いていない

Collections.sort(helperList, new Comparator<Helper>() { 
    public int compare(Helper helper1, Helper helper2) { 
     return Double.compare(helper1.distance, helper2.distance); 
    } 
})