2019年4月15日
堆排序
摘要： 堆排序 概述 堆排序（这里指从小到大）巧妙地运用了大顶堆（一种每个根节点都大于其两个子节点的特殊二叉树）的性质对数组进行排序，时间复杂度为O（NlogN）。不仅在排序之前要构建大顶堆，而且每轮交换都要重新下沉堆顶元素以维护大顶堆，显得不是很方便。但是因为这个方法设计巧妙，直观而容易理解，我们还是要学 阅读全文
posted @ 2019-04-15 09:11 orion-orion 阅读(139) 评论(0) 推荐(0) 编辑