(2010)如何排序-替换linux自带的sort程序

本文档由 冲出宇宙-搜索引擎 分享于2011-03-29 09:14

Linux自带的sort排序程序采用的是归并排序方式(参考gnu-coreutils 8.5)。sort程序在处理小数据时,有不错的效果。但我们发现它在处理大规模数据的时候,效果很不好。笔者曾经有一个2亿用户查询串,结果排序用了一个下午。本文描述了如何编写自己的sort程序。本文对字符串采用基数排序,对数字采用快速排序
文档格式:
.pdf
文档大小:
164.26K
文档页数:
16
顶 /踩数:
15 0
收藏人数:
3
评论次数:
2
文档热度:
文档分类:
IT计算机  —  C/C++资料
添加到豆单
文档标签:
基数排序 快速排序 字符串 排序 linux sort
系统标签:
排序 sort 程序 字符串 替换 linux
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82