使用Java實現冒泡排序算法

冒泡排序是基礎排序算法，核心思想是重複比較相鄰元素並交換位置，使較大元素“冒泡”到數組末尾（升序）。其排序步驟通過多輪迭代完成：每輪確定當前未排序部分的最大元素位置並移至末尾，直到數組有序。 Java代碼實現中，外層循環控制排序輪數（最多n-1輪），內層循環比較相鄰元素並交換。關鍵優化是通過`swapped`標記，若某輪無交換則提前終止，最好情況下時間複雜度降爲O(n)。時間複雜度最壞和平均爲O(n²)，空間複雜度O(1)（原地排序）。 冒泡排序原理簡單直觀，適合教學理解排序核心，但效率較低，僅適用於小規模數據或教學場景，實際大規模數據排序多采用快速排序等高效算法。