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