| 排序方法 | 最差時間分析 | 平均時間複雜度 | 穩定度 | 空間複雜度 |
|---|---|---|---|---|
| 冒泡排序 | O(n2) | O(n2) | 穩定 | O(1) |
| 快速排序 | O(n2) | O(n*log2n) | 不穩定 | O(log2n)~O(n) |
| 插入排序 | O(n2) | O(n2) | 穩定 | O(1) |
| 選擇排序 | O(n2) | O(n2) | 穩定 | O(1) |
| 堆排序 | O(n*log2n) | O(n*log2n) | 不穩定 | O(1) |
常用排序算法的時間空間複雜度
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
C++數據結構-----排序
冒泡排序算法： N個數進行排序，進行N-1趟排序，第i趟排序比較N-i次，運用兩個for循環實現。 代碼如下： void sort(int a[],int len,bool f) { int i,j