堆排序算法 swustoj

堆排序算法

 1000(ms)

 10000(kb)

 2110 / 4707

编写程序堆排序算法。按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数； 第二行是待排序的数据元素。

输出

一趟堆排序的结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

4 12 20 18 22 41 50 36 19 23

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct node
{
int data[1000];
int length;
}Sqlist;
void sift(Sqlist *l,int low,int high)//将小的值上浮
{
int i=low,j=2*i;

int temp=l->data[i];

while(j<=high)//如果不循环，就会破坏子树的序列，所以不断循环的排序
{
if(j<high&&l->data[j]>l->data[j+1]) j++;//如果左儿子大于右儿子，j指向右儿子即先找出左右儿子中较小的。
if(temp>l->data[j])//用父亲与较小的儿子比较，如果儿子较小将儿子值赋给父亲。
{
l->data[i]=l->data[j];
i=j;
j=i*2;
} 
else//如果父亲小就跳出循环，否则继续前面步骤
break;
}
l->data[i]=temp;
}
int main()
{
Sqlist *l;
l=(Sqlist *)malloc(sizeof(Sqlist));
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>l->data[i];
}
for(int i=n/2;i>=1;i--){
sift(l,i,n);

}

/*for(int i=n;i>=2;i--)
{
swap(l->data[1],l->data[i]);
sift(l,1,i-1);
}*/
for(int i=1;i<=n;i++){
cout<<l->data[i]<<" ";
}
return 0;
}

非递减，那便是递增。。。

有种感觉这个题目的要求和给的样例不对，望大佬指教。