冒泡排序【Java算法】

1. 概念

比较前后相邻的两个数据，如果前面数据大于后面的数据，就将这两个数据互换。这样对数组的第0个数据到第 N - 1 个数据进行一次遍历后，最大的一个数据就 “沉” 到数组的第 N - 1 个位置。
N = N - 1，如果 N 不为0就重复前面步骤，否则排序完成。

2. 思路

① 相邻数据作比较，如果前面数据大于后面的数据，就将这两个数据互换，就这样重复下去，那么序列中最大的数据势必会飘到最右边。这里的数组我用 arr 表示，也就是说最大的数据此时位于第 arr.length - 1 的位置；

② 第一组排序完成之后，那么全序列中最大的数据已经出现在最右边了。我们是不是可以用同样的方法再找出第二大、第三大的数据呢？当然可以。数组的长度我们已经知道了，那这样重复的工作要做几遍你知道了吗？要进行 arr.length - 1 遍排序，用 for 循环来实现，此处为外循环；

③ 再看内部冒泡过程，这里当然也通过 for 循环来实现，此处为内循环。冒泡到什么时候停止？到该次冒泡序列的最后一个数据，第一次冒泡序列的最后一个数据位置是 arr.length - 1，第二次的是 arr.length - 2，后面减的数字是否可以用外循环的 i 来取代？当然可以；

④ 在内循环里面，我们首先对前后数字大小进行一个判断，如果前面数字大于后面就交换，用一个临时变量 temp 接收，实现数据互换，直到本次排序结束，再进行下一次排序。

3. 代码实现

public class Main {
    public static void main(String[] args) {
        int[] arr = {4, 1, 2, 7, 6, 15, 3, 11, 8};
        int[] newArr = order(arr);
        for (int number : arr) {
            System.out.print(number + " ");
        }
    }

    public static int[] order(int[] array) {
        int i, j, temp;
        for (i = 0; i < array.length - 1; i++) {
            for (j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array;
    }
}