java 冒泡法排序

/*

需求：對指定數組進行排序，要求使用冒泡法。

分析：操做數組是java中最經常使用，最基本的能力，而冒泡法排序就是對數組排序的一種方法。冒泡法排序是依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。而後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（由於可能因爲第2個數和第3個數的交換，使得第1個數再也不小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已是最大的），第二趟結束，在倒數第二的位置上獲得一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排。

冒泡法排序雖然不是效率最高的排序方法，但卻還是一個很經典的排序方法，而且也是應聘筆試出現率極高的一個案例。

*/

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = { 2, 5, 7, 4, 9, 8, 6 };
        Sort.sort(arr);                                                                            //調用Sort方法中的sort方法進行排序
        Iterator1.iterator1(arr);                                                                    //調用Iterator方法中的iterator方法進行便利輸出
    }                        //此處的Iterator爲自定義類。                    
}

class Sort {                                                                                        //定義排序功能
    public static int[] sort(int[] arr) {                                                    //方法類中的方法都定義成靜態時爲了方便直接經過類名調用
        for (int i = 0; i < arr.length - 1; i++) {                                        //外循環從第一個遍歷到數組倒數第二個，表示須要循環的次數
            for (int j = 0; j < arr.length - i - 1; j++) {                                //內循環從第一個遍歷到第arr.length-i-1個，每遍歷一遍就能夠
                if (arr[j] > arr[j + 1]) {                                                        //找到一個最大的數，因此要減i，減1是防止角標越界
                    Trans.trans(arr, j, j + 1);                                                    //調用Trans類中的trans方法進行交換
                }
            }
        }
        return arr;
    }
}

class Trans {                                                                                        //定義交換功能
    public static int[] trans(int[] arr, int x, int y) {
        int temp;                                                                                    //定義臨時變量來做爲中間變量，用來交換兩個數組位置                    
        temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
        return arr;
    }
}

class Iterator {                                                                                    //定義遍歷功能
    public static void iterator(int[] arr) {
        System.out.print("[");                                                                 //輸出半個中括號
        for (int i = 0; i < arr.length; i++) {
            System.out.print(i == arr.length - 1 ? arr[i] + "]" : arr[i] + ",");//使用三元運算符若是遍歷到數組中最後一個元素則輸出該
        }                                                                                                //元素時在末尾加上「】」，若是沒有到達末尾則輸出時在每
    }                                                                                                    //個元素後面加上「，」來分隔.
}