Q215.
「穩定排序法」(Stable Sort)是指一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變，下列那些是穩定排序法？
電腦軟體設計共同科目 · 乙級 · Q215
難易度分析
3 / 5
本題屬於複選題型，要求對多種排序演算法的穩定性特性有精確的掌握，必須能區分哪些演算法在處理相同數值時會維持相對順序，哪些則會破壞順序，且需對所有選項進行獨立判定才能得分。
正確答案 (複選)：①, ④
- ① Bubble Sort:Bubble Sort（氣泡排序法） 在相鄰元素比較時，僅當前者大於後者才進行交換，相等元素不會互換位置，因此相同鍵值資料的原始相對順序得以維持，屬於穩定排序法。
- ④ Merge Sort:Merge Sort（合併排序法） 在 Merge（合併） 階段，當左右子陣列遇到相等元素時，優先取用左側子陣列的元素，確保相同鍵值資料的原始相對順序不變，屬於穩定排序法。
錯誤選項解析
- ② Shell Sort:Shell Sort（希爾排序法） 採用遞減間隔（Gap） 進行分組插入排序，不同間隔的插入操作可能使相等元素跨越彼此，導致原始相對順序被破壞，屬於不穩定排序法。
- ③ Selection Sort:Selection Sort（選擇排序法） 在每輪選取最小值後會與前方位置進行交換動作，此交換可能將相等元素跳過原本的位置，破壞相對順序，屬於不穩定排序法。
Learning Tip
"穩定排序法 的核心判斷在於：排序過程中是否存在可能使相等元素相對位置改變的操作（如跨距交換、選擇交換等）。常考陷阱在於 Selection Sort 雖看似直覺，但因交換操作而成為不穩定排序；Insertion Sort 與 Bubble Sort 因僅在嚴格大於時才移動，故為穩定排序。實務上若需維持資料原始順序（如多鍵排序），應優先選用 Merge Sort 或 Tim Sort 等穩定演算法。"
學員答題分佈
①Bubble Sort0%
②Shell Sort0%
③Selection Sort0%
④Merge Sort0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！