本文对比分析了直接插入、希尔、冒泡、快速、简单选择、堆排序、归并等排序算法的性能特点，包括平均情况、最好情况、最坏情况、辅助空间和稳定性。
几种排序算法的比较：
|
排序方法 |
平均情况 |
最好情况 |
最坏情况 |
辅助空间 |
稳定性 |
|
直接插入 |
O(n^2) |
O(n) |
O(n^2) |
O(1) |
是 |
|
希尔 |
O(nlogn)~O(n^2) |
O(n^1.3) |
O(n^2) |
O(1) |
否 |
|
冒泡 |
O(n^2) |
O(n) |
O(n^2) |
O(1) |
是 |
|
快速 |
O(nlogn) |
O(nlogn) |
O(n^2) |
O(nlogn)~O(n) |
否 |
|
简单选择 |
O(n^2) |
O(n^2) |
O(n^2) |
O(1) |
是 |
|
堆排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(1) |
否 |
|
归并 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(n) |
是 |
扫一扫
8997
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
