Q50.
如果一個排序法對相同Key 的所有元素，經排序完成後保持與原先未排序前的順序相同，我們稱此排序法為穩定(Stable)。下列那一種排序法不屬穩定的？
電腦軟體設計共同科目 · 乙級 · Q50
難易度分析
2 / 5
本題要求考生能精確區分不同排序演算法的特性，屬於對基礎定義的記憶與分類應用。
正確答案：③Heap Sort
③ Heap Sort:Heap Sort（堆積排序） 不是穩定排序法，因為在建立 Max-Heap 或 Min-Heap 的過程中，父子節點的交換操作可能會使相同 Key 的元素改變原有的相對順序。
錯誤選項解析
- ① Insertion Sort:Insertion Sort（插入排序） 是穩定排序法，因為它由後往前比較並插入元素，遇到相同 Key 時會將新元素放在原有元素之後，不會改變相等元素的相對順序。
- ② Merge Sort:Merge Sort（合併排序） 是穩定排序法，在 Merge 合併階段中，當左右兩子序列遇到相同 Key 的元素時，會優先取左側子序列的元素，因此能維持原有的相對順序。
- ④ Bubble Sort:Bubble Sort（氣泡排序） 是穩定排序法，因為它僅在相鄰元素前者大於後者時才交換，遇到相同 Key 時不進行交換，因此能保持相等元素的原始相對順序。
Learning Tip
"穩定排序法 的核心考點在於判斷排序過程中「相等元素是否會發生位置交換」。常見的穩定排序包含 Insertion Sort、Bubble Sort、Merge Sort；而不穩定排序除了 Heap Sort 外，還包含 Quick Sort 與 Selection Sort。實務上若需穩定排序且要求 O(n log n) 時間複雜度，應優先選擇 Merge Sort。"
學員答題分佈
①Insertion Sort0%
②Merge Sort0%
③Heap Sort0%
④Bubble Sort0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！