随笔分类 -  算法

算法小记
算法导论之堆排序
摘要：最大堆：所有根节点的值都比子节点的值大 最小堆：所有根节点的值都比子节点的值小 排序步骤： 将n个元素按顺序排列成完全树，建立最大堆(或最小堆)，最大堆排序结果为逆序，最小堆排序结果为顺序。每次取堆顶元素放入一个新数组，取完后将堆顶元素和最后一个元素交换，然后重新建立最大地(或最小堆)，取n次，新数 阅读全文
posted @ 2016-03-05 17:13 reyzal 阅读(290) 评论(0) 推荐(0)