《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
第三章 Sort I
ALDS1_2_A Bubble Sort
很标准的冒泡排序,嗯嗯,没啥好说的。
#include <iostream>
using namespace std;
int BubbleSort(int a[],int n){
int count=0;
int flag=1;
while(flag){
flag=0;
for(int i=n-1;i>0;i--){
if(a[i]<a[i-1]){
int temp=a[i];
a[i]=a[i-1];
a[i-1]=temp;
flag=1;
count++;
}
}
}
}
int main() {
int a[105];
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
int count = BubbleSort(a,n);
for(int i=0;i<n;i++){
if(i>0) cout<<" ";
cout<<a[i];
}
cout<<endl;
cout<<count<<endl;
return 0;
}