冒泡

#include <iostream>

using namespace std;
void swap(int a[],int , int );
void bubbleSort(int a[],int );
int main()
{
    int a[]={4,3,2,1,9,7,5,6,8,0};
    bubbleSort(a,10);
    for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;

    return 0;
}
void bubbleSort(int a[],int n){
    int i,j;
    bool flag;

    for(i=1;i<n;i++){
            flag=true;
            for(j=0;j<n-i;j++){
                if(a[j]>a[j+1]){
                    swap(a,j, j+1);
                    flag=false;
                }
            }
            if(flag){
                return;
            }

    }

/*
    for(i=1;i<n;i++){
        flag=true;
        for(j=n;j>1;j--){
            if(a[n-j]>a[n-j+1]){
                swap(a,n-j,n-j+1);
                flag=false;
            }

        }
        if(flag){
            return ;
        }

    }
    */
}
void swap(int a[],int x, int y){
    int temp;
    temp=a[x];
    a[x]=a[y];
    a[y]=temp;
    return ;
}