排序算法之冒泡排序

Java实现冒泡排序

冒泡排序（Bubble Sort）：是一种排序的算法， 它重复地访问要排序地数列，一次比较两个元素，如果顺序是错误的，就互相交换，直到没有再进行交换，排序完成。
因为元素会一个一个漂浮到集合的顶部，所以叫冒泡排序。

实现思路

1.定义一个 i ，i 与 i + 1 进行比较了，如果i > i + 1，就互相交换；
2.i++，直到 i < n - 1，其中 n 为集合的元素个数。

代码实现

这里定义一个数组。

int[] arr = {5, 9, 8, 11, 15, 3, 6, 45, 4};
        System.out.println("排序前的数组为：" + Arrays.toString(arr));
        //外层循环是需要做多少次排序
        for (int i = 0; i < arr.length - 1; i++) {
            //内层循环时当前排序需要比较的次数
            for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println("排序后的数组为：" + Arrays.toString(arr));

运行后结果如下：

OK，今天的学习到此结束，睡觉（上床玩手机）。