一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時， 若在排序進行前，d1 的位置出現在 d2 之前，則進行該排序演算法進行後 d1 的位置必 出現在 d2 之前，則下列何者不是穩定的排序法？
A插入排序法
B泡沫排序法
C選擇排序法正確答案
D合併排序法
答案與詳解
逐選項解析
A插入排序法✕ 錯誤
插入排序在將元素插入已排序序列時，只會將較大的元素往後移，不會改變相同鍵值元素的相對順序，屬於穩定排序。
B泡沫排序法✕ 錯誤
泡沫排序僅在相鄰元素大小順序錯誤時才進行交換，相同鍵值的元素不會被交換，屬於穩定排序。
C選擇排序法✓ 正確
D合併排序法✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
