在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序
查看答案
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为:(1) 84 47 25 15 21(2) 15 47 25 84 21(3) 15 21 25 84 47(4) 15 21 25 47 84则采用的是()排序。
A. 选择
B. 冒泡
C. 快速
D. 插入
有一组数据(15,9,7,8,20,-1,7,4)用快速排序的划分方法进行一趟划分后数据的排序为()。
A. 下面的 B,C,D 都不对。
B. 9,7,8,4,-1,7,15,20
C. 20,15,8,9,7,-1,4,7
D. 9,4,7,8,7,-1,15,20
就平均性能而言,目前最好的内排序方法是()排序法。
A. 冒泡排序
B. 希尔排序
C. 交换排序
D. 快速排序
如果只想得到 1000 个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A. 起泡排序
B. 快速排列
C. Shell 排序
D. 堆排序