JAVA 冒泡排序详细讲解（包含代码，动图，案例，讲解）

冒泡排序详细讲解

冒泡排序（Bubble Sort）

冒泡排序是最简单的排序算法之一，它的基本思路是将相邻的两个元素进行比较，如果它们的顺序不对就交换它们的位置，一遍排序过后最大的元素就会“浮”到最后面，然后对剩下的元素进行同样的操作，直到所有元素都被排序。冒泡排序的时间复杂度为 O(n^2)。

package sort;

import java.util.Arrays;

public class MaoPao {
    public static void main(String[] args) {
//        外层循序 N-1  内层循环 N-i-1
        int[] nums = {49, 38, 65, 97, 15, 49, 27, 58};
//        声明数组
        System.out.println("old：" + Arrays.toString(nums));
//        打印排序前的数组
        for (int i = 0; i < nums.length - 1; i++) {
//            从 下标 0开始，内层每执行一次，外层循环次数就减去1
//            最后一次一个数字就无需比较，所以直接让 nums.length - 1
            for (int j = 0; j < nums.length - i - 1; j++) {
//                内层控制循环次数 外层循环一次 下次遍历的数组长度就减去1
                if (nums[j] > nums[j + 1]) {
//                    如果当前的数字，大于后一位的数字 就交换位置
                    int temp = nums[j + 1];
//                    让临时变量 = 后一位的数字，暂时存起来
                    nums[j + 1] = nums[j];
//                   备份后让后一位的数字等于当前下标的数字
                    nums[j] = temp;
//                    将当前下标的数替换为临时变量的值
                }
            }
        }
        System.out.println("new：" + Arrays.toString(nums));
//        打印排序后的数组
    }
}

在上面的代码中，我们使用了两个嵌套的 for 循环，外层循环控制排序的轮数，内层循环用于比较相邻的两个元素。如果它们的顺序不对就交换它们的位置。