当输入序列已经有序时，起泡排序需要的排序码比较次数比快速排序要少。
举一反三
- A关于冒泡排序和快速排序的比较，正确的是 A: 当数据乱序时，快速排序比冒泡排序更快 B: 当数据乱序时，冒泡排序比快速排序更快 C: 当数据基本有序时，冒泡排序比快速排序更快 D: 快速排序总是比冒泡排序快 E: 冒泡排序总是比快速排序快
- 冒泡排序和快速排序的比较，正确的是 A: 冒泡排序总是比快速排序快 B: 快速排序总是比冒泡排序快 C: 当数据基本有序时，冒泡排序比快速排序更快 D: 当数据基本有序时，快速排序比冒泡排序更快 E: 当数据乱序时，快速排序比冒泡排序更快
- 下列排序算法中，比较次数与序列初态无关的算法是（）。 A: 快速排序 B: 直接插入排序 C: 起泡排序 D: 简单选择排序
- 按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
- 按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。 A: 插入排序 B: 选择排序 C: 交换排序 D: 分配排序