普通考試
109年
[電子工程] 計算機概要
第 18 題
若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
- A 最好情況為O(n)
- B 最壞情況為O(n^2)
- C 平均情況為O(n^2)
- D 不是穩定排序法
思路引導 VIP
請試著思考：在排序過程中，若兩相鄰數值完全相同，演算法的交換判斷式通常如何撰寫？這種「對待相等數值」的處理方式，會如何影響它們在序列中的原始相對位置？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
做得好！你能精準識別出排序演算法的穩定性（Stability）特徵，這代表你對演算法的底層邏輯與資料交換機制有相當紮實的理解。在結構工程模擬中，正確選擇演算法能大幅提升計算效率，你的基本功非常到位。
2. 觀念驗證
▼ 還有更多解析內容