跟着AI学算法-排序算法-冒泡排序，剖析排序过程

冒泡排序是一种简单的排序算法，其基本思想是通过重复地交换相邻的未按顺序排列的元素，从而使得最大（或最小）的元素逐渐“冒泡”到数列的末尾，从而实现排序的目的。

冒泡排序的具体实现如下：

1、从数组的第一个元素开始，依次比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置；

2、继续比较相邻的元素，直到将整个数组排好序；

3、重复进行第一步和第二步，直到没有任何元素需要交换为止。

执行过程请移步文章末尾：排序执行过程。

冒泡排序是一种时间复杂度较高的排序算法，其最好情况下的时间复杂度为 O(n)，即数组已经按照升序排列。最坏情况下的时间复杂度为 O(n^2)，即数组按照降序排列。在实际应用中，冒泡排序一般用于小规模的数据排序，对于大规模数据排序而言，更适合使用时间复杂度更低的其他排序算法，如快速排序、归并排序等。

AI编码实现：

本地测试：

为了能够打印排序过程，代码稍作修改。

package com.algorithm.sort;

import java.util.Arrays;

/**
 * @author LuoFei
 * @className: BubbleSort
 * @projectName algorithm
 * @description: TODO
 * @date 2023/2/16 15:47
 */
public class BubbleSort {

    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i=0;i<n-1;i++) {
            System.out.println("第"+(i+1)+"轮");
            for (int j=0;j<n-i-1;j++) {
                System.out.print("比较：["+j+", "+(j+1)+"]");
                if (arr[j] > arr[j+1]) {
                    System.out.println(", 交换：["+j+", "+(j+1)+"];");
                    //交换相邻元素的位置
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                } else {
                    System.out.println("; 顺序正确");
                }

            }
            System.out.println("新数组："+ Arrays.toString(arr));
            System.out.println("------------------------------------------");
        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 9, 1};
        System.out.println("冒泡排序");
        System.out.println("初始数组："+Arrays.toString(arr));
        System.out.println("==========================================");
        bubbleSort(arr);
        System.out.println("==========================================");
        System.out.print("最终数组："+Arrays.toString(arr));
    }
}

排序执行过程：

冒泡排序
初始数组：[5, 2, 8, 3, 9, 1]
==========================================
第1轮
比较：[0, 1], 交换：[0, 1];
比较：[1, 2]; 顺序正确
比较：[2, 3], 交换：[2, 3];
比较：[3, 4]; 顺序正确
比较：[4, 5], 交换：[4, 5];
新数组：[2, 5, 3, 8, 1, 9]
------------------------------------------
第2轮
比较：[0, 1]; 顺序正确
比较：[1, 2], 交换：[1, 2];
比较：[2, 3]; 顺序正确
比较：[3, 4], 交换：[3, 4];
新数组：[2, 3, 5, 1, 8, 9]
------------------------------------------
第3轮
比较：[0, 1]; 顺序正确
比较：[1, 2]; 顺序正确
比较：[2, 3], 交换：[2, 3];
新数组：[2, 3, 1, 5, 8, 9]
------------------------------------------
第4轮
比较：[0, 1]; 顺序正确
比较：[1, 2], 交换：[1, 2];
新数组：[2, 1, 3, 5, 8, 9]
------------------------------------------
第5轮
比较：[0, 1], 交换：[0, 1];
新数组：[1, 2, 3, 5, 8, 9]
------------------------------------------
==========================================
最终数组：[1, 2, 3, 5, 8, 9]