冒泡排序

重复执行下述处理，知道数组中不包含顺序相反的相邻元素
1.从数组末尾开始一次比较相邻两个元素，如果大小关系相反则交换位置

#include<iostream>
using namespace std;
//使用flag的冒泡排序
int bubblesort(int a[],int n)
{
    int sw=0;
    bool flag=1;
    for(int i=0;flag;i++)
    {
        flag=0;
        for(int j=n-1;j>=i+1;j--)
        {
            if(a[j]<a[j-1])
            {
            //交换相邻元素
            swap(a[j],a[j-1]);
            flag =1;
            sw++;//交换的次数
            }
        }
    }
    return sw;
}
int main()
{
    int a[100],n,sw;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    sw=bubblesort(a,n);
    for(int i=0;i<n;i++)
    {
        if(i)
        cout<<" ";
        cout<<a[i];
    }
    cout<<endl;
    cout<<sw<<endl;
    return 0;
}