对数组进行顺序排序
可使用Arrays类的sort( int[ ] a) 方法
Arrays.sort(a, cmp);
对数组进行倒序排序
使用实现Comparator接口:
排序时,只需要在sort方法中,传入要排序的数组和一个比较器对象即可
public class Test {
public static void main(String[] args) {
// 注意,要想改变默认的排列顺序,不能使用基本类型(int,double, char)
// 而要使用它们对应的类
Integer[] a = { 9, 8, 7, 2, 3, 4, 1, 0, 6, 5 };
// 定义一个自定义类MyComparator的对象
Comparator cmp = new MyComparator();
Arrays.sort(a, cmp);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
// Comparator是一个接口
//Comparator是一个比较器
//Comparator中的compare可以将传入进行比对,按照返回的参数大于(1)等于(0)小于(-1)进行排序
//默认情况下返回1的在后,返回-1的在前
//如果我们需要逆序,只要把返回值-1和1的换位置即可。
class MyComparator implements Comparator<Integer> {
public int compare(Integer o1, Integer o2) {
// 如果o1小于o2,我们就返回正值,如果n1大于n2我们就返回负值,
if (o1 < o2) {
return 1;
} else if (o1 > o2) {
return -1;
} else {
return 0;
}
}
}
也可以直接在sort方法中传入java中提供的逆序比较器
Collections.reverseOrder(); API的解释: 返回一个比较器,它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序。(自然顺序是通过对象自身的 compareTo 方法强行排序的。)此方法允许使用单个语句,以逆自然顺序对实现了 Comparable 接口的对象 collection(或数组)进行排序(或维护)。例如,假设 a 是一个字符串数组。那么:
Arrays.sort(a, Collections.reverseOrder());
将按照逆字典(字母)顺序对数组进行排序。
返回的比较器是可序列化的。
public class Test {
public static void main(String[] args) {
Integer[] A={10,23,42,12,20,6};
Arrays.sort(A,Collections.reverseOrder());
for(int a : A){
System.out.println(a);
}
}
}