计蒜客 难题题库 133 冒泡排序

•  665次 
•  17.5% 
•  1000ms 
•  65536K

冒泡排序是一种常见的排序算法，本题要求用冒泡排序算法对一组数字进行从小到大排序

输入：输入的是一行数字，就是我们需要排序的数字

输出：输出是从小到大排序好的数字，数字之间用空格分开

样例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];
    }
}