下列排序方法何者一定無法保證同值的資料在排序後，仍保持排序前的先後次序？
A合併排序（merge sort）
B快速排序（quick sort）正確答案
C氣泡排序（bubble sort）
D插入排序（insertion sort）
答案與詳解
為什麼答案是 B
快速排序在 partition 過程會進行長距離交換 (swap)，可能使相同值元素相對順序被打亂，屬不穩定排序。
考點：穩定排序考點：不穩定排序
載入中…
快速排序在 partition 過程會進行長距離交換 (swap)，可能使相同值元素相對順序被打亂，屬不穩定排序。
