高考申論題
107年
[統計] 資料處理
第 三 題
三、試利用氣泡排序法將 27, 10, 9, 68, 56, 40, 23 進行排序，請寫出流程，並說明最壞情況下之時間複雜度為何？（25 分）
📝 此題為申論題
思路引導 VIP
氣泡排序（Bubble Sort）是基礎演算法考題。回答應分為兩部分：過程演示與複雜度分析。演示時，應清楚展示每一回合（Pass）後「最大值如何像氣泡一樣浮到最右端」。對於時間複雜度，不能只背答案 O(n^2)，應簡單推導比較次數的等差數列公式。建議論述順序：1. 定義氣泡排序原理；2. 條列每一回合交換後的序列狀態；3. 分析最壞情況（反向排序）的執行效率。