flag的作用是检查是否排好...冒泡是稳定排序...
#include<iostream>
using namespace std;
int bubblesort(int a[],int n){
int sw;
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-1;i++) cout<<a[i]<<" ";
cout<<a[n-1]<<endl;
cout<<sw<<endl;
}