穩定（stable）的排序演算法是指該方法保證相同鍵值的資料在排序後保持原本（尚未排序前）的先後次序，下列何者不是穩定的排序演算法？

題目

穩定（stable）的排序演算法是指該方法保證相同鍵值的資料在排序後保持原本（尚未排序前）的先後次序，下列何者不是穩定的排序演算法？ A. 氣泡排序（bubble sort） B. 插入排序（insertion sort） C. 合併排序（merge sort） D. 選擇排序（selection sort）

官方答案

• 答案：D. 選擇排序（selection sort）

解析

穩定排序要求鍵值相同者維持原本先後次序。氣泡排序只在相鄰逆序時交換、插入排序將元素逐一插入適當位置、合併排序在合併時若兩邊鍵值相等優先取左半元素，三者皆為穩定排序。選擇排序每輪從未排序區找出最小值，再與未排序區第一個元素交換，這種長距離交換會讓原本在前的同鍵值元素被跳到後面，破壞原有次序，故不穩定，答案為 D。

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

官方資料

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

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