← 返回课程列表
第32课：冒泡排序
进度 0/36
⛶
🫧
冒泡排序
最经典的排序算法！
📖
冒泡排序原理
🫧
两两比较
相邻元素两两比较，大的往后换
🔄
逐轮冒泡
每一轮把最大的"冒泡"到末尾
📊
轮数
n个元素需要n-1轮
🔍
动手试一试
📝
代码沙盒
🔄 重置
▶ 运行
arr = [5, 3, 8, 1, 9, 2] print("排序前:", arr) for i in range(len(arr) - 1): for j in range(len(arr) - 1 - i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] print(f"第{i+1}轮后: {arr}") print("排序后:", arr)
💻
点击「运行」查看输出
首次运行需加载 Python 环境...
🎯
小测验
第1题：冒泡排序每一轮把什么移到末尾？
最小的
最大的
中间的
随机的
第2题：冒泡排序的时间复杂度是？
O(n)
O(n²)
O(1)
O(log n)
📝
本课知识点
✓
相邻元素两两比较
✓
大的往后换
✓
每轮把最大的冒泡到末尾
✓
时间复杂度O(n²)
第32课完成！继续探索下一课吧 🚀
🧩
上一课
第31课
✓ 标记完成
下一课
第33课
🧩