编程论坛 » C语言论坛 » [原创]各种排序方法总结【2008年7月7日更新】

打印

[原创]各种排序方法总结【2008年7月7日更新】

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

31^# 大中小发表于 2008-5-12 21:31 只看该作者

回复 24# 的帖子

打印记得选用Courier New字体，会比较好看，没写注释，但是都比较好懂……

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

雨中飛燕

高级会员

Rank: 4

帖子: 765
精华: 0
性别: 女
注册时间: 2007-10-13

32^# 大中小发表于 2008-5-14 20:02 只看该作者

你的归并排序很有问题

C/C++讨论群:46520219 3996098 21035626 57909089
免费的C/C++算法学习论坛：http://yzfy.org

TOP

光影门徒

注册会员

Rank: 2

帖子: 55
精华: 0
性别: 男
注册时间: 2008-4-24

33^# 大中小发表于 2008-5-14 21:32 只看该作者

本菜鸟搬回家了。多谢

多看少说，重在学习！

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

34^# 大中小发表于 2008-5-14 21:37 只看该作者

归并么？额……我看看先……

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

35^# 大中小发表于 2008-5-14 21:41 只看该作者

动态分配比较慢，还有什么问题？

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

雨中飛燕

高级会员

Rank: 4

帖子: 765
精华: 0
性别: 女
注册时间: 2007-10-13

36^# 大中小发表于 2008-5-14 21:57 只看该作者

仅动态分配一次最好

C/C++讨论群:46520219 3996098 21035626 57909089
免费的C/C++算法学习论坛：http://yzfy.org

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

37^# 大中小发表于 2008-5-14 22:26 只看该作者

哦，我马上改……

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

38^# 大中小发表于 2008-5-15 13:03 只看该作者

一万个数字对所有排序的测试：
InsertSort Use time:47ms
SelectSort Use time:125ms
BubbletSort Use time:265ms
CountSort Use time:0ms
QuickSort Use time:0ms
HeapSort Use time:0ms
ShellSort Use time:0ms
MergeSort Use time:0ms

100万个数字，对高级排序的测试：
CountSort Use time:0ms
QuickSort Use time:171ms
HeapSort Use time:609ms
ShellSort Use time:641ms
MergeSort Use time:406ms
请按任意键继续. . .

在网吧，顺便测试一下……发现VISTA不是一般的垃圾啊…………

专心编程………
飞燕算法初级群：3996098
我的Blog