排序趟数与序列的原始状态无关的排序方法是（）。I 直接插入排序II 简单选择排序III 冒泡排序Ⅳ
序列,状态,方法
已帮助 人
排序趟数与序列的原始状态无关的排序方法是（）。I,直接插入排序II,简单选择排序III,冒泡排序Ⅳ,基数排序
A．I、III
B．I、II、Ⅳ
C．I、II、III
D．I、Ⅳ
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
交换类的排序，其趟数和原始序列状态有关，故冒泡排序与初始序列有关。直接插入排序：每一趟排序都是插入一个元素，所以排序趟数固定为n-1；简单选择排序：每趟排序都是选出一个最小(或最大)的元素，所以排序趟数固定为n-1；基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d。