Общая вставкаСort с использованием объекта Comparator в качестве параметра?

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) 

Google некоторые примеры, например. http://www.tutorialspoint.com/java/java_using_comparator.htm

Answer 3

Here - рабочий код сортировки вставки с типичными типами ввода. https://stackoverflow.com/a/35629991/5678086