【基礎排序】堆排序

/*堆排序(大頂堆)*/ //建立一個大頂堆後，在調整成小頂堆，然後輸出#include <iostream>#include<algorithm>using namespace std;//調整堆//調整以當前節點為父節點的所有子節點和孫子節點。。。void HeapAdjust(int *a,int i,int size)   {    int lchild=2*i;       //i的左孩子節點序號     int rchild=2*i+1;     //i的右孩子節點序號     int max=i;            //臨時變數     if(i <= size/2)       //如果i是分葉節點就不用進行調整     {        if(lchild<=size && a[lchild]>a[max])        {            max=lchild;        }            if(rchild<=size && a[rchild]>a[max])        {            max=rchild;        }        if(max!=i)        {            swap(a[i],a[max]);            HeapAdjust(a,max,size);    //避免調整之後以max為父節點的子樹不是堆         }    }        }//自右向左，自底向上，逐個“三角”調整（一個parent和兩個child）/*          1       2      34    5  6   7*///例如上面的樹，我們先調整3，6，7這三個位置上的數，使其成為一個大頂堆，//然後在調整2，4，5這三個數使其成為大頂堆，在調整以1為父節點的所有子節點和孫子節點。//從而整個樹都成為大頂堆了。void BuildHeap(int *a,int size)     {    int i;    for(i=size/2;i>=1;i--)    //非分葉節點最大序號值為size/2     {        HeapAdjust(a,i,size);        }    } //堆排序----把先前建立起來的大頂堆調整成小頂堆。void HeapSort(int *a,int size)     {    int i;    BuildHeap(a,size);    for(i=size;i>=1;i--)    {        swap(a[1],a[i]);       //交換堆頂和最後一個元素，即每次將剩餘元素中的最大者放到最後面         HeapAdjust(a,1,i-1);   //重新調整堆頂節點成為大頂堆    }} int main(int argc, char *argv[]){    int a[100];    int size;    while(scanf("%d",&size)==1 && size>0)    {        int i;cout << "排序前：";        for(i=1; i<=size; i++){cin>>a[i];}//BuildHeap(a,size);        HeapSort(a,size);cout << "排序後：";        for(i=1; i<=size; i++){cout<<a[i]<<" ";}        cout<<endl;    }    return 0;}