关于那些排序算法的排序趟数与原始状态无关的

• 交换类的排序：其趟数与原始序列状态有关，比如冒泡排序，在冒泡排序中，可以设置一个判断，若某一趟排序没发生交换则可以终止排序；故冒泡排序与初始状态有关。
• 直接插入排序：每一趟排序都插入一个元素，所以排序趟数固定为n-1;
• 简单选择排序：每趟排序都选出一个最小（或最大的元素），所以排序趟数固定为n-1;
• 基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d；

结论
比较次数 与序列初态 无关 的算法是：二路归并排序、简单选择排序、基数排序
比较次数 与序列初态 有关 的算法是：快速排序、直接插入排序、冒泡排序、堆排序、希尔排序

排序趟数 与序列初态 无关 的算法是：直接插入排序、折半插入排序、希尔排序、简单选择排序、归并排序、基数排序
排序趟数 与序列初态 有关 的算法是：冒泡排序、快速排序

————————————————
版权声明：结论为CSDN博主「寒泉Hq」的结论，
原文链接：https://blog.csdn.net/sinat_42483341/article/details/109299180