排序之冒泡排序 C++

排序

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

输入一个n[1~1000]

再输入n个数，int范围内

输入格式

第一行一个n

第二行n个数，空格隔开

输出格式

从小到大排序之后的序列，空格隔开，行末不能有多余空格

样例

样例输入

复制5
2 1 4 3 5

样例输出

复制1 2 3 4 5

冒泡排序代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e5 + 5;
int n;
int a[maxn], b[maxn];
bool flag = false;
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	} 
	while(flag == false) {
		flag = true;
		for(int i = 2; i <= n; i++) {
			if(a[i] < a[i - 1]) {
				swap(a[i], a[i - 1]);
				flag = false;
			} 
		} 
	} 
	for(int i = 1; i <= n; i++) {
		printf("%d ", a[i]);
	} 
	return 0;
}