LeetCode刷题的头像 ID: 17616954986

LeetCode刷题

HelloWorld 社区成员

4377951282

文章1
个人网站0
加入社区2025

算法--堆排序

原理:堆分为最大堆和最小堆。采用数组存放,其左右子树分别是I_2,I_21,不断调整父节点比左右子节点最大(小)关系,直至到数组末尾。每次调整完整个数组,则数组index1的值为最大(小),将其与数组最后一位swap。然后重新调整除最后一位的剩余的数使之成为最大(小)堆,然后再次和倒数第二