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] + ",");//使用三元运算符若是遍历到数组中最后一个元素则输出该
        }                                                                                                //元素时在末尾加上“】”，若是没有到达末尾则输出时在每
    }                                                                                                    //个元素后面加上“，”来分隔.
}