(2010)如何排序-替换linux自带的sort程序
本文档由 冲出宇宙-搜索引擎 分享于2011-03-29 09:14
Linux自带的sort排序程序采用的是归并排序方式(参考gnu-coreutils 8.5)。sort程序在处理小数据时,有不错的效果。但我们发现它在处理大规模数据的时候,效果很不好。笔者曾经有一个2亿用户查询串,结果排序用了一个下午。本文描述了如何编写自己的sort程序。本文对字符串采用基数排序,对数字采用快速排序
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~