易采站长站为您分析C#排序算法的比较,实例分析几种比较常见的算法,并对其时间复杂度与稳定性进行了详细的分析,需要的朋友可以参考下
本文实例分析了C#的各种排序算法。。具体分析如下：
首先通过图表比较不同排序算法的时间复杂度和稳定性。
|
排序方法 |
平均时间 |
最坏情况 |
最好情况 |
辅助空间 |
稳定性 |
| 直接插入排序 |
O(n2) |
O(n2) |
O(n) |
O(1) |
是 |
| 冒泡排序 |
O(n2) |
O(n2) |
O(n) |
O(1) |
是 |
| 简单选择排序 |
O(n2) |
O(n2) |
O(n2) |
O(1) |
是 |
| 希尔排序 | - |
O(nlog2n)~O(n2) |
O(nlog2n)~O(n2) |
O(1) |
否 |
| 快速排序 |
O(nlog2n) |
O(n2) |
O(nlog2n) |
O(log2n) |
否 |
| 堆排序 |
O(nlog2n) |
O(nlog2n) |
O(nlog2n) |
O(1) |
否 |
| 2-路归并排序 |
O(nlog2n) |
O(nlog2n) |
O(nlog2n) |
O(n) |
是 |
| 基数排序 | O(d(n + rd)) | O(d(n + rd)) | O(d(n + rd)) | O(rd) | 是 |
