假如有一個很大的文件裏面全是數字,你要對其進行排序,你要怎麼做呢?

       我們可以將一個很大的文件,切分成很多個小文件,使得每個小文件能夠單獨的裝進內存,並將每個小文件進行內排序(快速排序等等),然後再將多個小文件進行多路歸併排序,最終得到一個有序的文件。       多路歸併排序在大數據領域也是常用的算法,常用於海量數據排序。當數據量特別大時,這些數據無法被單個機器內存容納,它需要被切分位多個集合分別由不同的機器進行內存排序(map 過程),然後再進行多
相關文章
相關標籤/搜索