JAVA并归排序代码 java 归并排序
java中Arrays.sort使用的是什么算法
Arrays.sort()
10年积累的网站建设、成都网站建设经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有红寺堡免费网站建设让你可以放心的选择与我们合作。
先来看看Arrays.sort();,一点进这个方法会看到是这样子的
public static void sort(int[] a) {
DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
}123
果然没这么简单,DualPivotQuicksort翻译过来就是双轴快速排序,关于乱凳早双轴排序可以去这里 看看。那再次点进去,可以发现有这么一段代码
if (right - left QUICKSORT_THRESHOLD) {
sort(a, left, right, true);
return;
}1234
可以发现如果数组的长度小于QUICKSORT_THRESHOLD的话就会使用这个双轴快速排序,而这个值是286。
那如果大于286呢,它就会坚持数组的连续升序和连续降序性好不好,如果好的话就用归并排序,不好的话就用快速排序,看下面这段注释就可以看出
* The array is not highly structured,
* use Quicksort instead of merge sort.
123
那现在再回到上面哗雀的决定用双轴快速排序的方法上,再点进去,发现又会多一条判断
// Use 粗枝insertion sort on tiny arrays
if (length INSERTION_SORT_THRESHOLD)
123
即如果数组长度小于INSERTION_SORT_THRESHOLD(值为47)的话,那么就会用插入排序了,不然再用双轴快速排序。
所以总结一下Arrays.sort()方法,如果数组长度大于等于286且连续性好的话,就用归并排序,如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序,如果长度小于47的话就用插入排序。真是有够绕的~
标题名称:JAVA并归排序代码 java 归并排序
网页URL:http://pwwzsj.com/article/dshodio.html