Unity高薪就业班-1v1服务 就业无忧 扫二维码继续学习 二维码时效为半小时

(9评价)
价格: 15800.00元

堆排序思路(使用大顶堆)

1.把全部的子树变成大顶堆,完成后最大的数就被换到了根部。

2.把最大的数换到堆的末尾

3.重新上面两个步骤,但每次换到末尾的结点不参与新的堆排序。

4.最终,得到一个有序的数列。根部最小

[展开全文]
Crow.中病 · 08-28 · 0