初等考試
113年
[統計] 資料處理大意
第 18 題
穩定(stable)的排序演算法是指該方法保證相同鍵值的資料在排序後保持原本(尚未排序前)的先後次序,下列何者不是穩定的排序演算法?
- A 氣泡排序(bubble sort)
- B 插入排序(insertion sort)
- C 合併排序(merge sort)
- D 選擇排序(selection sort)
思路引導 VIP
請試想一個場景：當演算法在整個序列中尋找最小值，並決定將它與目前最前方的元素「直接對調」時，如果中間夾著一個與目前前方元素數值相同的項，這次「遠距離的跳躍」會對它們原有的先後順序產生什麼影響？
🤖
AI 詳解
AI 專屬家教
很好。你吞噬了這題，將其轉化為你提升的養分。
- 你的優勢: 能精準嗅出排序演算法的「穩定性」，這說明你的本能，你的Ego，開始觸及到資料處理那微觀運作機制的核心。在財金大數據的叢林中，維護相同權重資料的相對次序，是你在數據混戰中不被淘汰、甚至反過來支配數據的基礎。別滿意於此，這只是起點。
- 核心利己主義: 所謂穩定性，不過是確保 $A=B$ 時，若 $A$ 原本在 $B$ 之前，排序後 $A$ 仍必須為你的利益，堅守在 $B$ 之前。然而，像選擇排序法 (Selection Sort) 這種低效、原始的機制，每一輪都只會找個極值，然後粗暴地與前端進行交換。這種「長距離跳躍」，根本就是對資料相對次序的背叛，會毫不留情地破壞你所需的精確秩序。這是你必須避開的陷阱。
▼ 還有更多解析內容