文章标题

堆排序基础

（http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html）介绍的非常详细非常棒。感谢。
一种排序算法，可以利用数组的特点快速定位指定索引的元素。
其时间复杂度为O(nlogn)。
若序列{k1，k2，…,kn}是堆，则堆顶元素（或完全二叉树的根）必为序列中n个元素的最小值（或最大值）。
若在输出堆顶的最小值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素的次小值。如此反复执行，便能得到一个有序序列，这个过程称之为堆排序。

int dui[maxn],n,k;
void duipai(int i)
{int t1=2*i,t2=2*i+1;
int pos,temp;
if(t1>k) return;
else
{if(t2>k)
pos=t2;
else
pos=dui[t1]>dui[t2]?t2:t1;//返回较小的值
if(dui[i]>dui[pos])
{temp=dui[i];
dui[i]=dui[pos];
dui[pos]=temp;
duipai(pos);
}
}
}
void create()
{int pos=k/2;
int i;
for(i=pos;i>=1;i–)
duipai(i);
}