蓝桥杯基础训练--BASIC-13 冒泡排序

数列排序

问题描述

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

输入格式

　　第一行为一个整数n。

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

输出格式

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

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

代码：

using namespace std;
const int maxn = 1e3;
int a[maxn];
int main() {
	int i,n;
	while (cin >> n) {       //输入数据个数

		for (i = 0; i < n; i++)//循环输入数据存储进数组
		{
			int x;
			cin >> x;
			a[i] = x;
		}
		int temp;//定义临时变量
		for (int j = n; j > 1; j--) {                //控制比较的次数因为剩最后一个数天然有序所以比较n-1个数就可以
			for (i = 0; i < j - 1; i++) {            //每个数比较j-1次，因为每比较一个数后就会出现一个最大的数，下次循环可不将下一个数与最本次循环得出的最大的数比较
				if (a[i] > a[i + 1]) {               //每次比较相邻的两个数
					temp = a[i];
					a[i] = a[i + 1];
					a[i + 1] = temp;
				}
			}
		}
		for (i = 0; i <	n; i++) {
			cout << a[i]<<" ";
		}
	}
}

           

学。。。。。