Oを使用して、一般的なJavaメソッドを実装（N^2）のソートと比較

Question

はO（n^2）ソートとコンパレータを用いて、以下の一般的なJavaメソッドを実装し：

public static <E> void aSort(E[] list, Comparator<? super E> comparator) 

上記の問題3で作成したクラス型の少なくとも5つの要素のリストを作成し、上記のメソッドを呼び出してリストをソートし、ソートされたリストをtoStringの呼び出しを介して出力する書き込みテストプログラム。

Unsorted: 
A Circle with the radius of: [1] 
A Circle with the radius of: [15] 
A Circle with the radius of: [10] 
A Circle with the radius of: [12] 
A Circle with the radius of: [100] 

私はそれが後方にこれを印刷していますが、昇順で並べ替えることになっている理由は分からないが

Sorted: 
A Circle with the radius of: [100] 
A Circle with the radius of: [12] 
A Circle with the radius of: [10] 
A Circle with the radius of: [15] 
A Circle with the radius of: [1] 

これは私がこれまで

を得たものです

public static void main(String[] args) { 

    Circle c1 = new Circle(); 
    Circle c2 = new Circle(15); 
    Circle c3 = new Circle(10); 
    Circle c4 = new Circle(12); 
    Circle c5 = new Circle(100); 

    Circle w[] = new Circle[5]; 
    w[0] = c1; 
    w[1] = c2; 
    w[2] = c3; 
    w[3] = c4; 
    w[4] = c5; 

    CompareCircle cc = new CompareCircle(); 
    System.out.println("Unsorted: "); 
    for (Circle go : w) { 
     System.out.println(go.toString()); 
    } 

    bubbleSort(w, new CompareCircle()); 
    System.out.println(); 
    System.out.println("Sorted: "); 
    for (int i = 0; i < w.length; i++) { 
     System.out.println(w[i].toString()); 

    } 
    public static <E> void bubbleSort(E[] list, Comparator<? super E> comparator) { 
    boolean needNextPass = true; 

    for (int k = 1; k < list.length && needNextPass; k++) { 
     // Array may be sorted and next pass not needed 
     needNextPass = false; 
     for (int i = 0; i < list.length - k; i++) { 
      if (comparator.compare(list[i], list[i + 1]) > 0) { 
       // Swap list[i] with list[i + 1] 
       E temp = list[i]; 
       list[i] = list[i + 1]; 
       list[i + 1] = temp; 

       needNextPass = true; // Next pass still needed 
      } 
     } 
    } 

} 

} 

これは、これは私のCompareCircleクラス

import java.util.Comparator; 

public class CompareCircle implements Comparator<Circle> { 

@Override 
public int compare(Circle o1, Circle o2) { 
    int radius1 = o1.getRadius(); 
    int radius2 = o2.getRadius(); 

    if (radius1 < radius2){ 
     return radius2; 
    } 
    if (radius1 == radius2){ 
     return radius1; 
    } 
    else 
     return radius1; 
} 

} 

Answer 1

の実装である

import java.io.Serializable; 
import java.util.Comparator; 

public class Circle implements Serializable { 

private int radius = 1; 

public Circle() { 
} 

public Circle(int radius) { 
    setRadius(radius); 

} 

public void setRadius(int v) { 
    if (v > 0) { 
     this.radius = v; 
    } 

} 

public int getRadius() { 
    return this.radius; 

} 

@Override 
public String toString() { 
    return "A Circle with the radius of: [" + radius + "]"; 
} 


} 

私Circleクラスでありますは完璧です。一方、CircleComparatorは重大な形式のものです。 Circleがどのように渡されようとも、常に正の整数を返します。したがって、実行時にn最初の要素はインデックスlist.length - nまで "バブリング"され、残りの要素（インデックス<= list.length - n）は1つ下のインデックスにプッシュされ、最終的にリストが逆になります。

正しい比較関数は、最初の値が小さい場合は負の数、2番目の値が小さい場合は正の数、パラメータが等しい場合は0を返します（documentation参照）。例えば：

public class CircleCompare implements Comparator<Circle> 
{ 
    public int compare(Circle c1, Circle c2){ 
     return Integer.compare(c1.getRadius(), c2.getRadius()); 
    } 
} 

または代替方法として

はあなたの論理自身やって好む場合：

public class CircleCompare implements Comparator<Circle> 
{ 
    public int compare(Circle c1, Circle c2){ 
     return c2.getRadius() - c1.getRadius(); 
    } 
}