推广 热搜: page  音视频  使用  个数  选择  搜索引擎  企业  父亲  百度  可以 

12八大排序算法的稳定性以及时间空间复杂度总结

   日期:2024-12-31     作者:caijiyuan    caijiyuan   评论:0    移动:http://ww.kub2b.com/mobile/news/17180.html
核心提示:排序的稳定性非常重要,如果我们只对一串数字排序,那么稳定与否确实不重要,因为一串数字的属性是单一的


排序的稳定性非常重要,如果我们只对一串数字排序,那么稳定与否确实不重要,因为一串数字的属性是单一的,就是数字值的大小。但是排序的元素往往不只有一个属性,例如我们对一群人按年龄排序,但是人除了年龄属性还有身高体重属性,在年龄相同时如果不想破坏原先身高体重的次序,就必须用稳定排序算法。


排序方式时间复杂度空间复杂度稳定性冒泡排序O(N2)O(1)稳定直接选择排序O(N2)O(1)不稳定直接插入排序O(N2)O(1)稳定希尔排序O(N1.3)O(1)不稳定堆排序O(logN)O(1)不稳定快速排序O(logN)O(NlogN)不稳定归并排序O(logN)O(N)稳定计数排序O(N+range)O(range)稳定

最后再来直观看一下各种排序算法的时间

本文地址:http://ww.kub2b.com/news/17180.html     企库往 http://ww.kub2b.com/ ,  查看更多

特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。

 
 
更多>同类最新文章
0相关评论

文章列表
相关文章
最新动态
推荐图文
最新文章
点击排行
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号