论坛首页 综合技术论坛

各种经典排序算法总结

浏览 31090 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-10-20   最后修改:2011-10-20

1、这是《漫谈经典排序算法》最后一篇,总结了各种排序算法的时间复杂度、稳定性、辅助空间、约束条件。

各种排序算法的解析请参考如下:

《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》

《漫谈经典排序算法:二、各种插入排序解析及性能比较》

《漫谈经典排序算法:三、冒泡排序 && 快速排序》

《漫谈经典排序算法:四、归并排序》

《漫谈经典排序算法:五、线性时间排序(计数、基数、桶排序)》

《漫谈经典排序算法:六、各种排序算法总结》

2、各种算法分析如下

 

更正:归并排序是稳定的内部排序

   发表时间:2011-10-20  
忘各位不吝指教,有错误请指点
0 请登录后投票
   发表时间:2011-10-25  
要是java的就好了,C不太想看
1 请登录后投票
   发表时间:2011-10-26  
爪哇夜未眠 写道
要是java的就好了,C不太想看

额,写算法我还是习惯用c写
0 请登录后投票
   发表时间:2011-10-27  
很不错,收下了,C都能写好,java还有难度吗?
0 请登录后投票
   发表时间:2011-10-27  
zxl10059 写道
很不错,收下了,C都能写好,java还有难度吗?

这话说的,有没有难度 和你用的语言有关系吗....理解了算法就行了啊
0 请登录后投票
   发表时间:2011-10-28  
还有希尔排序
0 请登录后投票
   发表时间:2011-10-28  
y13872888163 写道
还有希尔排序

希尔排序属于插入排序,在第二篇各种插入排序中有讲解的
0 请登录后投票
   发表时间:2011-10-28  
zxl10059 写道
很不错,收下了,C都能写好,java还有难度吗?

最近在学java,c跟java各有各的优劣吧
0 请登录后投票
   发表时间:2011-10-28  
ccutsky 写道
zxl10059 写道
很不错,收下了,C都能写好,java还有难度吗?

这话说的,有没有难度 和你用的语言有关系吗....理解了算法就行了啊

算法重在理解
0 请登录后投票
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics