堆排序
来源:互联网 发布:sql server教程 pdf 编辑:程序博客网 时间:2024/04/28 10:56
//下标从1开始的数组,建立大顶堆
void HeapAdjust(int array[],int b,int e)
//b到e中的关键字除b外均满足堆的定义
{
int key = array[b];
//沿key较大的孩子结点向下筛选
for(int j=2*b;j<=e;j*=2)
{
//j为key较大的记录的下标
if(j<e && array[j]<array[j+1])
++j;
if(key > array[j])break;
//key应插在s上
array[b]=array[j];
b=j;
}//for
array[b] = key;
}
//堆排序
void HeapSort(int array[],int n)
{
for(int i=n/2;i>0;i--)
{
HeapAdjust(array,i,n);
}
for(i=n; i>1; --i)
{
int temp = array[i];
array[i] = array[1];
array[1] = temp;
HeapAdjust(array,1,i-1);//重新调整
}
}