n个数的排序--堆排序

最新推荐文章于 2021-07-13 10:59:34 发布

「已注销」

最新推荐文章于 2021-07-13 10:59:34 发布

阅读量1.6k

点赞数

分类专栏：排序算法堆+栈+队列文章标签：堆排序

本文链接：https://blog.csdn.net/qq_36316736/article/details/77020160

版权

这篇博客介绍了如何使用堆排序算法对n个人的高度进行排序。题目中LeiQ作为体育委员，利用所学的排序知识，通过构建最大堆来实现从矮到高的排序。输入包含多组数据，每组包含n个整数表示人的高度，输出排序后的序列。堆排序是一种有效的排序方法，适用于处理一定规模的数据。

摘要由CSDN通过智能技术生成

n个数的排序
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description

LeiQ当上了体育委员，现在老师让他去给班级里的人排队，LeiQ刚学了排序，所以他想以这种方式给班级里的人排队（从矮到高），他想知道排序完成后的结果。
Input

多组输入，每组的第一行是一个正数n（1<=n<=100）,第二行是n个数，表示每一个人的高度。

Output

输出排序完成后的结果。
Example Input

3
176 175 174
Example Output

174 175 176
Hint

从小到大排序需要生成一个最大堆，然后每次把堆顶的最大元素放到末尾，即完成了排序。

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <limits.h>
#include <algorithm>
#define SIZE 10000

关注

专栏目录