100億數據的中位數內存夠和不夠

文章目錄 一、題目描述 給定100億個無符號的亂序的整數序列，如何求出這100億個數的中位數（中位數指的是排序後最中間那個數）。 二、解題思路一 一個無符號整數的大小爲4B，則100億個數的大小爲40GB，若是內存夠大的話能夠對這100億個數加載到內存中，而後使用堆排序或者快速排序進行排序，取出中位數便可。使用快排時，每次劃分以後只須要比較樞紐值的索引和50億比較，而後只對兩個劃分中的一個進行遞歸

>>阅读原文<<