排序算法总结
参考:
https://blog.csdn.net/c406495762/article/details/78979946
文章
根据网上博客还有百度百科等总结了一下8中排序方法(并且使用C语言进行了实现):
算法分析
排序类别 | 排序方法 |
| 空间复杂度 | 稳定性 | 复杂性 | ||
平均情况 | 最坏情况 | 最好情况 | |||||
交换排序 | 冒泡排序 | O( n2 ) | O( n2 ) | O( n ) | O( | 稳定 | 简单 |
快速排序 | O( nlog2n ) | O( n2 ) | O( nlog2n ) | O( nlog2n ) | 不稳定 | 较复杂 | |
插入排序 | 直接插入排序 | O( n2 ) | O( n2 ) | O( n ) | O( | 稳定 | 简单 |
希尔排序 | O( nlog2n ) | O( n2 ) | O( 1 ) | 不稳定 | 较复杂 | ||
选择排序 | 简单选择排序 | O( | O( n2 ) | O( n2 ) | O( 1 ) | 不稳定 | 简单 |
堆排序 | O( | O( nlog2n ) | O( nlog2n ) | O( 1 ) | 不稳定 | 较复杂 | |
归并排序 | 归并排序 | O( | O( nlog2n ) | O( nlog2n ) | O( n ) | 稳定 | 较复杂 |
基数排序 | 基数排序 | O( | O( d∗n ) | O( d∗n ) | O( n <script type="math/tex" id="MathJax-Element-31">n</script>) | 稳定 | 较复杂 |