方法1: (本人习惯数组从下标1开始)
for(int i=1;i<=n-1;i++){
for(int j=1;j<=n-i;j++){
if(a[j]>a[j+1]) swap(a[j],a[j+1]);
}
}
方法2(优化):
for(int i=1;i<=n-1;i++){
flag=1;
for(int j=1;j<=n-i;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
flag=0;
}
}
if(flag==1) break;
}