冒泡排序

阅读目录

• 冒泡排序算法步骤：
• 排序规则：
• 代码实现：

 

---

回到顶部

冒泡排序算法步骤：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

回到顶部

排序规则：

回到顶部

代码实现：

// 定义要排序的数组
int[] arr = {3, 9, -1, 10, 20};
int count = 0;
for (int i = 0; i < arr.length - 1; i++) { // 总共排序的轮数：4
    for (int j = 0; j < arr.length - i - 1; j++) { // 每轮比较的次数
        if (arr[j] > arr[j + 1]) {
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
    System.out.println("第" + ++count + "轮排序结果为:" + Arrays.toString(arr));
}

输出结果：

第1轮排序结果为:[3, -1, 9, 10, 20]
第2轮排序结果为:[-1, 3, 9, 10, 20]
第3轮排序结果为:[-1, 3, 9, 10, 20]
第4轮排序结果为:[-1, 3, 9, 10, 20]

可以看到，我们只需要用两轮排序就可以排完的数据，居然用了leng-1:四轮

优化：

public static void main(String[] args) {
    // 定义要排序的数组
    int[] arr = {3, 9, -1, 10, 20};
    // 定义用来标识本轮循环是否进行过交换
    boolean flag = false;
    int count = 0;
    for (int i = 0; i < arr.length - 1; i++) { // 总共排序的轮数：4
        for (int j = 0; j < arr.length - i - 1; j++) { // 每轮比较的次数
            if (arr[j] > arr[j + 1]) {
                flag = true;
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        if (!flag){// 表示本轮没有进行过交换
            break;
        }else {
            // 重置flag，作为下次判断的依据
            flag = false;
        }
        System.out.println("第" + ++count + "轮排序结果为:" + Arrays.toString(arr));
    }

第1轮排序结果为:[3, -1, 9, 10, 20]
第2轮排序结果为:[-1, 3, 9, 10, 20]