代码:
void bubbleSort(int a[],int length){
int flag;
for(int i=length-1;i>=1;--i){
flag=0;
for(int j=1;j<=i;j++){
if(a[j-1]>a[j]){
swap(a[j-1],a[j]);
flag=1;
}
}
}
if(flag==0)
return;
}
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}