堆排序

#include <stdio.h>   
#include <stdlib.h>   
#define MAXLEN 10  
#define K 3   


void HeapAdjust(int array[], int i, int len)  
{  
    int temp=array[i];
    int j;
    for (j=2*i; j<len; j*=2)
    {
        if (j<len && array[j] < array[j+1])
        {
            ++j;
        }
        if (temp < array[j])
        {
            array[i]=array[j];
            i=j;
        }
        else
            break;
    }
    array[i]=temp;
   
}  

void Swap(int& a,int& b)  
{  
    int temp;
    temp=a;
    a=b;
    b=temp;
}  

 
void HeapSort(int array[], int len)
{
    int i;
    for (i=len/2-1; i>=0; --i)
    {
        HeapAdjust(array, i, len);
    }
    for (i=len-1; i>=1; --i)
    {
        Swap(array[0], array[i]);
        HeapAdjust(array,0,i-1);
    }
}

int main()  
{  
    int array[MAXLEN];  
    int i;
    for(i=0;i<MAXLEN;++i)  
        array[i] =MAXLEN-i;  
    HeapSort(array,MAXLEN);
    for (i=0; i<MAXLEN; i++)
    {        
        printf("%d ", array[i]);
    }
    return 0;  
}