高手请进：字符串比较

[john_deng58]

现有一个文件有上千万个字符串，没个字符串可能有上万个字符，对这个文件中的字符串进行降序排列？优化时间和空间，现在部分算法都设计好了，就是对字符比较还有点问题，太长了哈，有什么好点的算法没有？不要告诉我是strcmp()啊

[gemenhao]

内存都不够，难道用哈希外排？

[砸死牛顿的苹果]

插入法排序

[john_deng58]

谢谢
也是一种方法哈

希望有更好的
大家帮忙想想

[oo]

先取前面几个字符，比如3个，放到256*256*256个桶里，如果只有a-z，则是26*26*26
对每个桶再排序，如果一个桶里的数量太大，还可以继续取前几个字符，放到不同的桶里。

[john_deng58]

关键是怎么比较两个字符串啊
那么长

[砸死牛顿的苹果]

看你的字符串具体什么情况了
假如都没有什么规则的 那么可以 截取 2个待比较字符串的 前10个字符进行比较
如果相同 再取接下来10个 直到遇到字符串片断有不同或者 取完所有字符串
具体比较这10个字符长度的字符串 可以用strcmp函数或者 自己写个函数