簡單排序歸納

簡單排序歸納:
 
(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)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章