2020年6月30日
堆排序总结与实现
摘要： 本博客总结学习堆排序算法，以一个数组为例，采用大根堆进行升序排序，附有代码实现。 堆排序的思想 堆排序的逻辑是建立在完全二叉树的基础上。 有两个概念必须要了解： 大根堆：每个结点值都大于等于左右孩子结点值 小根堆：每个结点值都小于等于左右孩子结点值 以大根堆为例，将根结点与最后一个结点交换，弹出根结 阅读全文
posted @ 2020-06-30 11:33 数小钱钱的种花兔 阅读(322) 评论(0) 推荐(0) 编辑