学员(411)
课程(193)
分享
堆排序思路(使用大顶堆)
1.把全部的子树变成大顶堆,完成后最大的数就被换到了根部。
2.把最大的数换到堆的末尾
3.重新上面两个步骤,但每次换到末尾的结点不参与新的堆排序。
4.最终,得到一个有序的数列。根部最小