下列排序方法何者一定無法保證同值的資料在排序後，仍保持排序前的先後次序？

題目

下列排序方法何者一定無法保證同值的資料在排序後，仍保持排序前的先後次序？ A. 合併排序（merge sort） B. 快速排序（quick sort） C. 氣泡排序（bubble sort） D. 插入排序（insertion sort）

官方答案

• 答案：B. 快速排序（quick sort）

解析

穩定排序指同值資料排序後仍維持原有相對次序。合併排序在合併兩段時若遇相同鍵值，優先取左段元素，因此穩定；氣泡排序與插入排序只在嚴格大於（或小於）時才交換，同值不換位，也穩定。快速排序以基準值分割，分割過程會把元素跨區搬移，同值元素的相對位置可能被打亂，且一般實作未額外記錄原始索引，故無法保證穩定。選項 A、C、D 皆為穩定排序，只有 B 不具穩定性保證。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。