Java 6中有哪些不同的排序算法？

内容简介：有几种排序算法,如计算机科学教科书中经常讨论的插入排序,选择排序,冒泡排序等.给定一个整数或对象数组,是否有内置的Java 6语言API,让我选择应用特定的排序算法来排序数组而不是我再次重新发明这些轮子？如果没有内置到Java 6中,是否有开源库可以产生这种功能,它们是什么？翻译自：https://stackoverflow.com/questions/6818683/what-different-sorting-algorithms-are-available-in-java-6

The sorting algorithm is a tuned quicksort, adapted from Jon L. Bentley and M. Douglas McIlroy’s “Engineering a Sort Function”, Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993). This algorithm offers n*log(n) performance on many data sets that cause other quicksorts to degrade to quadratic performance.

The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low sublist is less than the lowest element in the high sublist). This algorithm offers guaranteed n log(n) performance. This implementation dumps the specified list into an array, sorts the array, and iterates over the list resetting each element from the corresponding position in the array. This avoids the n2 log(n) performance that would result from attempting to sort a linked list in place.

以上所述就是小编给大家介绍的《Java 6中有哪些不同的排序算法？》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！

关注我们，获取更多IT资讯^_^

查看所有标签

• 算法之常见排序算法-冒泡排序、归并排序、快速排序
• 排序算法之冒泡排序改进算法
• 快速排序算法，C语言快速排序算法深入剖析
• 排序算法下——桶排序、计数排序和基数排序
• 数据结构和算法面试题系列—排序算法之快速排序
• 数据结构和算法面试题系列—排序算法之基础排序

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。