Java使用lambda自定义Arrays.sort排序规则

（1）类间排序

首先注意默认排规则，当使用sort(Objetc[] a)来进行对象的自然排序，该对象必需实现Compareable接口，重写compareableTo方法，并一般在此方法中定义这3种返回值（1，0，-1）来进行排序标准的确认。

• return 1 时，按照从小到大排序 （也可以是2，3.....正数）
• return 0 时，原位置不动
• return-1 时，按照从大到小排序

public class Person implements Comparable<Employee> {
    private String name;
    private int age;
 
    public Person() {
    }
 
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
 
 
    /*
    * Compares person by age
    * @param other another Person object
    * return a negative value if this employee has a lower age than
    * otherObject , 0 if the age are the same, a positive value otherwise
    */
    public int compareTo(Person other) {
        return Integer.compare(age, other.age);
    }

}

（2）使用比较器（comparator）作为sort的参数（用于单个类型的排序）：

// 正常方式
Arrays.sort(arr, new Comparator<int[]>() {
    		public int compare(int[] a, int[] b) {
    			return a[0]-b[0];
    		}
    	});

// lambda方式
Integer[] numsArr = new Integer[10];
Arrays.sort(numsArr, (x, y) -> {

            int sx = 10, sy = 10;
            while (x >= sx) {
                sx *= 10;
            }
            while (y >= sy) {
                sy *= 10;
            }
            return (int)(sx * y + y - sy * x - x);
        });

需要注意传入数组必须是对象类型

补充

注意：Arrays.sort()使用的是双轴快排：
1.对于很小的数组（长度小于27），会使用插入排序。
2.选择两个点P1,P2作为轴心，比如我们可以使用第一个元素和最后一个元素。
3.P1必须比P2要小，否则将这两个元素交换，现在将整个数组分为四部分：
（1）第一部分：比P1小的元素。
（2）第二部分：比P1大但是比P2小的元素。
（3）第三部分：比P2大的元素。
（4）第四部分：尚未比较的部分。
在开始比较前，除了轴点，其余元素几乎都在第四部分，直到比较完之后第四部分没有元素。
4.从第四部分选出一个元素a[K]，与两个轴心比较，然后放到第一二三部分中的一个。
5.移动L，K，G指向。
6.重复 4 5 步，直到第四部分没有元素。
7.将P1与第一部分的最后一个元素交换。将P2与第三部分的第一个元素交换。
8.递归的将第一二三部分排序。

对于基本类型的数组如int[], double[], char[] ,Arrays类只提供了默认的升序排列，没有降序，需要传入自定义比较器，使用Arrays.sort(num,c)，传入一个实现了Comparator接口的类的对象c。
逆序排列：

Arrays.sort(num,new Comparator<Integer>(){
		public int compare(Integer a, Integer b){
				return b-a;
		}
});

Compare函数：

Compares its two arguments for order. Returns a negative integer,zero, or a positive integer as the first argument is less than, equalto, or greater than the second.

1：前面的数>后面的数，是降序（从大到小）排列，如果想要改为升序排列，就需要返回1
-1：前面的数<后面的数，是升序（从小到大）排列，不改变位置就返回-1；
0：二者相等，不进行交换，也就不排序。但是要根据题目来判断返回什么。如果数组是无序的，不能直接返回0。若保证升序排列，要返回o1-o2，降序则o2-o1。

return 0:不交换位置，不排序
return 1:交换位置
return -1:不交换位置
return o1-o2:升序排列
return o2-o1:降序排列

compare方法中，写成return o1.compareTo(o2) 或者 return o1-o2表示升序；（2）写成return o2.compareTo(o1) 或者return o2-o1表示降序

参考：https://blog.csdn.net/qq_41030039/article/details/100176410?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EOPENSEARCH%7Edefault-1.control&dist_request_id=&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EOPENSEARCH%7Edefault-1.control