内存排序(一)——冒泡排序

核心过程

将一个数组，从头到尾遍历，每次比较相邻两个数，如果某个位置数小于右方相邻数，交换之。
结果：将最大的数，放到了数组最后。

public static void bubbleSortCore(int[] list, int begin, int end){
    for (int i = begin; i < end - 1; i++) {
        if(list[i] > list[i + 1]){
            int temp = list[i];
            list[i] = list[i + 1];
            list[i + 1] = temp;
        }
    }
}

迭代过程

迭代过程是与核心过程强相关的，不同的核心思想，需要用不同的方式迭代。
冒泡的迭代过程很简单。
既然每次都把最大的数放最后，那么“去掉”数组最后的数，再进行一次核心过程就好。

public static void bubbleSortIteration(int[] list){
    for (int i = list.length; i >= 0 ; i--) {
        bubbleSortCore(list, 0, i);
    }
}

合并两过程的写法

public static void bubbleSort(int[] list){
    for (int i = list.length; i >= 0 ; i--) {
        for (int j = 0; j < i - 1; j++) {
            if(list[j] > list[j + 1]){
                int temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
            }
        }
    }
}