liyanhong 发表于 2008-6-22 11:38

两句废话

听说合并排序的数值个数得是2的N次幂
觉得字符排序比数值排序简单

StarWing83 发表于 2008-6-22 11:55

1 不一定
2 其实难度是一样的，因为存取模型是一样的……

liyanhong 发表于 2008-6-22 12:01

3Q楼上
一
相对于递归说的（多次分）
二
还是见识浅啊
以为C提供了很多字符处理函数对字符排序方便多了（strcat插入排序。。）

StarWing83 发表于 2008-6-22 12:04

1 递归的时候，如果发现当次递归时归并的某个数组是空，就会退出归并，这样各个数组的大小就不同了，而可以特意设计归并函数，让其在大小不同的情况下也可以工作，这样就不用局限于2的整数次方了。
2 不，是对字符，而随机存取字符比调用函数快很多。

页: 1 2 [3]

编程论坛