题6

题6

题目

Q:排序趟数与序列的原始状态无关的排序算法是 ( ).
I. 直接插入排序
II. 简单选择排序
III. 冒泡排序
IV. 基数排序
A. I、 III
B. I、II、IV
C. I、 II、III
D. I、IV

分析

A:基数排序肯定是无关的
简单选择排序我认为是有关的，因为简单选择排序每次要选择一个基准，然后分堆，分为了有序和无序两堆，如果本来就有序…忘了咋想的了，反正错了

解

B
冒泡排序的趟数为 ,和序列初态有关。
直接插入排序每趟都插入一个元素,排序趟数固定为 。
简单选择排序每趟都选出一个最小 (或最大) 的元素,排序趟数固定为 。
基数排序每趟都要进行分配和收集,排序趟数固定为 。