摘要: 最大堆排序算法:View Code #include<stdio.h>#include<stdlib.h>#define LEFT(i) i*2+1#define RIGHT(i) i*2+2#define PARENT(i) floor((i-1)/2)typedef int DataType;/* 局部特性:对节点i,考察它的子树,将其子树下面的最大值换到该节点上来。*/void max_heapify(DataType A[],int i,int length){ int l,r; int large; l = LEFT(i); r = RIGHT(i); ... 阅读全文
posted @ 2012-10-31 22:27 北海石松 阅读(174) 评论(0) 推荐(0) 编辑