各种排序算法的一般选择规则如下:
(1)元素个数n大,排序码分布随机,稳定性不做要求---------快速排序
(2)元素个数n大,内存空间允许, 要求稳定性-------------二路归并排序
(3)元素个数n大,排序码可能正序或逆序,稳定性不做要求---------堆排序、二路归并
(4)元素个数n小,排序码基本有序或随机,要求稳定性-------------直接插入排序
(5)元素个数n小,稳定性不做要求------直接选择排序
(6)元素个数n小,排序码不接近逆序----直接插入排序
(7)冒泡排序一般很少用
以上就是排序算法的一般选择规则是什么的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号