题库 – 王码在线编程

数据结构统计题解讨论

通过次数0 提交次数0 内存限制 512MB 时间限制1秒

编写一个程序，用堆排序方法将输入的N个整数从小到大排序。

需要输出建堆的后整个数组。

然后输出堆中去掉第一个元素后整个数组。

输出堆中去掉第二个元素后的整个数组。

......

直到完成排序。

第一行是一个正整数N (1 ≤ N ≤ 1000)，表明数组中元素的个数。排序

第二行有N个整数，表示待排序的N个数组元素。

输出N+1行，每行n个数字，表示排序过程的元素

输入 10 7 2 5 4 9 6 3 10 1 8 复制
输出 10 9 6 4 8 5 3 2 1 7 9 8 6 4 7 5 3 2 1 10 8 7 6 4 1 5 3 2 9 10 7 4 6 2 1 5 3 8 9 10 6 4 5 2 1 3 7 8 9 10 5 4 3 2 1 6 7 8 9 10 4 2 3 1 5 6 7 8 9 10 3 2 1 4 5 6 7 8 9 10 2 1 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 复制

如果两个叶子节点均优于父节点且两个叶子节点相等，那么请选择左儿子与父节点交换

意见反馈