优化 冒泡排序模板

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a[n];
    for(int i=1;i<=n;i++)
        cin >> a[i];
    int flag = 1;
    for(int i=1;i<=n&&flag;i++)
    {
        flag = 0;
        for(int j=n-1;j>=i;j--)
        {
            if(a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);
                flag = 1;
            }
        }
    }
    for(int i=1;i<=n;i++)
        cout << a[i] << endl;
    return 0;
}

 

posted on 2017-03-19 17:50  九月旧约  阅读(91)  评论(0编辑  收藏  举报

导航