使用數組排序

Question

我正在測試不同的排序方法（選擇，氣泡插入），我正在嘗試同時使用Comparator。

到目前為止，我有兩節課; 主要和選擇。

我的主要看起來像這樣：

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        String[] anArray = {"Ludo", "matador", "ChessTitan", "Rottefælden"};

        for (int i=0; i<anArray.length-1; i++) {
            for (int j=i+1; j<anArray.length; j++) {
                if (anArray[j].compareTo(anArray[i]) < 1) {

                    String temp = anArray[i];
                    anArray[i] = anArray[j];
                    anArray[j] = temp;

                }
            }

        }

        for (String string : anArray) {
            System.out.println(string);
        }
    }
}

我的selectionSort看起來像這樣：

public class SelectionSort implements Comparator<String> {

    @Override
    public int compare(String o1, String o2) {      
        return o1.compareTo(o2);
    }
}

我想要做的是在使用選擇排序時使用我的比較器。

這怎么可能？

Answer 1

替換這一行：

if (anArray[j].compareTo(anArray[i]) < 1) {

有了這個：

if (comparator.compare(anArray[j],anArray[i]) < 1) {

其中comparator是您要使用的比較comparator的實例。

---

由於您的比較器沒有狀態，您可能希望將其分配給靜態最終字段。

private static final Comparator<String> COMP = new SelectionSort();

所以現在上面的代碼會讀

if (COMP.compare(anArray[j],anArray[i]) < 1) {

---

這是您上一個問題的解決方案。 創建兩個重載的靜態方法，一個使用Comparator，一個不使用，然后還創建一個使用自然順序的Comparator（令人驚訝的是，我在JDK中沒有這樣的東西可用）。 像這樣的東西：

private static final Comparator<? extends Comparable> NATURAL_ORDER = new Comparator<Comparable>() {
    @Override
    public int compare(final Comparable o1, final Comparable o2) {
        return o1.compareTo(o2);
    }
};

private static <T> Comparator<T> naturalOrder() {
    return (Comparator<T>) NATURAL_ORDER;
}

public static <T> void sort(final T[] array) {
    if (!Comparable.class.isAssignableFrom(array.getClass().getComponentType())) {
        throw new IllegalArgumentException(
              "Array Component Type must implement Comparable");
    }

    sort(array, naturalOrder());
}

public static <T> void sort(final T[] array, final Comparator<? super T> comparator) {
    // implement sort here
}

Answer 2

您可以使用Arrays.sort

Arrays.sort(myArray, myComparator)

然后你可以傳入你想要的任何比較器。

Answer 3

您可以創建SelectionSort實例以將其用於比較

SelectionSort selectionSort = new SelectionSort();
if (selectionSort.compare(anArray[i], anArray[j]) < 1) {