堆排序

根据严蔚敏老师版本的数据结构一书，实现的代码，经编译成功。

#include<iostream>
using namespace std;
void HeapSort(int a[],int size);//
void HeapAdjust(int a[],int start,int length);
void createHeap(int a[],int size);
int main()
{
 int a[10]={71,18,151,138,160 ,63 ,174, 169 ,79 ,78};

 for(int i=0;i<10;i++){
     cout<<a[i]<<" ";
 }  
 cout<<endl;
 cout<<"After sorting the heap.............."<<endl;
 HeapSort(a,10);
 for(int i=0;i<10;i++)
 {
     cout<<a[i]<<" ";
 }
  return 0;  
}
void HeapAdjust(int a[],int start,int length)
{   if(length==0){
    return;
}
    int rc=a[start];
    for(int i=2*start;i<=(length-1);i=i*2)
    {   //找到下面最大的结点
        if(i+1<=(length-1)&&a[i]<a[i+1])
        {
            i++;
        }
        if(rc>a[i]) break;
        a[start]=a[i];start=i;//再从这个点进行堆调整
        
    }
    a[start]=rc;
}
void createHeap(int a[],int size)
{  
   for(int i=size/2;i>=0;i--)
   {
       HeapAdjust(a,i,size);
   }
}
void HeapSort(int a[],int size)
{
    createHeap(a,size);
 
    int tmp;
    for(int i=size-1;i>1;i--)
    {
      
       tmp=a[0];
       a[0]=a[i];
       a[i]=tmp;
       HeapAdjust(a,0,i);
    }

    tmp=a[0];
     a[0]=a[1];
     a[1]=tmp;
}

编译的结果如下：