数据结构--冒泡排序

泽一同学的CC空间

于 2022-07-13 20:30:06 发布

阅读量208

点赞数

文章标签：数据结构排序算法算法

本文链接：https://blog.csdn.net/ha_xianren/article/details/121283722

版权

本文详细介绍了冒泡排序的基本原理，通过两两比较并交换相邻元素实现排序。此外，还探讨了冒泡排序的优化技巧，即通过设置标志位判断是否发生交换，若一轮未交换则提前结束排序，提高效率。示例代码展示了优化后的冒泡排序实现。

摘要由CSDN通过智能技术生成

首先冒泡排序是相当于相邻的数字两两比较，并且规定：“谁大谁站右边”。经过 n−1轮，数字就从小到大排序完成了。整个过程看起来就像一个个气泡不断上浮，这也是“冒泡排序法”名字的由来

一边比较一边向后两两交换，将最大值 / 最小值冒泡到最后一位；
经过优化的写法：使用一个变量记录当前轮次的比较是否发生过交换，如果没有发生交换表示已经有序，不再继续排序；

public static void bubbleSort(int[] arr) {
    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]) {
                swap(arr, j, j + 1);
            }
        }
    }
}
private static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}