晨柚的部落格

這一次的氣泡排序法蠻容易的

簡單來講就是a比b大 互換 b比c大 互換 以此類推

倆倆互換的排序法，我是寫一個簡單的函式 來呼叫

void swap(int b[],int x,int y){
    int tmp;
    tmp=b[y];
    b[y]=b[x];
    b[x]=tmp;
    //return x,y;
}

int n=5,a[n]={5,4,3,8,20};
    int tmp=0;
    for(int i=0;i<n;i++){
        for(int j=n-1;j>=1;j--){
            cout<<"    "<<j<<endl;
            //n-1是因為五個數中只要跟四個比 

          //    //第一次比n-1次 第二次n-2...第四次比n-4 
            if(a[j]<a[j-1]){
                swap(a,j,(j-1));
                /*
                    tmp=a[j+1];
                    a[j+1]=a[j];
                    a[j]=tmp;
                */        
            }    
        }
    }
    for(int i=0;i<5;i++){
        cout<<a[i]<<endl;
    }