排序 | 平均情况 | 最坏情况 | 比较 | 附加存储 |
---|---|---|---|---|
冒泡排序 | O() | O() | 及格 | 不需要 |
选择排序 | O() | O() | 良好 | 不需要 |
插入排序 | O() | O() | 优良 | 不需要 |
希尔排序 | O() | O() | --- | 不需要 |
快速排序 | O(N*logN) | O() | 优良 | 不需要 |
归并排序 | O(N*logN) | O(N*logN) | 良好 | 需要 |
堆排序 | O(N*logN) | O(N*logN) | 良好 | 不需要 |
排序 | 平均情况 | 最坏情况 | 比较 | 附加存储 |
---|---|---|---|---|
冒泡排序 | O() | O() | 及格 | 不需要 |
选择排序 | O() | O() | 良好 | 不需要 |
插入排序 | O() | O() | 优良 | 不需要 |
希尔排序 | O() | O() | --- | 不需要 |
快速排序 | O(N*logN) | O() | 优良 | 不需要 |
归并排序 | O(N*logN) | O(N*logN) | 良好 | 需要 |
堆排序 | O(N*logN) | O(N*logN) | 良好 | 不需要 |