归并排序，外排序，10G文件500M内存的排序

老是被我家宝贝问这种类似的问题，　然后干脆写一篇相关文章吧 归并排序可以是一种外排序，　外排序是指利用外存也就是磁盘进行排序的一种简称。 典型的应用是hadoop　的 mapreduce 的merge 阶段 归并排序的：　假设有n　个元素，　将n 个元素分程x　组, 然后对每一组的元素进行 ...