zoukankan html css js c++ java

常用的排序算法的时间复杂度和空间复杂度

排序方法	时间复杂度（平均）	时间复杂度（最坏)	时间复杂度（最好)	空间复杂度	稳定性	复杂性
直接插入排序	$O (n^{2})$	$O (n^{2})$	$O (n)$	$O (1)$	稳定	简单
希尔排序	$O (n l o g_{2} n)$	$O (n^{2})$	$O (n)$	$O (1)$	不稳定	较复杂
直接选择排序	$O (n^{2})$	$O (n^{2})$	$O (n^{2})$	$O (1)$	不稳定	简单
堆排序	$O (n l o g_{2} n)$	$O (n l o g_{2} n)$	$O (n l o g_{2} n)$	$O (1)$	不稳定	较复杂
冒泡排序	$O (n^{2})$	$O (n^{2})$	$O (n)$	$O (1)$	稳定	简单
快速排序	$O (n l o g_{2} n)$	$O (n^{2})$	$O (n l o g_{2} n)$	$O (n l o g_{2} n)$	不稳定	较复杂
归并排序	$O (n l o g_{2} n)$	$O (n l o g_{2} n)$	$O (n l o g_{2} n)$	$O (n)$	稳定	较复杂
基数排序	$O (d (n + r))$	$O (d (n + r))$	$O (d (n + r))$	$O (n + r)$	稳定	较复杂

查看全文

相关阅读:
2019/1/2
2018/12/22
2018/12/18
2018/12/17
2018/12/16
编程总结汇总
 学习总结汇总
 第十三周学习总结--助教
 第十一周编程总结
 第10周编程总结