蓝桥--数列排序

问题描述：
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
————————————————

问题分析：按照题的要求，输入一个数n，再输入n个数，对其进行排序。很简单嘛，脑子里第一时间就该想到最简单的方法就是定义一个数组，将输入的元素存入数组，再进行排序输出，本次解答采用的是普通的冒泡排序，还有很多更优别的排序的方法，可以自行摸索练习。

#include<iostream>
using namespace std;
const int N = 200;

int main() {
	int n, i;
	int arr[N];    
	cin >> n;
	if (n >= 1 && n <= 200) {         //按照题目要求对数据规模进行限定
		for (i = 0; i < n; i++) {     //将输入的数存入数组
			cin >> arr[i]; 
		}
		for (i = 0; i < n; i++) {     //判断数组元素是否超出数据规定，如果超出，直接退出程序
			if (arr[i] <= -10000 || arr[i] >= 10000)
				exit(0);
		}
		for (int j = 0; j < n; j++) {        //冒泡排序
			for (i = 0; i < n - 1; i++) {
				int temp;
				if (arr[i] > arr[i + 1]) {
					temp = arr[i + 1];
					arr[i + 1] = arr[i];
					arr[i] = temp;
				}
			}
		}
	for (i = 0; i < n; i++) {    //输出排序后的元素
		cout << arr[i] << " ";
	}
	cout << endl;
	}
	return 0;
}

运行结果：