本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载。可以加我问问题,免费解答,但是本博主因为某些原因,心灰意冷了,决心打死不写免费了。以前免费的时候被人骂,还被别人鄙视,等等,连续好多次,决心不写免费了,就算没人看,我也不免费。无论大家怎么骂我,我都不免费,宁愿一个人看都没有,打死不免费。
1.概述
这里可以先了解一下大根堆:【算法】大根堆
视频地址:https://www.bilibili.com/video/BV1E4411H73v?p=108
堆排序的基本思想是:
- 将待排序序列构造成一个大顶堆
- 此时,整个序列的最大值就是堆顶的根节点。</