首页 > 常见问题 > 正文

排序算法的一般选择规则是什么

王林
发布: 2020-05-12 13:38:15
原创
7656 人浏览过

排序算法的一般选择规则是什么

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

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

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

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

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

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

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

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

以上是排序算法的一般选择规则是什么的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板