日常使用Java中的 sort 函数默认是对数组从小到大排序,为了满足我们不同的要求我们可以用comparator对sort函数的排序规则进行重改具体实现如下:
import java.util.*;
public class Main {
public static void main(String[] args) {
Integer a[] = {1,2,7,6};
for(int x : a) System.out.print(x + " ");
System.out.println();
//正序
Arrays.sort(a, new Comparator<Integer>() {
public int compare(Integer q ,Integer e)
{
return q - e;
}
});
for(Integer x:a) System.out.print(x+" ");
System.out.println();
//逆序
Arrays.sort(a, new Comparator<Integer>() {
public int compare(Integer q ,Integer e)
{
return e - q;
}
});
for(Integer x:a) System.out.print(x+" ");
}
}
值得注意的是:一维int类型数组要用Integer才能实现。其中规则也很好记,即如果 return 的是一个正数的话,就代表q,e要交换位置,反之不交换。
代码运行结果如下:
对sort函数的重构还有一种简写方式,不过只适用于Integer类型数组(逆序):
Arrays.sort(a, 0, a.length ,(b, c)->Integer.compare(c , b));
可以这样理解 return b - a 这一部分:
原来顺序是a, b
b - a > 0 则 b 和 a 交换位置,所以最后会构成降序。
反之return a - b,即 a - b > 0 则a,b交换位置,最后会形成升序。
是简化版,理解起来也一样。