穩定（stable）的排序演算法是指該方法保證相同鍵值的資料在排序後保持原本（尚未排序前）的先後次序，下列何者不是穩定的排序演算法？
A氣泡排序（bubble sort）
B插入排序（insertion sort）
C合併排序（merge sort）
D選擇排序（selection sort）正確答案
答案與詳解
為什麼答案是 D
選擇排序每輪找最小值後與當前位置「遠距交換」，可能把相同鍵值的元素跳過對方，破壞原順序，屬不穩定排序。例：(5a,3,5b,2) 第一輪 5a 與 2 交換後，5a 跑到 5b 後面。
考點：穩定排序考點：不穩定排序
載入中…
