当前位置: 代码迷 >> C语言 >> [原创]各种排序方法总结【2008年7月7日更新】
  详细解决方案

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

热度:157   发布时间:2008-05-12 21:31:18.0
回复 24# 的帖子
打印记得选用Courier New字体,会比较好看,没写注释,但是都比较好懂……
----------------解决方案--------------------------------------------------------
你的归并排序很有问题

[color=white]
----------------解决方案--------------------------------------------------------
本菜鸟搬回家了。多谢
----------------解决方案--------------------------------------------------------
归并么?额……我看看先……
----------------解决方案--------------------------------------------------------
动态分配比较慢,还有什么问题?
----------------解决方案--------------------------------------------------------
仅动态分配一次最好

[color=white]
----------------解决方案--------------------------------------------------------
哦,我马上改……
----------------解决方案--------------------------------------------------------
一万个数字对所有排序的测试:
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不是一般的垃圾啊…………
----------------解决方案--------------------------------------------------------
这是哪一天哪一时发的帖?
----------------解决方案--------------------------------------------------------
喜欢考古啊?...
----------------解决方案--------------------------------------------------------