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是一种混合、稳定高效的排序算法，源自合并排序和插入排序。
查看21道真题和解析
