堆排序

快速排序、堆排序和归并排序理论上时间复杂度为O(nlogn )，是内存占用较少的情况下，速度最快的排序算法。
当然桶排序的时间复杂度为O（n），但是需要牺牲巨大内存。

#include<iostream>using namespace std;void Dui(int a[],int i,int n){    int j,temp;    j=i*2+1;    temp=a[i];    while(j<n)    {        if(a[j]>temp)            break;        if(j+1<n&&a[j+1]<a[j])            j++;        a[i]=a[j];        i=j;        j=j*2+1;    }    a[i]=temp;}void Built(int a[],int n){    for(int i=n/2-1;i>=0;i--)    {        Dui(a,i,n);    }}void Sort(int a[],int n){    cout<<a[0]<<endl;    for(int i=n-1;i>0;i--)    {        int temp=a[0];        a[0]=a[i];        a[i]=temp;        Dui(a,0,i);        cout<<a[0]<<endl;    }}int main(){    int a[5]={3,1,2,5,4};    int n=5;    Built(a,n);    Sort(a,n);    return 0;}