冒泡排序是一种常见的排序算法,本题要求用冒泡排序算法对一组数字进行从小到大排序
输入:输入的是一行数字,就是我们需要排序的数字
输出:输出是从小到大排序好的数字,数字之间用空格分开
样例1
输入:
2 1 5 8 21 12
输出:
1 2 5 8 12 21
#include<iostream>
using namespace std;
const int maxn = 1000;
int a[maxn];
int main(){
int n = 0;
while(cin >> a[n]){
++n;
}
for(int i = n - 1; i > 0; --i){
for(int j = 0; j < i; ++j){
if(a[j] > a[j + 1]){
swap(a[j], a[j + 1]);
}
}
}
cout << a[0];
for(int i = 1; i < n; ++i){
cout << " " << a[i];
}
}