2020年2月11日
堆排序
摘要： 堆排序属于不稳定排序，时间复杂度为O(nlogn)，是利用堆这种数据结构设计的排序算法，是一种选择排序 堆是一个近似完全二叉树的结构，每个节点值都大于或等于左右节点为大顶堆，小于等于为小顶堆 升序排序大顶堆，降序排序小顶堆 思想和方法：将原始数据构 n 造成大顶堆，此时最大值为根节点，然后与末尾的原 阅读全文
posted @ 2020-02-11 13:35 Axs 阅读(136) 评论(0) 推荐(0)