public class Selection {
public static void main(String[] args) {
Integer arr[] = {4, 6, 8, 7, 9, 2, 10, 1};
sort(arr, Comparator.reverseOrder());
System.out.println(Arrays.toString(arr));
}
/**
* 自定义排序
*
* @param arr
* @param comparator
* @param <T>
*/
public static <T> void sort(T[] arr, Comparator<T> comparator) {
for (int i = 0; i <= arr.length - 2; i++) {
int minIndex=i;
for (int j = i+1; j <= arr.length - 1; j++) {
if (greater(comparator, arr[minIndex], arr[j])) {
minIndex=j;
}
}
exch(arr,i,minIndex);
}
}
private static <T> boolean greater(Comparator comparator, T c1, T c2) {
return comparator.compare(c1, c2) > 0 ? Boolean.TRUE : Boolean.FALSE;
}
/**
* 将arr数组中i角标和j角标位置互换
*
* @param arr 数组
* @param i 角标
* @param j 角标
* @param <T>
*/
private static <T> void exch(T[] arr, int i, int j) {
T temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
为什么就反转了呢?看greater方法的形式参数comparator,传进来的是Comparator.reverseOrder()
一直往下点,来到上图中红色圈的部分。想必大家都明白了