SWUST OJ 1014: 交换排序算法的设计与实现——冒泡排序 C++实现

题目描述

编程实现冒泡排序，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数；
第二行是待排序的数据元素。

输出

第一行输出第一趟冒泡排序的结果。

#include<bits/stdc++.h>
using namespace std;
int a[1005], m;
int main(){
	cin>>m;
	for(int i = 0; i < m; i++) cin>>a[i];
	for(int i = 0; i < m - 1; i++) if(a[i] > a[i+1]) swap(a[i], a[i+1]);
	for(int i = 0; i < m; i++ ) cout<<a[i]<<" ";
	return 0;
}