排序方法总结

排序算法总结

参考：
https://blog.csdn.net/c406495762/article/details/78979946

文章

根据网上博客还有百度百科等总结了一下8中排序方法（并且使用C语言进行了实现）：

• 1、冒泡排序
• 2、直接插入排序
• 3、希尔排序
• 4、快速排序
• 5、简单选择排序
• 6、堆排序
• 7、归并排序
• 8、基数排序

算法分析

排序类别	排序方法	时间复杂度			空间复杂度	稳定性	复杂性
		平均情况	最坏情况	最好情况
交换排序	冒泡排序	O($n^2$)	O($n^2$)	O($n$)	O($1$)	稳定	简单
	快速排序	O($nlog_{2}n$)	O($n^2$)	O($nlog_{2}n$)	O($nlog_{2}n$)	不稳定	较复杂
插入排序	直接插入排序	O($n^2$)	O($n^2$)	O($n$)	O($1$)	稳定	简单
	希尔排序	O($nlog_{2}n$)	O($n^2$)		O($1$)	不稳定	较复杂
选择排序	简单选择排序	O($n^2$)	O($n^2$)	O($n^2$)	O($1$)	不稳定	简单
	堆排序	O($nlog_{2}n$)	O($nlog_{2}n$)	O($nlog_{2}n$)	O($1$)	不稳定	较复杂
归并排序	归并排序	O($nlog_{2}n$)	O($nlog_{2}n$)	O($nlog_{2}n$)	O($n$)	稳定	较复杂
基数排序	基数排序	O($d*n$)	O($d*n$)	O($d*n$)	O( n <script type="math/tex" id="MathJax-Element-31">n</script>)	稳定	较复杂