정렬 된 더미 정렬

#include <stdio.h>

#define SIZE 10

//    
void display(int array[],int size){
        printf("the array is:");
        int i;
        for(i=0;i<size;i++){
                printf("%d ",array[i]);
        }
        printf("
");
}

//   ，         
void createHeap(int array[], int size){
        int parent,child,temp;
	//    ，parent          ，                      ，         
        for(parent=(size+1)/2-1;parent>=0;parent--){
		//         
                child = parent*2+1;
				
		//           ，       ，      ，         
                if((child+1)<=size){
                        if(array[child+1] > array[child]){
                                child++;
                        }
                }
				
		//               
                if(array[parent] < array[child]){
                        temp = array[parent];
                        array[parent] = array[child];
                        array[child] = temp;
                }
        }
}

//   
void heap(int array[], int size){
        int i,temp;
        for(i=size-1;i>=0;i--){
		//   ，         
                createHeap(array,i);
		//            
                temp = array[i];
                array[i] = array[0];
                array[0] = temp;
				
                display(array,SIZE);
        }
}

int main(void){
        int array[SIZE]={34,45,1,39,21,68,65,100,4,51};
        display(array,SIZE);
	//     
        heap(array,SIZE);
        display(array,SIZE);
        return 0;
}