java中Arrays.sort()的几种用法

Java的Arrays类中有一个sort()方法,该方法是Arrays类的静态方法,在需要对数组进行排序时,非常的好用。

但是sort()的参数有好几种,下面我就为大家一一介绍,这几种形式的用法。

======================================================

1、Arrays.sort(int[] a)

这种形式是对一个数组的所有元素进行排序,并且是按从小到大的顺序。

举例如下(点“+”可查看代码):

 
  1. 1 import java.util.Arrays;

  2. 2

  3. 3 public class Main {

  4. 4 public static void main(String[] args) {

  5. 5

  6. 6 int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};

  7. 7 Arrays.sort(a);

  8. 8 for(int i = 0; i < a.length; i ++) {

  9. 9 System.out.print(a[i] + " ");

  10. 10 }

  11. 11 }

  12. 12

  13. 13 }

View Code

运行结果如下:

0 1 2 3 4 5 6 7 8 9 

---------------------------------------------------------

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

这种形式是对数组部分排序,也就是对数组a的下标从fromIndex到toIndex-1的元素排序,注意:下标为toIndex的元素不参与排序哦!

举例如下(点“+”可查看代码):

 
  1. 1 import java.util.Arrays;

  2. 2

  3. 3 public class Main {

  4. 4 public static void main(String[] args) {

  5. 5

  6. 6 int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};

  7. 7 Arrays.sort(a, 0, 3);

  8. 8 for(int i = 0; i < a.length; i ++) {

  9. 9 System.out.print(a[i] + " ");

  10. 10 }

  11. 11 }

  12. 12

  13. 13 }

View Code

运行结果如下:

7 8 9 2 3 4 1 0 6 5 

上例只是把 9 8 7排列成了7 8 9

----------------------------------------------------------

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

上面有一个拘束,就是排列顺序只能是从小到大,如果我们要从大到小,就要使用这种方式

这里牵扯到了Java里面的泛型,如果读者不是很了解,可以暂时不去管它,如果真的很想了解,建议查阅上面我推荐的那本书,上面有详细的介绍。

读者只需要读懂下面的例子就可以了,其实就是多了一个Comparator类型的参数而已。

 
  1. 1 package test;

  2. 2

  3. 3 import java.util.Arrays;

  4. 4 import java.util.Comparator;

  5. 5

  6. 6 public class Main {

  7. 7 public static void main(String[] args) {

  8. 8 //注意,要想改变默认的排列顺序,不能使用基本类型(int,double, char)

  9. 9 //而要使用它们对应的类

  10. 10 Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};

  11. 11 //定义一个自定义类MyComparator的对象

  12. 12 Comparator cmp = new MyComparator();

  13. 13 Arrays.sort(a, cmp);

  14. 14 for(int i = 0; i < a.length; i ++) {

  15. 15 System.out.print(a[i] + " ");

  16. 16 }

  17. 17 }

  18. 18 }

  19. 19 //Comparator是一个接口,所以这里我们自己定义的类MyComparator要implents该接口

  20. 20 //而不是extends Comparator

  21. 21 class MyComparator implements Comparator<Integer>{

  22. 22 @Override

  23. 23 public int compare(Integer o1, Integer o2) {

  24. 24 //如果o1小于o2,我们就返回正值,如果o1大于o2我们就返回负值,

  25. 25 //这样颠倒一下,就可以实现反向排序了

  26. 26 if(o1 < o2) {

  27. 27 return 1;

  28. 28 }else if(o1 > o2) {

  29. 29 return -1;

  30. 30 }else {

  31. 31 return 0;

  32. 32 }

  33. 33 }

  34. 34

  35. 35 }

View Code

运行结果如下:

9 8 7 6 5 4 3 2 1 0 

4、比较器可以用lambda表达式,参见示例集合的3,4,5代码片段

示例集合:

import java.util.Arrays;
import java.util.Comparator;
public class TestArrays {
    public static void main(String[] args) {
        //***********************************Arrays.sort   begin********************************************************************************
        //注意,想要改变默认的排列顺序(即重定义comparator),不能使用基本类型(int,double,char),而要使用它们对应的封装类
        // 片段1
        Integer[] arr = {9,8,7,2,3,4,1,0,6,5};
        Integer[] arr_cpy = {9,8,7,2,3,4,1,0,6,5};
        Integer[] arr_cpy1 = {9,8,7,2,3,4,1,0,6,5};
        Arrays.sort(arr_cpy);
        System.out.println(Arrays.toString(arr_cpy));
        //片段1.1
        Comparator cmp1 = new NormalComparator();
        Arrays.sort(arr_cpy1,cmp1);
        System.out.println(Arrays.toString(arr_cpy1));
        // 片段2
        Comparator cmp = new MyComparator();
        Arrays.sort(arr,cmp);
        for(int i =0;i<arr.length;i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
        //片段3
        Interval[] intervals = new Interval[]{new Interval(1,6), new Interval(2,5), new Interval(3,4)};
        Arrays.sort(intervals, (a,b)->a.start-b.start);
        System.out.println(Arrays.toString(intervals));
        // 片段4
        Integer[] arr_cpy2 = {9,8,7,2,3,4,1,0,6,5};
        Arrays.sort(arr_cpy2, (a,b)->a.intValue()-b.intValue());
        System.out.println(Arrays.toString(arr_cpy2));
        // 片段5
        Integer[] arr_cpy3 = {9,8,7,2,3,4,1,0,6,5};
        Arrays.sort(arr_cpy3, (a,b)->b.intValue()-a.intValue());
        System.out.println(Arrays.toString(arr_cpy3));
        //***********************************Arrays.sort   end********************************************************************************
    }

}
public class NormalComparator implements Comparator<Integer> {
    @Override
    public int compare (Integer o1, Integer o2) {
        //如果o1小于o2,返回正值;如果o1大于o2返回负值
        //这样颠倒一下,可以实现反向排序
        if(o1<o2) {
            return -1;
        } else if(o1>o2) {
            return 1;
        } else {
            return 0;
        }
    }
}
public class MyComparator implements Comparator<Integer> {
    @Override
    public int compare (Integer o1, Integer o2) {
        //如果o1小于o2,返回正值;如果o1大于o2返回负值
        //这样颠倒一下,可以实现反向排序
        if(o1<o2) {
            return 1;
        } else if(o1>o2) {
            return -1;
        } else {
            return 0;
        }
    }
}
public class Interval {
    public int start;
    public int end;

    public Interval(int st, int en){
        this.start = st;
        this.end = en;
    }
    @Override
    public String toString (){
        return "Interval("+this.start+","+this.end+")  ";
    }
}

运行结果:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
9 8 7 6 5 4 3 2 1 0 
[Interval(1,6)  , Interval(2,5)  , Interval(3,4)  ]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

参考:https://blog.csdn.net/tt_twilight/article/details/70859804

猜你喜欢

转载自blog.csdn.net/daobuxinzi/article/details/109367061