（1）设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序② 折半插入排序③希尔排序（增量选取5，3，1）④冒泡排序⑤快速排序⑥简单选择排序⑦堆排序⑧二路归并排序
①直接插入排序[2 12] 16 30 28 10 16*20 6 18 [2 12 16] 30 28 10 16*20 6 18 [2 12 16 30] 28 10 16*20 6 18 [2 12 16 28 30] 10 16*20 6 18 [2 10 12 16 28 30] 16*20 6 18 [2 10 12 16 16*28 30] 20 6 18 [2 10 12 16 16*20 28 30] 6 18 [2 6 10 12 16 16*20 28 30] 18 [2 6 10 12 16 16*18 20 28 30]② 折半插入排序 排序过程同①③希尔排序（增量选取5，3，1）10 2 16 6 18 12 16*20 30 28 （增量选取5）6 2 12 10 18 16 16*20 30 28 （增量选取3）2 6 10 12 16 16*18 20 28 30 （增量选取1）④冒泡排序2 12 16 28 10 16*20 6 18 [30] 2 12 16 10 16*20 6 18 [28 30] 2 12 10 16 16*6 18 [20 28 30] 2 10 12 16 6 16*[18 20 28 30] 2 10 12 6 16 [16*18 20 28 30] 2 10 6 12 [16 16*18 20 28 30] 2 6 10 [12 16 16*18 20 28 30]2 6 10 12 16 16*18 20 28 30] ⑤快速排序12[6 2 10] 12[28 3016*20 1618] 6[2] 6 [10] 12 [28 3016*20 1618 ] 282 6 10 12 [18 16 16* 20 ] 28[30 ] 182 6 10 12 [16* 16] 18 [20] 28 30 16*2 6 10 12 16* [16] 18 20 28 30左子序列递归深度为1，右子序列递归深度为3⑥简单选择排序2 [12 16 30 28 10 16*20 6 18] 2 6 [16 30 28 10 16*20 12 18] 2 6 10 [30 28 16 16*20 12 18] 2 6 10 12 [28 16 16*20 30 18] 2 6 10 12 16 [28 16*20 30 18] 2 6 10 12 16 16*[28 20 30 18] 2 6 10 12 16 16*18 [20 30 28] 2 6 10 12 16 16*18 20 [28 30] 2 6 10 12 16 16*18 20 28 [30]⑧二路归并排序2 1216 30102816 * 206 182 12 16 3010 16* 2028 6 182 10 12 16 16* 20 28 306 182 6 10 12 16 16* 18 20 28 30
举一反三
- （1）设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序② 折半插入排序③希尔排序（增量选取5，3，1）④冒泡排序⑤快速排序⑥简单选择排序⑦堆排序⑧二路归并排序
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序（增量选取5，3，1） ③冒泡排序 ④快速排序 ⑤简单选择排序
- 排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。1）直接插入排序2） 希尔排序（增量选取5，3，1）3）冒泡排序4） 快速排序
- 排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法对其进行非递减排序，每趟排序结束后关键字序列的状态。 1）直接插入排序 2） 希尔排序（增量选取5，3，1） 3）冒泡排序 4） 快速排序
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
内容
- 0
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。希尔排序（增量选取 5，3，1）
- 1
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}，试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 2
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①直接插入排序②折半插入排序排序方法，每趟排序结束后关键字序列的状态。
- 3
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试写出使用希尔排序（增量选取5，3，1）方法，每趟排序结束后关键字序列的状态。
- 4
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。