2016年7月16日
堆排序的实现
摘要： 暑假开始啃算法导论了，先解决堆的问题。首先堆排序使用的是最大堆，特点是堆顶元素大于其他所有数，堆排序就是利用了这一点，需要三个函数：1.维护最大堆性质：MaxHeapify(int a[], int i)，基本思路是比较节点i和它的左右孩子，选出最大的交换位置，注意交... 阅读全文
posted @ 2016-07-16 22:44 seasonal 阅读(94) 评论(0) 推荐(0) 编辑