排序

最新推荐文章于 2024-04-21 17:41:25 发布

原创最新推荐文章于 2024-04-21 17:41:25 发布 · 562 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

编程练习题专栏收录该内容

81 篇文章

订阅专栏

本文详细介绍了使用C++实现的排序算法，通过一个具体的例子展示了如何读取一组整数并使用标准库函数sort()进行排序。该算法适用于小规模数据集，能够帮助初学者理解基本的排序原理和C++编程技巧。

题目描述

对输入的n个数进行排序并输出。

输入描述:

    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。

输出描述:

    可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
    每组测试数据的结果占一行。

示例1

输入

复制

4
1 4 3 2

输出

复制

1 2 3 4

#include <cstdio>
#include <algorithm>

using namespace std;

int main() {
    int n, arr[105];
    while (EOF != scanf("%d", &n)) {
        for (int i = 0; i < n; ++i) {
            scanf("%d", arr + i);
        }
        sort(arr, arr + n);
        for (int i = 0; i < n; ++i) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    }
    return 0;
}