排序算法之冒泡排序

冒泡排序分为两种，一种是正向冒泡一种是逆向冒泡。
一般情况下，冒泡排序需要进行n-1趟排序。
所谓正向冒泡就是采用从前往后的冒泡方式，即保证第i次排序能够排定第n-i个元素。
所谓逆向冒泡就是采用从后往前的冒泡方式，即保证第i次排序能够排定第i个元素。
都以实现从小到大排序为例，使用java实现两种冒泡方式的写法略有不同。

/** * 正向冒泡 - 保证第i次排序能够排定第n-i个元素 */public void bubbleSort(int[] list) {    int temp = 0; // 用来交换的临时数    // 要遍历的次数    for (int i = 0; i < list.length - 1; i++) {        // 从后向前依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上        for (int j = 0; j < list.length - 1 - i ; j++) {            // 比较相邻的元素，如果前面的数大于后面的数，则交换            if (list[j] > list[j + 1]) {                temp = list[j + 1];                list[j + 1] = list[j];                list[j] = temp;            }        }        System.out.format("第 %d 趟：\t", i);        printAll(list);    }}

/** * 逆向冒泡 - 保证第i次排序能够排定第i个元素 */public void bubbleSort(int[] list) {    int temp = 0; // 用来交换的临时数    // 要遍历的次数    for (int i = 0; i < list.length - 1; i++) {        // 从后向前依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上        for (int j = list.length - 1; j > i; j--) {            // 比较相邻的元素，如果前面的数大于后面的数，则交换            if (list[j - 1] > list[j]) {                temp = list[j - 1];                list[j - 1] = list[j];                list[j] = temp;            }        }        System.out.format("第 %d 趟：\t", i);        printAll(list);    }}

---

以逆向冒泡为例，冒泡排序的流程图如下：

---

参考文章：https://www.cnblogs.com/jingmoxukong/p/4302718.html