小根堆 从小到大排序 序列为7 3 1 8 6 2 4 5第一趟排序结果应该是什么呢

小根堆 从小到大排序 序列为7 3 1 8 6 2 4 5第一趟排序结果应该是什么呢

把堆画出来看看,从底向上、从右向左调整顺序
第一趟:5比8小,先和8交换位置,比3大,先保持不变。顺序为 7 3 1 5 6 2 4 8
第二趟:1比7小,1和7交换位置,再比较7的下一层,7和2交换位置。顺序为 1 3 2 5 6 7 4 8
结束排序
学得有点久了,可能记不太清,仅供参考

建立初始堆 是1 3 2 5 6 7 4 8,取走堆顶元素1,堆变成8 3 2 5 6 7 4,再进行调整,变成 2 3 4 5 6 7 8。参考一下吧,看不懂可以问。
堆排序是不断取出堆顶元素,调整堆的过程,第一趟排序取出数字1,如果用数组模拟的话,1应该放在堆尾部的后一个位置,所以此时数组全部元素为2 3 4 5 6 7 8 1。

img

img


请问这个写的有问题吗。。

img