如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下列何者不屬於穩定排序法？
A堆積排序法（Heap sort）正確答案
B氣泡排序法（Bubble sort）
C插入排序法（Insertion sort）
D合併排序法（Merge sort）
答案與詳解
為什麼答案是 A
Heap sort 在 sift-down/swap 時會把後方元素交換到前面，造成相同鍵值的相對順序改變，為不穩定排序。
載入中…
Heap sort 在 sift-down/swap 時會把後方元素交換到前面，造成相同鍵值的相對順序改變，為不穩定排序。
