概述
- 交换类的排序：其趟数与原始序列状态有关，比如冒泡排序，在冒泡排序中，可以设置一个判断，若某一趟排序没发生交换则可以终止排序；故冒泡排序与初始状态有关。
- 直接插入排序：每一趟排序都插入一个元素，所以排序趟数固定为n-1;
- 简单选择排序：每趟排序都选出一个最小（或最大的元素），所以排序趟数固定为n-1;
- 基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d；
结论
比较次数 与序列初态 无关 的算法是：二路归并排序、简单选择排序、基数排序
比较次数 与序列初态 有关 的算法是：快速排序、直接插入排序、冒泡排序、堆排序、希尔排序
排序趟数 与序列初态 无关 的算法是：直接插入排序、折半插入排序、希尔排序、简单选择排序、归并排序、基数排序
排序趟数 与序列初态 有关 的算法是：冒泡排序、快速排序
————————————————
版权声明：结论为CSDN博主「寒泉Hq」的结论，
原文链接：https://blog.csdn.net/sinat_42483341/article/details/109299180
最后
以上就是缓慢冬天为你收集整理的关于那些排序算法的排序趟数与原始状态无关的的全部内容，希望文章能够帮你解决关于那些排序算法的排序趟数与原始状态无关的所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复