下列那些排序演算法是穩定的（Stable）？①泡沫排序（Bubble Sort ）②選擇排序（Selection Sort ）③插入排序（Insertion Sort）④快速排序（Quick Sort）
A①②
B①③正確答案
C②④
D③④
答案與詳解
逐選項解析
A①②選擇排序不穩定✕ 錯誤
①泡沫排序確實穩定，但②選擇排序不穩定。選擇排序會將最小值與當前位置交換，可能跨越相同鍵值元素導致相對順序改變。
B①③穩定排序✓ 正確
正解。①泡沫排序只交換相鄰且嚴格大於的元素，③插入排序將元素插入到第一個不小於它的位置之後，兩者都能保持相同鍵值的原始順序，屬於穩定排序。
C②④✕ 易錯陷阱
D③④✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
