蓝桥杯入门训练 BASIC-13 数列排序

银帅18335030971

于 2019-03-20 23:08:00 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43905586/article/details/88702930

博客给出数列排序问题，要求将长度为n（1<=n<=200）的数列按从小到大排序。说明了输入输出格式，并给出样例。考察排序知识，解题思路采用冒泡排序，还给出了C++参考代码。

题滴链接http://lx.lanqiao.cn/problem.page?gpid=T52

基础练习数列排序

时间限制：1.0s 内存限制：512.0MB

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

鄙人拙见：

考察点：排序
思路：冒泡排序

C++参考代码1.0

#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&num[i]);
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = i + 1; j < n; j++)
		{
			int temp;
			if(num[i] > num[j])
			{
				temp = num[i];
				num[i] = num[j];
				num[j] = temp;
			}
		}
	}
	for(int i = 0; i < n; i++)
	{
		printf("%d ",num[i]);
	}
	return 0;
}