设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},使用希尔排序方法(增量序列为5、3、1),则增量为5排序的结果序列为( )。
A: 10 2 6 16 18 12 16* 30 20 28
B: 10 2 16 6 18 12 16* 20 30 28
C: 10 6 2 16 18 12 16* 30 20 28
D: 10 6 2 16 18 12 16* 30 28 20
A: 10 2 6 16 18 12 16* 30 20 28
B: 10 2 16 6 18 12 16* 20 30 28
C: 10 6 2 16 18 12 16* 30 20 28
D: 10 6 2 16 18 12 16* 30 28 20
举一反三
- * 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 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 冒泡排序 方法,每趟排序结束后关键字序列的状态
- 【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用简单选择排序法,写出每趟排序结束后关键字序列的状态
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]