首页 > 编程语言 > 详细

[算法] 排序方法复杂度、稳定性汇总

时间：2015-09-03 11:30:09      阅读：274      评论：0      收藏：0      [点我收藏+]

对几种排序方法进行简单总结。

排序类型 时间复杂度 空间复杂度 稳定性
冒泡排序 O(N^2) O(1) 稳定
插入排序 O(N^2) O(1) 稳定
选择排序 O(N^2) O(1) 不稳定
希尔排序 O(N^2) O(1) 不稳定
堆排序 O(NlogN) O(1) 不稳定
快速排序 O(NlogN) O(logN) 不稳定
归并排序 O(NlogN) O(N)  稳定

[算法] 排序方法复杂度、稳定性汇总

原文：http://www.cnblogs.com/deepblueme/p/4779976.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
分享档案
更多>
2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)
最新文章
更多>
教程昨日排行
更多>
友情链接
汇智网   PHP教程   插件网  
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣，分享程序人生！