2、冒泡排序（Bubble Sort）

nor1take

已于 2023-02-23 11:09:30 修改

阅读量48

点赞数

分类专栏：排序文章标签：算法 java

于 2023-02-23 11:05:14 首次发布

本文链接：https://blog.csdn.net/m0_60641871/article/details/129165409

版权

排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

bubble ['bʌbl] n.气泡 v.冒泡

冒泡排序：大的数像冒泡一样冒到数组的最后。

∵ 确定的数（排好序的数）在后面
∴ 在新的一轮，j = 0 / j = 1（从最开始往后遍历）

public static void bubbleSort(int[] nums) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = 1; j < nums.length - i; j++) {
        	//∵ j-1 >= 0，∴ j = 1
            if (nums[j - 1] > nums[j]) swap(nums, j - 1, j);
        }
    }
}

或

public static void bubbleSort(int[] nums) {
    for (int i = 0; i < nums.length - 1; i++) {
        for (int j = 0; j < nums.length - i - 1; j++) {
        	//∵ j+1 < len，∴ j < nums.length-i-1
            if (nums[j] > nums[j + 1]) swap(nums, j, j + 1);
        }
    }
}