对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第

Question

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。

A．2,4,6,8,10,12,16,18,20,28,30

B．6,2,10,4,8,12,28,30,20,16,18

C．12,2,10,20,6,18,4,16,30,8,28

D．30,10,20,12,2,4,16,6,8,28,18

Answer 1

正确答案：C