普考申論題
108年
[統計] 資料處理概要
第 三 題
三、請舉例說明氣泡排序（Bubble Sort）與合併排序（Merge Sort）之流程，並解釋此兩種排序法使用前提條件之差異為何？（25 分）
📝 此題為申論題
思路引導 VIP
看到本題，首先要能具體描繪出兩種經典算法的執行過程。氣泡排序的核心是「兩兩交換」，合併排序的核心是「分治法（Divide and Conquer）」。建議先給出一組簡單的數列（如 [5, 2, 8, 3]）作為範例。接著，從時間複雜度、空間複雜度以及資料儲存結構（前提條件）的角度切入對比。時間分配約 25 分鐘。