JAVA自带排序

排序方法

1.基本类型数组排序，使用Arrays.sort()方法;
2.排序对象列表List，使用Collection.sort()方法或者ArrayList自带的sort方法;

注意

使用时，应该将基本类型转化为对应的包装类。因为sort方法的入口参数是对象数组。

重写排序方法

实现Comparator接口重写compare方法。
compare：记住返回的是二者的差值

  Arrays.sort(Newarr, new Comparator<Integer>() {
   
            @Override
            public int compare(Integer o1, Integer o2) {
   
               return o1-o2;//升序
               return o2-o1;//降序
            }
        });

实现原理

二者的底层采用TimSort算法；
Timsort是一种混合、稳定高效的排序算法，源自合并排序和插入排序。

详情参考