| 排序算法 | 平均時間 | 最差時間 | 穩定度 | 額外空間 | 備註說明 |
| 冒泡排序 | O(n2) | O(n2) | 穩定 | O(1) | n小時較好 |
| 選擇排序 | O(n2) | O(n2) | 不穩定 | O(1) | n小時較好 |
| 插入排序 | O(n2) | O(n2) | 穩定 | O(1) | n小時較好 |
| 歸併排序(分治) | O(nlogn) | O(nlogn) | 穩定 | O(n) | n大時較好 |
| 快速排序（三個平均值） | O(nlogn) | O(n2) | 不穩定 | O(logn) | n大時較好 |
| 堆排序 | O(nlogn) | O(nlogn) | 不穩定 | O(1) | n大時較好 |
排序總結
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章