题10 题目 Q:排序趟数与序列的原始状态有关的排序算法是 ( ) 排序算法. A. 插入 B. 选择 C. 冒泡 D. 基数 分析 A:题6里问过,无关的算法是哪些,还有题7 插入排序和选择排序的趟数始终为 ,与序列的原始状态无关。 对于冒泡排序,某趟比较后没有发生元素交换, 则说明已排好序。 基数排序的趟数由元素的位数决定, 与原始状态无关。 解 C