堆排序

产生随机数：
#include
#include
#include
#include
#include "generate.h"

void generate(int *data,int size)
{
   int i = 0;
   int j = 0;
   int number = 0;
   srand(time(NULL));    
   for(i = 0;i < NUM;i++)
   {
       number = rand()%UPPER_LIMIT;
       data[i] = number;
   }
}

#ifndef __GENERATE_H
#define __GENERATE_H

#define LOWER_LIMIT  0
#define UPPER_LIMIT  100
#define NUM          20

void generate(int *data,int size);

#endif

排序函数：
#include
#include
#include
#include

static void swap(int *data,int index,int min)
{
   int temp = data[min];
   data[min] = data[index];
   data[index] = temp;
}

static void PrecolateDown(int *data,int index,int size)
{
   int min = 0;
   while(index * 2 + 1 < size)
   {
       min = index * 2 + 1;
       if(index * 2 + 2 < size)
       {
           if(data[min] > data[index * 2 + 2])
           {
               min = index * 2 + 2;
           }              
       }
       
       if(data[index] < data[min])
           break;
       else
       {
           swap(data,index,min);
           index = min;
       }
   }
}

static void BuildHeap(int *data,int size)
{
   int i = 0;
   for(i = size/2 -1;i >= 0;i--)
       PrecolateDown(data,i,size);
}

int HeapSort(int *data,int size)
{
   int i = 0;
   BuildHeap(data,size);
   for(i = size - 1;i >= 1;i--)
   {
       swap(data,0,i);
       size--;    
       PrecolateDown(data,0,size);
   }
}


#ifndef __TXSORT_H
#define __TXSORT_H

int HeapSort(int *data,int size);

#endif
main函数：
#include
#include "generate.h"
#include "heapsort.h"

int main()
{
   int array[NUM] ={0};
   int i = 0;

   generate(array,NUM);
   
   printf("Before sort:\n");
   for(i=0;i        printf("%d ",array[i]);
   printf("\n");
   
   HeapSort(array,NUM);
   
   printf("After sort:\n");
   for(i=0;i        printf("%d ",array[i]);
   printf("\n");
}

MAIKFILE文件：
main:main.o generate.o heapsort.o
cc -o main main.o generate.o heapsort.o

main.o:main.c generate.h heapsort.h
cc -c main.c
generate.o:generate.c generate.h
cc -c generate.c
heapsort.o:heapsort.c heapsort.h
cc -c heapsort.c

clean:
rm *.o -rf
clear:
rm *.o main -rf