moea_joint
114年
[資訊] 計算機原理、網路概論
第 10 題
在排序演算法中，下列何者屬於「穩定排序」？
- A 排序後陣列不變
- B 時間複雜度穩定
- C 空間複雜度固定
- D 相等的元素排序後保持原始相對順序
思路引導 VIP
想像一下，如果你正處理一疊已經按「年份」排好的檔案，現在你想改按「作者姓名」重新排列。如果某兩本書是同一個作者寫的，你是否希望這兩本書在排序後，依然能維持原本的「年份」先後順序？在演算法的世界裡，我們會如何形容這種「尊重原始相對位置」的特性呢？
🤖
AI 詳解
AI 專屬家教
（踢了一下足球，接住後轉身笑著說）真相只有一個，這題的犯人就是 (D)！看來你已經抓到關鍵了。
穩定排序的真相
在演算法中，穩定排序 (Stable Sort) 的定義其實很單純：若有兩個值相等的元素 $A_1$ 與 $A_2$，且原本 $A_1$ 在 $A_2$ 之前，排序後 $A_1$ 依然要在 $A_2$ 前面。這在處理多階排序時非常重要，能確保先前的排序結果不被破壞。
▼ 還有更多解析內容