第21课:数组排序
进度 0/36
📊
数组排序
排队整齐!
📖知识引入
🫧冒泡思想
相邻元素两两比较,大的往后冒,像气泡上升
🔄外层循环
控制比较轮数,n个数需要n-1轮
🔄内层循环
每轮比较相邻元素,范围逐渐缩小
🔄交换
用临时变量temp交换两个值,a↔b
⏱️时间复杂度
冒泡排序O(n²),简单但慢,适合小数据
💡
Arrays.sort(arr)是JDK内置排序,性能更好,实际开发优先用它
🔍冒泡排序演示
public class Bubble {
public static void main(String[] args) {
int[] a = {5, 3, 8, 1, 9, 2};
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (a[j] > a[j + 1]) {
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
for (int x : a) System.out.print(x + " ");
}
}冒泡排序一轮示意: 原始: [5, 3, 8, 1]
第1轮比较过程: [5,3,8,1] → 5>3 交换 → [3,5,8,1] [3,5,8,1] → 5<8 不动 → [3,5,8,1] [3,5,8,1] → 8>1 交换 → [3,5,1,8] 最大值8冒到最后
继续下一轮,直到全部有序
🎯小测验
第1题:冒泡排序每轮做什么?
第2题:n个数冒泡需要几轮?
第3题:交换两值需要什么变量?
📝本课知识点
- ✓冒泡相邻比较
- ✓大数往后冒
- ✓外层n-1轮
- ✓temp交换值
- ✓Arrays.sort更快
第21课完成!继续探索下一课吧 🚀
