Array.sort()的使用方法以及原理

基本数据类型

1.数字类型

        int[] a = {1, 3, 4, 67, 78, 9, 90, 6, 3, 2};
        Arrays.sort(a);//对数组进行排序
        System.out.println(Arrays.toString(a));//遍历并输出整个数组

[1, 2, 3, 3, 4, 6, 9, 67, 78, 90]
2.字符串类型

        String[] strArray = new String[]{"Zs","ZA", "aa", "Az","D","w","A","z"};
        Arrays.sort(strArray);
        System.out.println(Arrays.toString(strArray));

[A, D, Hello, Hello kity, hello, hello kity, w, z]
对象数组

对象怎么进行排序呢?这时候就需要我们自己制定排序规则了(比如说,给student对象排序,是将学号id进行排序),但是如果是每个不同的类型的对象,我们都需要去分析数据,自己手动敲规则的话,过于麻烦.所以我们用到Comparable或者Comparator接口.

拿Comparator为例,里面有个方法

int compare(T o1,T o2);

public class Student  {
    private int id;
    private int age;
    @Override
    public String toString() {
        return "Student{" +
                "id=" + id +
                ", age=" + age +
                '}';
    }
    public Student(int id, int age){
        this.id = id;
        this.age = age;
    }
//通过id排序
    public static class SortById implements Comparator<Student>{
        @Override
        public int compare(Student o1, Student o2) {
            return o1.id - o2.id;
        }
    }
//通过age排序
    public static class SortByAge implements Comparator<Student>{
        @Override
        public int compare(Student o1, Student o2) {
            return o1.age - o2.age;
        }
    }
    public static void main(String[] args) {
        Student s1 = new Student(11110,13);
        Student s2 = new Student(11112,12);
        Student[] ss = {s1, s2};
        Arrays.sort(ss,new SortById());
        for (Student s : ss) {
            System.out.print(s);
        }
        System.out.println();
        Arrays.sort(ss,new SortByAge());
        for (Student s : ss) {
            System.out.print(s);
        }
    }
}

Conparable原理类似,在这里不做介绍.

原理:

为什么sort()都可以排序呢?而且时间和空间复杂度都还比较优良,有没有人想过sort()里面是怎么实现的呢?

其实sort()是根据需要排序的数组的长度进行区分的:

当你的数组长度是小于60的,它会直接进行一个插入排序;

当长度大于60时,有可能会merge排序或者是quick排序,merge和quick会将整个数组进行划分,进行递归,一旦划分的子数组长度小于60时,将不再递归划分,直接进行插入排序.为什么会这么排序呢?

原因是,在数据量小的时候.插入排序的常数代价非常低,虽然时间复杂度是O(n平方),但是常数项比较低.此时此刻,在数据量比较小的时候,优势就展现出来了.

那么问题又来而来,当数据量比较大需要进行划分的时候,什么时候用merge,什么时候用quick呢?

这就要取决数组的类型了,当是基本数据类型的时候,会用quick,当是对象类型的时候会用merge.

因为当是基本数据类型的时候不需要考虑稳定性的因素,但是对象类型就要考虑了,因为对象不止用来排序的这一个属性,可能已经在其他属性已经排好序了,在此番排序之后还需要保证数组的稳定性.
原文链接：https://blog.csdn.net/qq_39411607/article/details/80224103