1.总排序趟数与初始状态无关的有:(除了快速排序和优化的冒泡,其他都是)
2.算法的复杂度与初始状态无关:堆排序,归并排序,选择排序,基数排序
3.元素总比较次数与初始状态无关:选择排序、基数排序。
4.元素总移动次数与初始状态无关的有:归并排序、基数排序。
排序算法小结
最新推荐文章于 2023-09-09 21:43:13 发布
1.总排序趟数与初始状态无关的有:(除了快速排序和优化的冒泡,其他都是)
2.算法的复杂度与初始状态无关:堆排序,归并排序,选择排序,基数排序
3.元素总比较次数与初始状态无关:选择排序、基数排序。
4.元素总移动次数与初始状态无关的有:归并排序、基数排序。