【基础1】冒泡排序

核心思想

冒泡排序是通过相邻元素的连续比较和交换,使得较大的元素逐渐"浮"到数组的末尾,如同水中气泡上浮的过程

特点:

  • 每轮遍历将最大的未排序元素移动到正确位置
  • 稳定排序:相等元素的相对位置保持不变
  • 原地排序:不需要额外存储空间
复杂度
情况 时间复杂度 空间复杂度
​最好情况​ O(n) O(1)
​最坏情况​ O(n²) O(1)
​平均情况​ O(n²) O(1)
优缺点

优点:

  1. 实现简单,代码易读
  2. 不需要额外内存空间
  3. 对部分有序数组效率较高(通过优化)

缺点:

  1. 时间复杂度较高,不适合大数据量
  2. 元素需要频繁交换,效率低于其他O(n²)算法(如选择排序)

适用场景:

  • 小规模数据排序(n ≤ 1000)
  • 数据基本有序的情况
  • 日常基本很少使用
代码实现(Java)
java 复制代码
public class BubbleSortDemo {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        //外层循环控制排序轮数
        for (int i = 0; i < n - 1; i++) {
            //内层循环控制相邻元素比较
            for (int j = 0; j < n - i - 1; j++) {
                //升序排列的交换逻辑
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] data = {5, 3, 8, 4, 2};
        System.out.println("排序前: " + Arrays.toString(data));
        bubbleSort(data);
        System.out.println("排序后: " + Arrays.toString(data));
    }
}
过程示例

初始: 5 3 8 4 2

第1轮:3 5 4 2 8

第2轮:3 4 2 5 8

第3轮:3 2 4 5 8

第4轮:2 3 4 5 8

相关推荐
叼烟扛炮3 分钟前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
郝学胜-神的一滴34 分钟前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊1 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI2 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊2 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat3 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz38994 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
码云社区4 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区5 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件5 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office