簡單排序歸納:
(1)比較次數:
比較次數 | 直接插入排序 | 優化的插入排序 | 二分插入 | 冒泡 | 優化的冒泡 | 選擇排序 |
最佳情況 | Θ(n) | Θ(n) | Θ(nlog n) | Θ(n^2) | Θ(n) | Θ(n^2) |
平均情況 | Θ(n^2) | Θ(n^2) | Θ(nlog n) | Θ(n^2) | Θ(n^2) | Θ(n^2) |
最差情況 | Θ(n^2) | Θ(n^2) | Θ(nlog n) | Θ(n^2) | Θ(n^2) | Θ(n^2) |
(2)移動次數:
移動次數 | 直接插入排序 | 優化的插入排序 | 二分插入 | 冒泡 | 優化的冒泡 | 選擇排序 |
最佳情況 | 0 | Θ(n) | Θ(n) | 0 | 0 | Θ(n) |
平均情況 | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n) |
最差情況 | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n) |
(3)總的次數:(比較+移動)
總次數 | 直接插入排序 | 優化的插入排序 | 二分插入 | 冒泡 | 優化的冒泡 | 選擇排序 |
最佳情況 | Θ(n) | Θ(n) | Θ(nlog n) | Θ(n^2) | Θ(n) | Θ(n^2) |
平均情況 | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) |
最差情況 | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) | Θ(n^2) |