歸並排序，外排序，10G文件500M內存的排序

老是被我家寶貝問這種類似的問題，　然后干脆寫一篇相關文章吧 歸並排序可以是一種外排序，　外排序是指利用外存也就是磁盤進行排序的一種簡稱。 典型的應用是hadoop　的 mapreduce 的merge 階段 歸並排序的：　假設有n　個元素，　將n 個元素分程x　組, 然后對每一組的元素進行 ...