两句废话
听说合并排序的数值个数得是2的N次幂觉得字符排序比数值排序简单
----------------解决方案--------------------------------------------------------
1 不一定
2 其实难度是一样的,因为存取模型是一样的……
----------------解决方案--------------------------------------------------------
3Q楼上
一
相对于递归说的(多次分)
二
还是见识浅啊
以为C提供了很多字符处理函数对字符排序方便多了(strcat插入排序。。)
----------------解决方案--------------------------------------------------------
1 递归的时候,如果发现当次递归时归并的某个数组是空,就会退出归并,这样各个数组的大小就不同了,而可以特意设计归并函数,让其在大小不同的情况下也可以工作,这样就不用局限于2的整数次方了。
2 不,是对字符,而随机存取字符比调用函数快很多。
----------------解决方案--------------------------------------------------------