首页 > IT知识    日期:2020-05-12 / 来自互联网 / 浏览

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

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

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

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

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

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

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

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

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

觉得上面的内容有用吗?快来点个赞吧!

点赞() 我要打赏

温馨提示 : 本站内容来自会员投稿以及互联网,所有源码及教程均为作者总结编辑,请大家在使用过程中提前做好备份,以免发生无法预知的错误,源码类教程请勿直接用于生产环境!

 可能感兴趣的文章

1 2 3 4 5