排序算法有什么选择规则

排序算法有什么选择规则?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

各种排序算法的一般选择规则如下:

(1)元素个数n大,排序码分布随机,稳定性不做要求———快速排序

(2)元素个数n大,内存空间允许, 要求稳定性————-二路归并排序

(3)元素个数n大,排序码可能正序或逆序,稳定性不做要求———堆排序、二路归并

(4)元素个数n小,排序码基本有序或随机,要求稳定性————-直接插入排序

(5)元素个数n小,稳定性不做要求——直接选择排序

(6)元素个数n小,排序码不接近逆序—-直接插入排序

(7)冒泡排序一般很少用

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注亿速云行业资讯频道,感谢您对亿速云的支持。

原创文章,作者:carmelaweatherly,如若转载,请注明出处:https://blog.ytso.com/198096.html

(0)
上一篇 2021年11月17日
下一篇 2021年11月17日

相关推荐

发表回复

登录后才能评论