排序API问题
排序API
1. Arrays类中的静态排序API
**Arrays.sort(数据类型[] a)中的排序是用的是快速排序,时间复杂度是O(nlogn)
对指定的 类型数组按数字升序进行排序。不稳定
Arrays.sort(T[],Comparator<? super T> c) 、Arrays.sort(Object[] a)
根据指定比较器产生的顺序对指定对象数组进行排序,当c=null时按自然序排列
该排序算法是一个经过修改的合并排序算法(其中,如果低子列表中的最高元素小
原创
2021-07-28 20:47:39 ·
182 阅读 ·
0 评论