1、总排序趟数与初始状态无关的有:(除了快速排序和优化的冒泡,其他都是)
2、算法复杂度与初始状态无关的有:堆排序、归并排序、选择排序、基数排序。
3、元素总比较次数与初始状态无关的有:选择排序、基数排序。
4、元素总移动次数与初始状态无关的有:归并排序、基数排序。
5、基本有序的情况下快排最慢
6、基于比较的排序算法有:(1)直接插入排序;(2)冒泡排序;(3)简单选择排序;(4)希尔排序;(5)快速排序;(6)堆排序;(7)归并排序。
7、基数排序、桶排序都属于分配式排序,且都是稳定排序算法。
排序算法的总结
最新推荐文章于 2022-11-19 10:56:10 发布