各类排序算法时间复杂度空间复杂度稳定性对比完整表 | LixiPHP - 致力于PHP高级编程!

Skip to content
Skip to menu

八252010

各类排序算法时间复杂度空间复杂度稳定性对比完整表

Category: C/C++ — lixiphp @ 10:39 下午

数据结构与算法这一门课程中，觉得希赛这个对比表比较完善，就copy下来与大家分享。

对于内部排序算法方法的比较，在算法高手们来说是 a piece of cake，但是学会分析一种算法的效率是至关重要的，我还需要认真学习。

这是希赛网2007出的一套视频中的截屏，有需要到迅雷上去搜。

声明:本站遵循署名-非商业性使用-相同方式共享 3.0共享协议. 转载请注明转自LixiPHP

标签：对比表, 排序, 数据结构, 时间复杂度, 稳定性, 空间复杂度, 算法

相关信息

推荐网址：
收藏+分享：

相关文章

php算法实现二维数组转化为矩阵

已有6条评论

php培训讲师发表于2010年08月26日 9:05 上午
对算法还没有过多的去研究。
[回复]
php培训讲师发表于2010年08月26日 9:09 上午
刚才留言的时候报了这个错，你的博客。
Warning: file_get_contents() [function.file-get-contents]: Couldn’t connect to server in /home1/vhost/vh449538/www/wpblog/wp-content/plugins/aacx_url/aacx_url.php on line 52
Warning: file_get_contents(http://aa.cx/api.php?url=http://blog.lixiphp.com/sorting-time-space-stability-compare/&name=%E5%90%84%E7%B1%BB%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6+%E7%A9%BA%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6+%E7%A8%B3%E5%AE%9A%E6%80%A7+%E5%AF%B9%E6%AF%94%E5%AE%8C%E6%95%B4%E8%A1%A8) [function.file-get-contents]: failed to open stream: operation failed in /home1/vhost/vh449538/www/wpblog/wp-content/plugins/aacx_url/aacx_url.php on line 52
Warning: Cannot modify header information – headers already sent by (output started at /home1/vhost/vh449538/www/wpblog/wp-content/plugins/aacx_url/aacx_url.php:52) in /home1/vhost/vh449538/www/wpblog/wp-comments-post.php on line 85
Warning: Cannot modify header information – headers already sent by (output started at /home1/vhost/vh449538/www/wpblog/wp-content/plugins/aacx_url/aacx_url.php:52) in /home1/vhost/vh449538/www/wpblog/wp-comments-post.php on line 86
Warning: Cannot modify header information – headers already sent by (output started at /home1/vhost/vh449538/www/wpblog/wp-content/plugins/aacx_url/aacx_url.php:52) in /home1/vhost/vh449538/www/wpblog/wp-comments-post.php on line 87
Warning: Cannot modify header information – headers already sent by (output started at /home1/vhost/vh449538/www/wpblog/wp-content/plugins/aacx_url/aacx_url.php:52) in /home1/vhost/vh449538/www/wpblog/wp-includes/pluggable.php on line 868
[回复]
lixiphp 回复:
八月 26th, 2010 at 9:44 上午
谢谢你的报错，因为我使用的了 AACX 短网址插件，很多时候来不及解析，所以会导致服务器瘫痪，我再考虑是否把这个插件卸掉。
[回复]
poorcowboy 发表于2010年11月10日 8:21 下午
基数排序那个明显不对，最好情况的复杂度比最坏还高
[回复]
lds 发表于2011年02月8日 4:43 下午
什么视频？
[回复]
leeing 发表于2011年05月16日 2:37 下午
Shell 排序也是错的，复杂度与所选的序列有关。
[回复]

欢迎写下您的评论，其中 * 为必填项目