java冒泡排序的思路及代码实现

java数组排序——冒泡排序（Bubble Sort）

原理：

​ 比较两个相邻的元素，将最大的元素交换至右端。

思路：

​ 先比较前两个元素，将较大的元素置换到右边，再比较第二个和第三个元素，继续将较大的元素置换到最右边，继续上面的步骤，直至最右边的元素为数组最大的元素。

思路小tip：

​ 冒泡排序之所以叫冒泡排序，就是因为每一轮都将最大的元素放到了最后面，就像泡泡浮到水面一样。

注意：

​ 以数组是一个降序的数组为例：

​ 1、循环轮数：每一轮的循环只能将一个元素放到数组最后面，所以循环轮数是数组长度减1。

​ 2、循环次数：因为每次都是两个数做比较，所以循环次数是数组长度减1，还有每一轮循环都会确定一个元素的位置，这样的话循环次数就可以缩减到数组长度减1再减已经循环的轮数（详细见代码实现）。

代码实现：

/**
 * @Author: LiuHao
 * @Date: 2021/10/19 9:35
 * 冒泡排序
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] numbers = {4,7,2,6,3,1};
        System.out.println("排序前的数组为：" + Arrays.toString(numbers));
        for (int i = 0; i < numbers.length - 1; i++) { //外层控制循环轮数
            for (int j = 0; j < numbers.length - 1 - i; j++) { //内层控制每轮循环次数
                //将前两个元素做比较，并将较大的元素置换到后面
                if (numbers[j] > numbers[j + 1]) {
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                }
            }
            System.out.println("第" + (i+1) + "轮排序结果为：" + Arrays.toString(numbers));
        }
        System.out.println("排序后的数组为：" + Arrays.toString(numbers));
    }
}

运行结果：

排序前的数组为：[4, 7, 2, 6, 3, 1]
第1轮排序结果为：[4, 2, 6, 3, 1, 7]
第2轮排序结果为：[2, 4, 3, 1, 6, 7]
第3轮排序结果为：[2, 3, 1, 4, 6, 7]
第4轮排序结果为：[2, 1, 3, 4, 6, 7]
第5轮排序结果为：[1, 2, 3, 4, 6, 7]
排序后的数组为：[1, 2, 3, 4, 6, 7]