【數據結構】冒泡排序

1.  比較相鄰的元素。若是第一個比第二個大，就交換他們兩個。
2.  對每一對相鄰元素做一樣的工做，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3.  針對全部的元素重複以上的步驟，除了最後一個。
4.  持續每次對愈來愈少的元素重複上面的步驟，直到沒有任何一對數字須要比較。

public class bubbleSort {  
    public  bubbleSort(){  
        int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};  
        int temp=0;  
        for(int i=0;i<a.length-1;i++){  
           for(int j=0;j<a.length-1-i;j++){  
             if(a[j]>a[j+1]){  
             temp=a[j];  
             a[j]=a[j+1];  
             a[j+1]=temp;  
          }  
        }  
    }  
    for(int i=0;i<a.length;i++)  
        System.out.println(a[i]);     
    }  
}