2012年12月11日

堆排序实现

摘要: 参考算法导论 p73#include<iostream>#include <algorithm>using namespace stdvoid maxHeapify(int *a ,int i,int size){ int max=i; if(2*i<=size&&a[2*i]>a[max]) max = 2*i; if((2*i+1)<=size&&a[2*i+1]>a[max]) max = 2*i+1; if(max!=i) { swap(a[max],a[i]); maxHeapify(a,max,s... 阅读全文

posted @ 2012-12-11 17:36 luckistmaomao 阅读(163) 评论(0) 推荐(0) 编辑

导航