Question

这道题怎么做的，麻烦写纸上给我，谢谢...

这道题怎么做的，麻烦写纸上给我，谢谢...已知待排序的序列为（75，87，45，61，30，5，100，55，40，80），对序列进行正序排序，请写出初始堆序列和第一趟、第二趟堆排序的序列（写出序列）。

Answer 1

希望可以帮到你~

追问

第一趟调整后61和30的位置是怎么确定的？

追答

因为要一直保持根的值比孩子的大。30一步一步往下挪，原则是和孩子中较大的那个交换。

追问

我交换出来的顺序是30 61，不是61 30啊

追答

怎么会，61在第二趟调整之前一直没动过
你把你过程放上来我帮你看看

追问

噢，调整是从下往上的吧？

追答

是的

追问

嗯。那就对了，我看成从上往下了。谢谢。