ForkJoin框架與分治思想詳解

ForkJoin框架與分治思想詳解 一、面試高頻算法-歸併外排詳解 只用100M內存，如何快速完成對10G文件中數據的排序 內排（在內存中完成排序） 冒泡、快排… 外排（排序的過程借用 外部存儲） 案件的處理 首先按照內存的大小分次讀取生成n個100M文件 分別讀取文件 一次讀取兩個文件中的第一個數 排大小 小的進新生成的文件 生成n/2個人間 繼續讀取兩個文件 分別排序 繼續重新生成文件 歸併排

>>阅读原文<<