关于Java中Arrays.sort的几种用法

关于Java中Arrays.sort的几种用法

首先我关于Arrays.sort使用到的是快速排序，下面我将着重讲解下面三种用法，分别是整体从小到大排序、局部排序以及从大到小排序。

1.Arrays.sort(int[] a)

这种形式是对数组a进行从小到大排序，直接上代码

 1 import java.util.Arrays;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         
 6         int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
 7         Arrays.sort(a);
 8         for(int i = 0; i < a.length; i ++) {
 9             System.out.print(a[i] + " ");
10         }
11     }
12 }

运行结果是: 0 1 2 3 4 5 6 7 8 9

2.Arrays.sort(int[] a, int fromIndex, int toIndex)

这种方法是对数组a进行部分排序，从a数组下标fromIndex到toIndex-1参加排序，代码如下:

 1 import java.util.Arrays;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         
 6         int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
 7         Arrays.sort(a, 0, 3);
 8         for(int i = 0; i < a.length; i ++) {
 9             System.out.print(a[i] + " ");
10         }
11     }
12 
13 }

运行结果是：7 8 9 2 3 4 1 0 6 5

3.public static void sort(T[] a,int fromIndex, int toIndex, Comparator<? super T> c)

上面有一个拘束，就是排列顺序只能是从小到大，如果我们要从大到小，就要使用这种方式。
该方法也就是需要多加一个泛型就可以了，具体代码如下:

 1 package test;
 2 
 3 import java.util.Arrays;
 4 import java.util.Comparator;
 5 
 6 public class Main {
 7     public static void main(String[] args) {
 8         //注意，要想改变默认的排列顺序，不能使用基本类型（int,double, char）
 9         //而要使用它们对应的类
10         Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
11         //定义一个自定义类MyComparator的对象
12         Comparator cmp = new MyComparator();
13         Arrays.sort(a, cmp);
14         for(int i = 0; i < a.length; i ++) {
15             System.out.print(a[i] + " ");
16         }
17     }
18 }
19 //Comparator是一个接口，所以这里我们自己定义的类MyComparator要implents该接口
20 //而不是extends Comparator
21 class MyComparator implements Comparator<Integer>{
22     @Override
23     public int compare(Integer o1, Integer o2) {
24         //如果o1小于o2，我们就返回正值，如果o1大于o2我们就返回负值，
25         //这样颠倒一下，就可以实现反向排序了
26         if(o1 < o2) { 
27             return 1;
28         }else if(o1 > o2) {
29             return -1;
30         }else {
31             return 0;
32         }
33     }
34     
35 }

运行结果如下: 9 8 7 6 5 4 3 2 1 0