| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4438 人关注过本帖, 8 人收藏
标题:[原创]各种排序方法总结【2008年7月7日更新】
只看楼主 加入收藏
取消关键字高亮
liyanhong
Rank: 3Rank: 3
来 自:水星
等 级:禁止访问
威 望:8
帖 子:1867
专家分:0
注 册:2008-5-3
收藏
得分:0 
两句废话
听说合并排序的数值个数得是2的N次幂
觉得字符排序比数值排序简单

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-06-22 11:38
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
收藏
得分:0 
1 不一定
2 其实难度是一样的,因为存取模型是一样的……

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-06-22 11:55
liyanhong
Rank: 3Rank: 3
来 自:水星
等 级:禁止访问
威 望:8
帖 子:1867
专家分:0
注 册:2008-5-3
收藏
得分:0 
3Q楼上

相对于递归说的(多次分)

还是见识浅啊
以为C提供了很多字符处理函数对字符排序方便多了(strcat插入排序。。)

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-06-22 12:01
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
收藏
得分:0 
1 递归的时候,如果发现当次递归时归并的某个数组是空,就会退出归并,这样各个数组的大小就不同了,而可以特意设计归并函数,让其在大小不同的情况下也可以工作,这样就不用局限于2的整数次方了。
2 不,是对字符,而随机存取字符比调用函数快很多。

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-06-22 12:04
快速回复:[原创]各种排序方法总结【2008年7月7日更新】
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027339 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved