RYIP在线题库
首 页   >   习题练习   >   提交
Problem1998--堆排序

1998: 堆排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定你一个长度为n的整数数列。请你使用堆排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。( n≤100000 )


【 Input 】

输入共两行,第一行包含整数 n 。

第二行包含 n 个整数(所有整数均在  −109∼10  范围内),表示整个数列。

【 Output 】

一行 n 个整数,表示排序好的序列。

【 Sample Input 】

6
2 4 5 1 3 7

【 Sample Output 】

1 2 3 4 5 7

【HINT】

这是一道堆排序的模板题。

【 Source/Category 】

top TX