🐵指尖猴全新升级
第21课:数组排序
📊

数组排序

排队整齐!

📖知识引入

🫧冒泡思想
相邻元素两两比较,大的往后冒,像气泡上升
🔄外层循环
控制比较轮数,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课完成!继续探索下一课吧 🚀