堆排序

成绩	10	开启时间	2015年12月8日 星期二 10:00
折扣	0.8	折扣时间	2015年12月24日 星期四 23:55
允许迟交	否	关闭时间	2015年12月31日 星期四 23:55

实验要求：用堆排序算法按关键字递减的顺序排序。

程序输入：待排序记录数（整数）和待排序记录（整数序列）；

程序输出：建堆结果和建堆后第一、第二次筛选结果。（注：待排序记录数大于等于3）

#include <stdio.h>
#include <stdlib.h>

#define xunhuan Heapsort();
         for(i=1;i<=number;i++) 
            printf("%d ",a[i]); 
       printf("
"); 
       a[1]=a[number]; 
       number--;

int a[100];
int number;




void adjust(int length, int t)
{
    int i, j, up;
    i = length;
    j = 2 * i;
    up = a[i];
    while (j <= t)
    {
        if (j<t&&a[j]<a[j + 1])
            j++;
        if (up<a[j])
        {
            a[i] = a[j];
            i = j;
            j = 2 * i;
        }
        else
        {
            j = t + 1;
        }
    }
    a[i] = up;
}
void Heapsort()
{
    int length;
    for (length = number / 2; length >= 1; length--)
        adjust(length, number);

}
int main()
{
    int i, j, k, t;
    for (i = 0; i<100; i++)
        a[i] = 0;
    scanf("%d", &number);
    for (i = 1; i <= number; i++)
    {
        scanf("%d", &a[i]);
    }
    xunhuan;
    xunhuan;
    xunhuan;
    
}