有一组序列(48,36,68,99,75,24,28,52)进行快速排序,要求结果从小到大排序,则进行一次划分之后结果为__________。
A. [24 28 36] 48 [52 68 75 99]
B. [28 36 24] 48 [75 99 68 52]
C. [36 88 99] 48 [75 24 28 52]
D. [28 36 24] 48 [99 75 68 52]
查看答案
在下列排序方法中,若待排序的数据已经有序,花费时间反而最多的是__________。
A. 快速排序
B. 希尔排序
C. 冒泡排序
D. 以上都不对
对数据序列(15,9,7,8,20,-1,4)进行排序,进行一趟后数据的排序变为(4,9,-1,8,20,7,15),则可能采用的是__________算法。
A. 快速排序
B. 冒泡排序
C. 希尔排序
D. 以上都不对
已知待排序的表有8个元素,其关键字分别为{37,82,18,25,67,44,10,9}。请给出用希尔排序进行排序的过程:(1)第一趟排序,增量d1=___,排序后得到的数组前3位分别是____,____,____;(2)第二趟排序,增量d2=___,排序后得到的数组前3位分别是____,____,____;(3)第三趟排序,增量d3=___,排序后得到的数组前3位分别是____,____,____;
设待排序的表有8个元素,其关键字分别为(37,82,18,25,97,44,10,19)。以第一个元素为基准,进行一趟快速排序后,得到的数组元素依次为___,___,___,___,___,___,___,___.