下列那些排序演算法是穩定的（Stable）？①泡沫排序（Bubble Sort） ②選擇排序（Selection Sort）③插入排序（Insertion So…

題目

下列那些排序演算法是穩定的（Stable）？①泡沫排序（Bubble Sort） ②選擇排序（Selection Sort）③插入排序（Insertion Sort） ④快速排序（Quick Sort） A. ①② B. ①③ C. ②④ D. ③④

官方答案

• 答案：B. ①③

解析

穩定排序在相等元素的相對順序不會改變。泡沫排序（Bubble Sort）只在相鄰元素逆序時交換，相等元素不交換，因此穩定。插入排序（Insertion Sort）將元素插入已排序部分時，遇到相等元素插在其後，保持原順序，亦穩定。選擇排序（Selection Sort）每次選取最小元素交換到前端，可能改變相等元素順序，標準版本不穩定。快速排序（Quick Sort）分割時交換可能打亂相等元素順序，不穩定。故正確選項為①③。

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

官方資料

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

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