Java 冒泡排序的實現

實現原理：

1. ?比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. ?對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。
3. ?針對所有的元素重復以上的步驟，除了最后一個。
4. ?持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

//Bubble Sort
    public static void BubbleSort(int[] obj){    
        for(int i =0;i<obj.length-1;i++){  //最多需要n-1趟排序
            for(int j = 0; j<obj.length-i-1;j++){   //對obj[0,...,n-i-1],此時j的范圍逐漸在減小
                if(obj[j]<obj[j+1]){   //把小的值交換到后面  
                    int temp = obj[j];
                    obj[j] = obj[j+1];
                    obj[j+1] = temp;
                }
            }
        }
        for(int i:obj){
            System.out.print(i+" ");
        }
    }

?