🔄 氣泡排序法演示
操作原理
從陣列的第一個元素開始，依次比較相鄰的兩個元素
如果前一個元素比後一個元素大，則交換它們的位置
完成一輪後，最大的元素會「浮」到陣列末尾
對剩下的未排序部分重複上述過程，直到整個陣列有序
時間複雜度分析
最壞情況：O(n²)
當陣列逆序排列時，需要進行最多的比較和交換操作
平均情況：O(n²)
隨機數據下的平均複雜度仍為二次方
最佳情況：O(n)
當陣列已排序時，只需一次遍歷進行檢查
空間複雜度：O(1)
原地排序，只需常數個額外變數
視覺化演示
開始排序
重置
比較次數:
0
交換次數:
0