Arrays.sort()之二维数组排序

Arrays.sort()重载了四类方法：
1.sort(T[] a)：对指定T型数组按数字升序排序。
2.sort(T[] a,int formIndex, int toIndex)：对指定T型数组的指定范围按数字升序排序。
3.sort(T[] a, Comparator<? supre T> c): 根据指定比较器产生的顺序对指定对象数组进行排序。
4.sort(T[] a, int formIndex, int toIndex, Comparator<? supre T> c): 根据指定比较器产生的顺序对指定对象数组的指定对象数组进行排序。

这里着重介绍Arrays.sort()在二维数组排序上的应用
sort(T[] a, Comparator<? supre T> c)
根据指定比较器产生的顺序对指定对象数组进行排序。

可能有同学会对第二个参数表示疑问，其实第二个参数就是传入制定的比较器。
这里我们来讲讲Java实现对象排序的方法。

java中的对象，正常情况下，只能进行比较：== 或 != 。不能使用< 或者 > 的 ,但是在开发场景中，我们需要对多个对象进行排序，言外之意，就需要比较对象的大小。可以通过 Comparable 或 Comparator 进行比较的实现。可以Comparable理解为内部比较器，而Comparator是外部比较器。

Java实现对象排序的方法有两种：
自然排序：java.lang.Comparable
定制排序：java.util.Comparator

Comparable接口的使用
1.Comparable接口的使用。
像String、包装类实现了Comparable接口，重写了compareTo(obj)方法，传入一个外部参数进行比对，给出了比较两个对象大小的方法。

2.重写CompareTo(obj)的规则。
如果当前对象this大于形参对象obj,则返回正整数。
如果当前对象this小于形参对象obj,则返回负整数。
如果当前对象this等于形参对象obj,则返回零。

3.对于自定义类，如果需要排序，我们可以让自定义类实现Comparable接口，重写compareTo(obj)方法，在compareTo(obj)方法中指明如何排序。

Comparator接口的使用
1.背景：
当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码，或者实现了java.lang.Comparable接口的排序规则不适合当前的操作，那么可以考虑使comparator的对象来排序。
2.Comparator接口的方法需要实现compare()方法，对外部传入的两个类进行比较，从而让外部方法在比较时调用。需要单独准备出一个类来实现comparator接口，这个类将作为指定类的排序类.
3.需要重写compare(Object o1,Object o2)方法，比较o1和o2的大小：
•如果方法返回正整数，则表示o1大于o2；
•如果返回0，表示相等；
•返回负整数，标识o1小于o2；

两者的对比：
两者的区别是实现Comparator接口代码更加灵活，可以定义某个类的多个比较器，从而在排序时根据实际场景自由调用，而Comparable接口实现后便不能改动。

Comparable接口的方式一旦一定，保证Comparable接口实现类的对象在任何位置都可以比较大小，Comparator接口属于临时用的。

那么现在回归正题，Arrays.sort()之二维数组排序
（1）按第一维元素比较二维数组

import java.util.Arrays;
import java.util.Comparator;

public class ArraysSort {
    public static void main(String[] args) {
        int[][] nums=new int[][]{{1,3},{1,2},{4,5},{3,7}};
        //方法一
        Arrays.sort(nums,new Comparator<int[]>(){
            @Override
            public int compare(int[] a,int[] b){
            //表示第一个数相同就按第二个数排序，否则就按第二个数排序
                if(a[0]==b[0]){
                    return a[1]-b[1];
                }else{
                    return a[0]-b[0];
                }
            }
        });
    }
}

（2）按第二维元素比较二维数组

import java.util.Arrays;
import java.util.Comparator;

public class ArraysSort {
    public static void main(String[] args) {
        int[][] nums=new int[][]{{1,3},{1,2},{4,5},{3,7}};
        //方法一
        Arrays.sort(nums,new Comparator<int[]>(){
            @Override
            public int compare(int[] a,int[] b){
            //表示第二个数相同就按第一个数排序，不同则比较第二个数
                if(a[1]==b[1]){
                    return a[0]-b[0];
                }else{
                    return a[1]-b[1];
                }
            }
        });
    }
}

【有错误欢迎指正，马卡巴卡】