采用冒泡排序算法将初始序列实现由小到大有序序列,需要几趟完成。
举一反三
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是 . A: 快速排序 B: 直接插入排序 C: 冒泡排序 D: 堆排序
- 对一组初始关键字有11个数据的序列进行冒泡排序,在整个排序过程中最多需要进行( )趟排序才可以完成。
- 分别采用快速排序、直接插入排序和冒泡排序算法对初始状态为递增序列的表按递增顺序排序,最费时间的是直接插入排序算法
- 在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关( ) A: 直接插入排序 B: 冒泡排序 C: 快速排序 D: 直接选择排序
- 在文件“局部有序”(待排序元素序列基本有序)的情况下,最佳内部排序算法是 ( ) A: 直接插入排序 B: 冒泡排序 C: 直接选择排序 D: 基数排序