对一组数据(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. 插入
在排序过程中,每一次数据元素的移动都会产生新的逆序的排序方法是()
A. 快速排序
B. 简单插入排序
C. 冒泡排序
D. 以上说法均不正确
在最坏情况下,关于排序算法的时间复杂度,下列说法正确的是()
A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B. 快速排序的时间复杂度比希尔排序的时间复杂度要小
C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的