排序-冒泡排序(flag)

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;
}