關於快速排序法與合併排序法的穩定性，下列敘述何者正確？
A快速排序法穩定、合併排序法通常不穩定
B合併排序法穩定、快速排序法通常不穩定正確答案
C兩者皆穩定
D兩者皆不穩定
答案與詳解
為什麼答案是 B
正確。合併排序 (Merge Sort) 在合併兩子序列時，遇到相等鍵值優先取左邊元素，保留原順序，為穩定排序；快速排序 (Quick Sort) 因樞紐交換過程會跨越相同鍵值，通常不穩定。
考點：穩定性顛倒考點：穩定性正解考點：全穩定誤解考點：全不穩定誤解
載入中…
正確。合併排序 (Merge Sort) 在合併兩子序列時，遇到相等鍵值優先取左邊元素，保留原順序，為穩定排序；快速排序 (Quick Sort) 因樞紐交換過程會跨越相同鍵值，通常不穩定。
