对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (11) ，快速排序(选第一个记录为基准元素)得到 (12) ，基数(基数为10)排序得到 (13) ，二路归并排序得到 (14) ，堆排序得到 (15) 。 14（）
A: 2,12,16,8,28,30,4,6,10,18,20
B: 2,12,16,30,8,28,4,10,6,20,18
C: 12,2,16,8,28,30,4,6,10,28,18
D: 12,2,10,20,6,18,4,16,30,8,28
A: 2,12,16,8,28,30,4,6,10,18,20
B: 2,12,16,30,8,28,4,10,6,20,18
C: 12,2,16,8,28,30,4,6,10,28,18
D: 12,2,10,20,6,18,4,16,30,8,28
举一反三
- * 18 20 28 30]⑤ 快速排序____ [6 2 10] 12 [28 30 16* 20 16 18]____ [2] 6 [10] 12 [28 30 16* 20 16 18 ]____ 2 6 10 12 [18 16 16* 20 ] 28 [30 ]____ 2 6 10 12 [16* 16] 18 [20] 28 30____ 2 6 10 12 16* [16] 18 20 28 30左子序列递归深度为1,右子序列递归深度为3⑥ 简单选择排序
- [16 30 28 10 16* 20 12 18] [br][/br]2 6 10 [30 28 16 16* 20 12 18] [br][/br]2 6 10 12 [28 16 16* 20 30 18] [br][/br]2 6 10 12 16 [28 16* 20 30 18] [br][/br]2 6 10 12 16 16* [28 20 30 18] [br][/br]2 6 10 12 16 16* 18 [20 30 28] [br][/br]2 6 10 12 16 16* 18 20 [28 30] [br][/br]2 6 10 12 16 16* 18 20 28 [30][br][/br] [br][/br]⑧ 二路归并排序[br][/br]____ ____ ____ ____ ____ [br][/br]____ ____ ____ [br][/br]____ ____ [br][/br]____[br][/br]____
- 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (11) ，快速排序(选第一个记录为基准元素)得到 (12) ，基数(基数为10)排序得到 (13) ，二路归并排序得到 (14) ，堆排序得到 (15) 。 14（） A: 2,12,16,8,28,30,4,6,10,18,20 B: 2,12,16,30,8,28,4,10,6,20,18 C: 12,2,16,8,28,30,4,6,10,28,18 D: 12,2,10,20,6,18,4,16,30,8,28
- 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (11) ，快速排序(选第一个记录为基准元素)得到 (12) ，基数(基数为10)排序得到 (13) ，二路归并排序得到 (14) ，堆排序得到 (15) 。 14（） A: 2,12,16,8,28,30,4,6,10,18,20 B: 2,12,16,30,8,28,4,10,6,20,18 C: 12,2,16,8,28,30,4,6,10,28,18 D: 12,2,10,20,6,18,4,16,30,8,28
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}，试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序