排序。。。。

最新推荐文章于 2024-08-31 15:34:19 发布

dlz456

最新推荐文章于 2024-08-31 15:34:19 发布

阅读量208

点赞数

分类专栏：机试准备文章标签：算法 c++

本文链接：https://blog.csdn.net/dlz_yhn/article/details/126382998

版权

机试准备专栏收录该内容

15 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何利用C++标准库中的sort函数对一组整数进行排序。示例代码展示了如何读取n个整数，然后调用sort函数进行升序排序，并打印排序后的结果。这种方法简单高效，适用于小规模数据的排序需求。

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

题目描述：

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

输入：

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

输出：

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

样例输入：

1 4 3 2

样例输出：

1 2 3 4

c++内部有一个基于快速排序的函数sort，只需调用这个函数，便能轻易完成排序。

sort(first,last,comp)：first和last为待排序序列的起始地址和结束地址；comp为排序方式，可以不填写，不填写时默认为升序方式。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 100;
int arr[maxn];

int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		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;
}