摘要: 今天有人推荐了一个排序算法:最小堆排序算法。号称能处理10亿数据的排序问题. 正好将要面临2.5亿数据的查询计算比对问题,从没面对过如此大的数据量,之前处理过最大的表不过3000万,心里正有些惴惴不安。正好把这个算法拿来学习揣摩一番。 刚开始随手写了个递归排序,本以为想法是比对一下2种算法的,后来发现结果大跌眼镜。 下表中,表头是随机数量,内容单位为毫秒。 1000100002000010000010000005000000100000001500000020000000最小堆排序算法016163232721374804767510701递归排序16172718 - - -... 阅读全文
posted @ 2013-06-21 16:42 世间一旅人 阅读(8131) 评论(1) 推荐(0) 编辑