交换排序算法的设计与实现——冒泡排序

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

输入

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

输出

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

样例输入

10 50 36 41 19 23 4 20 18 12 22

样例输出

36 41 19 23 4 20 18 12 22 50

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<n;i++)//一趟冒泡排序
    {
        if(a[i]<a[i-1])
        {
            int temp = a[i];
            a[i] = a[i-1];
            a[i-1] = temp;
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}