地特四等申論題
106年
[統計] 資料處理概要
第 一 題
📖 題組：
二、資料之鍵值為 27, 12, 9, 60, 55, 39, 22，請以氣泡排序法排序：
二、資料之鍵值為 27, 12, 9, 60, 55, 39, 22，請以氣泡排序法排序：
📝 此題為申論題，共 2 小題
小題 (一)
寫出排序的過程及其結果。（10 分）
思路引導 VIP
看到氣泡排序法，應立刻想到「相鄰元素兩兩比較，若順序錯誤則互換」的原則。每一回合（Pass）會將未排序數列中的最大值「浮」到最右側，答題時務必逐一列出各回合結束後的數列狀態，以完整呈現排序過程並拿穩過程分數。
小題 (二)
在最佳和最壞情況下之時間複雜度分別為何？（10 分）
思路引導 VIP
看到氣泡排序法的時間複雜度，應先回想其演算法的比較機制（相鄰元素兩兩比較）。接著思考在什麼資料狀態下會達到「最佳情況」（資料已排序完成）與「最壞情況」（資料呈現完全反序），並推導出對應的 Big O 表示法。