經典算法題14-外排序

引入 咱們要處理一個大文件,對其中的數值排序,通常咱們想到的方法就是用排序算法,像快速排序、歸併排序、選擇排序、堆排序、冒泡排序等。可是這些排序算法使用的前提是須要把數據讀入到內存,如今大文件太大,內存裝不下,如何處理?java 這時咱們就要用外排序(External sorting)。git 介紹 外排序是指可以處理極大量數據的排序算法。歸併(merge)排序算法中用到了分治思想,一個大問題咱們
相關文章
相關標籤/搜索