堆排序

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include<stdio.h>   void AdjustMinHeap(int *a,int pos,int len) {     int temp,child;     for(temp=a[pos];pos*2+1<=len;pos=child)     {         child=pos*2+1;         if(child<len && a[child+1]<a[child]) child++;         if(a[child]<temp) a[pos]=a[child];         else break;     }     a[pos]=temp; }   void Swap(int &a,int &b) {     int temp=a;     a=b;     b=temp; }   void MyMinHeapSort(int *array,int len) {    int i;    for(i=len/2-1;i>=0;i--)       AdjustMinHeap(array,i,len-1);    for(i=len-1;i>=0;i--)    {        Swap(array[0],array[i]);        AdjustMinHeap(array,0,i-1);    } }   int main() {     int a[]={3,1,5,3,4,7,1};     MyMinHeapSort(a,7);     for(int i=0;i<7;i++) printf("%d ",a[i]);     return 0; }