【排序算法系列】冒泡排序

文章中的部分照片来源于哔站黑马程序员阿伟老师处，仅用学习，无商用，侵权联系删除！

概况

冒泡排序是一种基本的排序算法，它通过重复地交换相邻的元素来将一个数组或列表按照升序或降序排列。这种排序算法得名于排序过程中较大的元素经由交换会逐渐"浮"到数列的末端。

冒泡排序的基本思想是从数组的第一个元素开始，依次比较相邻的两个元素，并根据排序要求进行交换。重复进行这个过程，直到整个数组排序完成。

冒泡排序的时间复杂度是O(n^2)，其中n是数组的长度。由于它的算法简单直观，适用于小规模的数据排序，但对于大规模数据排序来说，冒泡排序的效率相对较低。

步骤

冒泡排序的实现步骤如下：

1. 从数组的第一个元素开始，与相邻的下一个元素进行比较。
2. 相邻的元素两两比较，大的放右边，小的放左边
3. 第一轮比较完毕之后，最大值就已经确定，第二轮可以少循环一次，后面以此类推
4. 如果数组中有n个数据，总共我们只要执行n-1轮的代码就可

代码示例

需求：将数组中的数据进行排序，数据如下：{2, 7, 9, 4, 5, 6, 10, 3, 8, 1};

例如：

package text.text02;

/*
冒泡排序：（先确定大的，再确定小的）
核心思想：
    1，相邻的元素两两比较，大的放右边，小的放左边。
    2，第一轮比较完毕之后，最大值就已经确定，第二轮可以少循环一次，后面以此类推。
    3，如果数组中有n个数据，总共我们只要执行n-1轮的代码就可以。

 */
public class text11A {
    public static void main(String[] args) {
        int[] arr = {2, 7, 9, 4, 5, 6, 10, 3, 8, 1};
        //外循环是用来表示要执行的次数，如果有n个数据，则执行n-1次
        for (int i = 0; i < arr.length - 1; i++) {
            //内循环用来交换相邻两个数据的
            for (int j = 0; j < arr.length - 1 - i; j++) {
                //数据交换
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        //遍历数组输出数组中个元素
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "  ");    //1  2  3  4  5  6  7  8  9  10
        }
    }
}

输出结果