算法基础-冒泡排序

冒泡排序

冒泡排序是一种经典的排序算法，可能是我们学习过程中学习到的第一个排序算法。冒泡排序，顾名思义，一轮一轮把小元素从后面替换到前面（或者是大元素逐步替换到后面）的一种算法。

过程分析

假如有一个长度为10的数组array，程序会进行n轮扫描，第一轮扫描会从array[0]到array[9]进行扫描，若存在前面的元素比后面的元素大的花则交换两个元素，经过一轮扫描，最大的元素就被交换到array[9]，第二轮就对array[0]到array[8]进行扫描，再将这里面最大的元素替换到array[8]，以此类推，最终得到一个有序序列。

代码

 /**
     * 冒泡排序
     *
     * @param array 排序数组
     * @return
     */
    private int[] bubbleSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j + 1] < array[j]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
            System.out.printf("第%d轮扫描结果：", i + 1);
            print(array);
        }

        return array;
    }