java oj主机名排序_MOONOJ1058 高等排序 题解 高等排序模板题

【题目描述】

给你n个数，请将它们按照从小到大的顺序排序。

【输入格式】

第一行是一个整数n(1≤n≤100000)。

第二行是n个数，每个数之间以一个空格隔开。每个数的范围均在int型范围内。

【输出格式】

输出n个排好序的数字，每个数字之间以空格隔开。

【样例输入】

5

3 5 4 2 1

【样例输出】

1 2 3 4 5

【样例解释】

输入的数据中5个数是没有排好序的，输出的数据中5个数已经排好序了。我们要的结果就是从小到大拍好学的结果。

【数据规模】

50% 的数据，满足 1≤n≤1000；

100%的数据，满足 1≤n≤100000。

【题目分析】

这道题目就是一道很简单的排序的题目。

不过由于数据量比较大(100000)，使用O(n^2)时间复杂度的排序算法(冒泡排序、选择排序、插入排序)肯定会超时。

所以可以考虑使用O(N*logN)时间复杂度的解法，比如：快速排序、归并排序、堆排序等。

所以这道题目，大家可以用来练习一下快速排序、归并排序、堆排序等。

不过为了方便起见，也可以使用 sort 函数 ~

下面是使用 sort 函数实现的效果：

#include

using namespace std;

const int maxn = 100010;

int n, a[maxn];

int main() {

cin >> n;

for (int i = 0; i < n; i ++) cin >> a[i];

sort(a, a+n);

for (int i = 0; i < n; i ++) cout << a[i] << ( i == n-1 ? "\n" : " " );

return 0;

}