数据结构C语言版之堆排序（代码）

之前写了直接插入和折半插入的排序算法，这次的是堆排序算法，相比前两种，这种的时间复杂度更低一些，在一些题目里面，有可能你用其他的排序方法就会超时，而用堆排序就不会。

堆的定义什么的就略去了

代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX_SIZE 10000
//typedef struct {
//    int r[MAX_SIZE+1];
//    int Length;
//}
void HeapAdjust(int *a,int head,int tail);
void heapSort(int a[],int len);

int main(){
    int M,N;
    scanf("%d%d",&M,&N);
    int a[M];
    int i;
    for(i = 0; i < M;i++){
        scanf("%d",&a[i]);
    }
    int n = M;
    heapSort(a,n);

    for(i = M-1; i >= M-N && i>= 0; i--){
        if(i == M-1)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
}

void HeapAdjust(int *a,int head,int tail){
    int tmp = a[head];
    int j = 2*head+1;
    int i = head;