計算 · 演算法 / 原理與探索
排序演算法比較實驗解說
對相同的陣列進行排序，並觀察比較和交換。
它是怎麼工作的？
比較的計數取決於大小、初始順序以及演算法。
關鍵關係
bubble: n(n−1)/2 · merge: O(n log₂n)
嘗試這個實驗
- 對相同的陣列進行排序，並觀察比較和交換。
- 執行並記錄這三個參考設定。
- 改變一個變數，並與參考記錄進行比較。
解讀結果的依據
合併寫操作和交換操作是否是相同的操作？
不同的運算·比較取決於大小、初始順序以及演算法。
模型的範圍與限制
我們計算值比較和交換，而不是經過的時間。合併寫入是獨立的。