设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
相关考题：
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。
构造题5：对一组关键字序列{6,7,1,9,2,4,5,3,11,10,8}，依堆排序方法进行由小到大排序，问应选择大根堆还是小根队？画出相应的堆的构建过程。【可以使用任意工具画图，然后截屏或者拍照上传】