Java中有个排序的api:
public static <T> void sort(T[] a, Comparator<? super T> c) {
if (c == null) {
sort(a);
} else {
if (LegacyMergeSort.userRequested)
legacyMergeSort(a, c);
else
TimSort.sort(a, 0, a.length, c, null, 0, 0);
}
}
该排序方法会根据比较器进行排序,如果没有写比较器,就是默认排序(由低到高)
public static void main(String[] args) {
Integer[] arr = new Integer[]{3, 1, 2, 6, 5, 4};
//相当于:Arrays.sort(arr); 因为默认就是o1-o2
Arrays.sort(arr, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
});
//1,2,3,4,5,6
for (Integer integer : arr) {
System.out.println(integer);
}
}
如果我们现在有个数组arr
,我们想对该数组进行由大到小的排序,使用这个api是没有问题的。
public static void main(String[] args) {
Integer[] arr = new Integer[]{3, 1, 2, 6, 5, 4};
Arrays.sort(arr, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
});
//6,5,4,3,2,1
for (Integer integer : arr) {
System.out.println(integer);
}
}
那如果我们有一个list
,我们不需要对他本身排序,但是我们想知道他排序之后的索引值怎么办?这时就需要一些骚操作了。
public static void main(String[] args) {
List<Integer> list = new ArrayList<>(List.of(3,1,2,6,5,4));
Integer[] arr = new Integer[list.size()];
for(int i = 0;i<6;i++){
arr[i] = i;
}
System.out.println("before:");
for (Integer integer : arr) {
System.out.print(integer+" ");
}
//根据list的值对arr进行排序
Arrays.sort(arr, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return list.get(o1) - list.get(o2);
}
});
System.out.println("\nafter:");
for (Integer integer : arr) {
System.out.print(integer+" ");
}
}
运行结果:
before:
0 1 2 3 4 5
after:
1 2 0 5 4 3
可以看到,此时的索引值如果映射到list内,list就是一个有序的列表