Problem Description

实验要求：用堆排序算法按关键字递减的顺序排序。
程序输入：待排序记录数（整数）和待排序记录（整数序列）；

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

测试输入

6
11
12
16
14
15
10

测试输出

16 15 11 14 12 10 
15 14 11 10 12 
14 12 11 10 

AcCode

//
//  main.cpp
//  堆排序
//
//  Created by jetviper on 2017/3/26.
//  Copyright © 2017年 jetviper. All rights reserved.
//

#include <stdio.h>

int arr[10000]={0};
int n;

void sorting(int len,int t)
{
    int  i=2*len;
    int tmp=arr[len];
    while(1)
    {
        if(i>t)break;
        
        if(i<t && arr[i]<arr[i+1])i++;
        
        if(tmp>=arr[i])i=t+1;
        
        else  {
            arr[len]=arr[i];
            len=i;
            i*=2;
        }
    }
    arr[len]=tmp;
    return;
}

int main()
{
    scanf("%d",&n);
    
    for(int i=1;i<=n;i++)scanf("%d",&arr[i]);
    
    for(int i=0;i<3;i++){
        for(int len=n/2;len>=1;len--)sorting(len,n);
        for(int i=1;i<=n;i++)printf("%d ",arr[i]);
        printf("\n");
        arr[1]=arr[n];
        n--;
    }
    
    return 0;
}