a104. 排序 -- yoooooooo | From: [203.71.96.253] | 發表日期 : 2012-07-09 09:32

#include<iostream>

#define swap(x,y){int t;t=x;x=y;y=t;}

using namespace std;

void bubblesort(int a[],int j){

     int i, m=1; 

     for(i=0;i<j&&m==1;i++){

        int k;

        m=0;

        for(k=0;k<j-i-1;k++){

          if(a[k+1]<a[k]){               

            swap(a[k+1],a[k]);

            m=1;

          }  

        }              

     }       

}

int main(){      

    int i, j, a[50]={0}; 

    while(cin >> j){

       for(i=0;i<j;i++){      

          cin >> a[i];  

       }

       bubblesort(a, j);

       for(i=0;i<j;i++){

          cout << a[i] <<" ";                 

       }

       cout << endl; 

    }

    return 0;  

}