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

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

热度:316   发布时间:2008-06-22 11:38:01.0
两句废话
听说合并排序的数值个数得是2的N次幂
觉得字符排序比数值排序简单
----------------解决方案--------------------------------------------------------
1 不一定
2 其实难度是一样的,因为存取模型是一样的……
----------------解决方案--------------------------------------------------------
3Q楼上

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

还是见识浅啊
以为C提供了很多字符处理函数对字符排序方便多了(strcat插入排序。。)
----------------解决方案--------------------------------------------------------
1 递归的时候,如果发现当次递归时归并的某个数组是空,就会退出归并,这样各个数组的大小就不同了,而可以特意设计归并函数,让其在大小不同的情况下也可以工作,这样就不用局限于2的整数次方了。
2 不,是对字符,而随机存取字符比调用函数快很多。
----------------解决方案--------------------------------------------------------