堆排序

// 14.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"

#include<iostream>
using namespace std;

void siftdown(int a[],int i,int n)//堆调整函数
{
int j,t;t=a[i];

while((j=2*i+1)<n)
{
if(j<n-1&&a[j]<a[j+1])j++;
if(t<a[j]){a[i]=a[j];i=j;}
else break;
}
a[i]=t;
}

void heap_sort(int a[],int n)//堆排序函数
{
int i,t;

for(i=(n-2)/2;i>=0;i--)siftdown(a,i,n);

for(i=n-1;i>0;i--)
{
t=a[0];a[0]=a[i];a[i]=t;

siftdown(a,0,i);
}
}

int main()
{
int i;
int a[9]={46,26,22,68,48,42,36,84,66};//对该数组元素从大到小排序

heap_sort(a,9);
for(i=0;i<9;i++)cout<<a[i]<<' ';
cout<<endl;

return 0;
}