通用插入排序使用比較對象作爲參數？

Question

如果我給這個方法的標題：

/** 
* This generic method sorts the input array using an insertion sort and the input Comparator object. 
*/ 
public static <T> void insertionSort(T[] array , Comparator<? super T> comparatorObj){ 

     // Implement method 
} 

在參數的Comparator<? super T> comparatorObj部分，我是想將使得告訴你如何當它在插入排序參數的二手應進行比較的比較對象的方法？

Answer 1

試試這個

public static <T> 
void insertionSortGeneric(T[] a, Comparator<? super T> c) { 
    for (int i=0; i < a.length; i++) { 
    /* Insert a[i] into the sorted sublist */ 
    T v = a[i]; 
    int j; 
    for (j = i - 1; j >= 0; j--) { 
     if (c.compare(a[j], v) <= 0) break; 
     a[j + 1] = a[j]; 
    } 
    a[j + 1] = v; }} 

Answer 2

你應該在Comparator對象傳遞。本質上，您只需要實施方法

int compare(T obj1, T obj2) 

谷歌的一些例子，例如http://www.tutorialspoint.com/java/java_using_comparator.htm

Answer 3

Here是帶有通用輸入類型的插入排序的工作代碼。 https://stackoverflow.com/a/35629991/5678086