海量数据排序：外部排序、位图排序、基数排序、桶排序

外部排序的概念 外排序（External sorting）是指可以处理极大量数据的排序算法。 外排序算法的核心思路在于把文件分块读到内存，在内存中对每块文件依次进行排序，最后合并排序后的各块数据，依次按顺序写回文件。外排序须要进行屡次磁盘读写，所以执行效率每每低于内排序，时间主要花费于磁盘读写上。 外排序的算法步骤以下： 假设文件须要分红k块读入，须要从小到大进行排序。git 依次读入每一个文件块

>>阅读原文<<