对序列(48,37,63,96,22,31,50,55,11)进行堆排序,写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。
本题的答案如下 但是不太理解是怎么做出来的 希望能详细讲下思路
答案：初始堆：(96，55，63，48，22，31，50，37，11)
第1趟：(63，55，50，48，22，31，11，37，96)
第2趟：(55，48，50，37，22，31，11，63，96)
讲解这个需要画二叉树解释，可以参考一下下面的链接
https://zhuanlan.zhihu.com/p/124885051