12856. 从小到大排序（OJ，入门）（失败）

最新推荐文章于 2024-05-05 12:41:06 发布

原创最新推荐文章于 2024-05-05 12:41:06 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #蓝桥杯 #算法

OJ 入门专栏收录该内容

28 篇文章

订阅专栏

这篇博客详细介绍了如何使用C语言实现快速排序算法，处理不超过100000个正整数的排序问题。通过冒泡和选择排序的对比，展示了快速排序的高效性。步骤包括输入数据、算法实现、以及输出排序后的结果。

输入n个正整数，将这n个数从小到大排序，n<=100000。

输入格式:

输入共2行，第一行输入一个正整数n，第2行输入n个正整数，数与数之间用空格隔开。

输出格式:

输出1行，n个数，为排序后从小到大的数。

限制:

n<=100000

样例 1 :

输入:
3
3 2 1

输出:
1 2 3

C语言：

#include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]>a[j])
			{
				int temp;
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	for(int i=0;i<n;i++)
		printf("%d",a[i]);
	return 0;
}