《挑战程序设计竞赛》阅读笔记二 之 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;}