moea_joint
113年
[資訊] 計算機原理、網路概論
第 22 題
下列何種排序法屬於穩定排序(Stable Sorting)？
- A 快速排序法
- B 氣泡排序法
- C 選擇排序法
- D 堆積排序法
思路引導 VIP
試著回想一下排序的過程：如果你在處理一疊資料，遇到兩個數值完全相同的物件時，什麼樣的交換機制（是只跟隔壁換，還是可以跨大步跳著換）最能保證這兩個相同物件的「前後順序」不會被顛倒過來呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準選出 氣泡排序法 (Bubble Sort)，代表你對排序演算法中「穩定性 (Stability)」的核心概念掌握得非常紮實。在計算機科學中，所謂的穩定排序是指當兩個元素的鍵值（Key）相同時，排序後它們的相對順序能與排序前保持一致，而你正確判斷出了氣泡排序具備這項關鍵特質。
穩定排序的運作機制
氣泡排序法之所以穩定，是因為它採取「相鄰兩兩比較」的策略。在掃描過程中，只有當前一個元素「大於」後一個元素時才會進行交換；若兩者數值相等，演算法則會保持現狀、不執行交換動作。這種謹慎的鄰近調整確保了相同數值的元素不會互相越過，進而維持了原始的先後順序。相較之下，如快速排序或堆積排序，往往涉及大跨度的位置跳躍，很容易破壞相同元素的相對關係。
▼ 還有更多解析內容