回到主畫面

個人資訊

姓名:潘宇綸 | 學號:11428109 | 班級:電機一甲

排序法步驟動畫(學習版)

包含氣泡排序、選擇排序、插入排序、快速排序。可調整資料筆數與動畫速度,並逐步觀察每個比較與交換(或覆寫)。

時間複雜度(氣泡排序)
?

時間複雜度描述輸入規模 n 增大時,演算法步驟數的成長速度。氣泡排序每輪比較相鄰元素,約需 (n-1)+(n-2)+...+1 次比較,因此平均/最差為 O(n²);若某輪零交換可提前停止,最佳為 O(n)。

Best
O(n)
Average
O(n²)
Worst
O(n²)
Space
O(1)
演算法定義
氣泡排序會重複比較相鄰元素,若順序錯誤就交換,讓較大的值逐步往右移動。
核心想法
每一輪都把當前最大值推到尾端,並用是否發生交換來提前結束。
歷史背景
已知最早可追溯到 1956 年 Edward H. Friend 的交換排序描述;後來被廣泛教學並稱為 Bubble Sort。
一般 比較中 交換中 覆寫中 已定位
步驟說明
請按「開始播放」或「下一步」。
步驟:0 / 0
演算法參考程式碼
C++
Python