java sort方法详解

JAVA

ARRAYS.SORT 方法

    static void sort(ElementType[] a)    默认为升序排序    static void sort(ElementType[] a, int FromIndex, int ToIndex)    在指定范围（FromIndex, ToIndex）内升序排序    static void sort(T[] a, Comparator c)    根据指定的比较器指定的顺序，对指定的对象数组进行排序。

这里对指定顺序的sort详细记录。

底层原理：插入排序+二分查找

开始的默认0索引的数据是有序序列，然后遍历数组后面的每一个元素，将每一个元素插入到前面有序序列的指定地方。

comparator比较器

Comparator是一个接口，需要重写里面的compare函数。
这里可以使用匿名内部函数类

    这里以int a[]数组为例    Arrays.sort(a, new Comparator() {        @Override        public int compare(int[] o1, int[] o2) {            return [返回值];        }    });

1. 返回值为负数：将o1与o2前面的数进行比较
2. 返回值为正数，将o1与o2后面的数进行比较
3. 返回值为0,同正数。

return o1 - o2;
升序：

1. o1 > o2时将o1与o2后面的数进行比较
2. o1 < o2时将o1与o2前面的数进行比较
3. o1 == o2时可插入

return o2 - o1:
降序:

1. o1 > o2时将o1与o2前面的数进行比较
2. o1 < o2时将o1与o2后面的数进行比较
3. o1 == o2时可插入

注意上面的查找比较的原理是二分查找

另外还有更加简单的Lambda表达式写法

    sort(数组名， 排序规则)    升序：    sort(arr, (x, y) -> x - y);    降序：    sort(arr, (x, y) -> x - y);

sort可以对各种对象进行排序，比如下面的二维数组：
a = { {3, 3}, {2, 2}, {4, 4}, {5, 5}, {1, 1} };

    以第一个元素为关键字进行升序排序时：    sort(a, (x, y) -> x[0] - y[0]);    结果为 a = {{1,1}, {2,2}, {3,3}, {4,4}, {5,5}}    以第一个元素为关键字进行降序排序时：    sort(a, (x, y) -> y[0] - x[0]);    结果为 a = {{5,5}, {4,4}, {3,3}, {2,2}, {1,1}}        如果要以第二个元素为关键字进行排序是，将x[0]-y[0]变为x[1]-y[1]即可

除了多维数组也可以对类选择关键字进行排序：

先定义一个类：class Point { //这里是否构造函数都可以    private int val;    public int getVal() {        return this.val;    }    public void setVal(int val) {        this.val = val;    }}public class testSort {    public static void main(String[] args) throws Exception {        Point[] point = new Point[3];        // 注意下面的初始化是必须的！！！        for(int i = 0; i < point.length; i ++)            point[i] = new Point();        for(int i = 0; i < point.length; i ++) {            point[i].setVal(i);        }        // 降序：        Arrays.sort(point, (x, y) -> y.getVal()- x.getVal());        for(int i = 0; i < point.length; i ++) {            System.out.printf("point[%d] = %d\n", i, point[i].getVal());        }    }}

结果：

point[0] = 2point[1] = 1point[2] = 0

测试代码：

import java.util.Arrays;import java.util.Comparator;class Point {    private int val;//    public void Point() {//        this.val = 3;//    }    public int getVal() {        return this.val;    }    public void setVal(int val) {        this.val = val;    }}public class testSort {    public static void main(String[] args) throws Exception {        int[][] a = new int[5][2];        for(int i = 0; i < 5; i ++) {            a[i][0] = i;            a[i][1] = i;        }        Arrays.sort(a, (x, y) -> (x[0] - y[0]));        System.out.println("-----------升序---------");        for(int i = 0; i < 5; i ++) {            System.out.printf("a[%d] = {%d %d}\n",i, a[i][0], a[i][1]);        }        System.out.println();        Arrays.sort(a, (x, y) -> (y[0] - x[0]));        System.out.println("-----------降序---------");        for(int i = 0; i < 5; i ++) {            System.out.printf("a[%d] = {%d %d}\n",i, a[i][0], a[i][1]);        }        System.out.println();        // 匿名函数方法//        Arrays.sort(a, new Comparator() {//            @Override//            public int compare(int[] o1, int[] o2) {//                return o1 - o2;//            }//        });        System.out.println("-------对类排序-----");        Point[] point = new Point[3];        // 注意下面的初始化是必须的！！！        for(int i = 0; i < point.length; i ++)            point[i] = new Point();        for(int i = 0; i < point.length; i ++) {            point[i].setVal(i);        }        // 降序：        Arrays.sort(point, (x, y) -> y.getVal()- x.getVal());        for(int i = 0; i < point.length; i ++) {            System.out.printf("point[%d] = %d\n", i, point[i].getVal());        }    }}

来源地址：https://blog.csdn.net/PoisonKiller/article/details/128341563