一個穩定(stable)排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位 置出現在 d2 之前，則進行該排序演算法進行後 d1 的位置必出現在 d2 之前。請問下列何者不是穩定排序法?
A插入排序法(insertion sort)
B選擇排序法(selection sort)正確答案
C泡沫排序法(bubble sort)
D合併排序法(merge sort)
答案與詳解
逐選項解析
A插入排序法(insertion sort)✕ 錯誤
插入排序法在比較時，若遇到相等元素不會進行交換或移動，因此能維持原有的相對順序，屬於穩定排序法。
B選擇排序法(selection sort)✓ 正確
選擇排序法會將未排序區的最小值與當前位置直接交換，此交換動作可能會跨越其他相等的元素，導致相等元素的相對順序改變，故為不穩定排序法。
C泡沫排序法(bubble sort)✕ 錯誤
D合併排序法(merge sort)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
