[原]堆排序学习总结

吕子健 19/03/11 15:39:33
文章目录@[toc]基本思想时间复杂度代码实现 基本思想 堆是一种完全二叉树, 分为大顶堆和小顶堆. 本篇博客我们默认要进行一个升序排序, 那么我们要构建一个大顶堆 堆排序的算法思想就是先构建一个大顶堆之后, 堆顶元素就是该数列最大值, 然后我们将其(即array[0])和数组末尾元素(即array[i])交换, 然后将剩下的元素(即array[0] 到 array[i - 1])重新进行调整...
作者:weixin_36888577 发表于 2019/03/11 15:39:33 原文链接 https://blog.csdn.net/weixin_36888577/article/details/88395215
阅读:27