通用插入排序使用比较对象作为参数？

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