设待排序的排序码序列为{12,2,16,30,10,16*,15,6},在使用堆排序进行从小到大排序之前需要将序列调整为一个大顶堆，请依次写出建堆过程中堆每个元素调整结束后序列的状态。
初始序列12，2，16，30，10，16*，15，6从第4个元素开始往前，第4个元素调整结束后序列的状态为：12，2，16，30，10，16*，15，6第3个元素调整结束后序列的状态为：12，2，16，30，10，16*，15，6第2个元素调整结束后序列的状态为：12，30，16，6，10，16*，15，2第1个元素调整结束后序列的状态为：30，12，16，6，10，16*，15，2
举一反三
- 设待排序的排序码序列为{12,2,16,30,10,16*,15,6},试写出使用堆排序进行从小到大排序,每趟排序后的结果。
- 【简答题】设待排序的关键字序列为 {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}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]
内容
- 0
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}，试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 1
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- 2
设待排序的关键字序列为{25,36,12,68,45,16,37,22}，使用希尔排序法进行排序。（1）写出希尔排序算法思想；（2）按增量序列为4，2，1进行排序时，写出每趟排序结束后关键字序列的状态。
- 3
设待排序的关键字序列为{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
- 4
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。冒泡排序