【原理思路】大數據中找中位數（騰訊面試題）

題目：算法 在一個大文件中有100億個32位整數，亂序排列，要求找出中位數；內存限制爲512M；請寫出算法設計思路；spa 基本分析：設計 （1）中位數的定義：一個給定排序好的序列，奇數個的話，咱們就取中間的一個；偶數個的話，咱們通常取中間兩個數的平均值；所以對於本題，咱們需獲得中間的第50億和第50億+1這兩個數；排序 （2）首先512M的內存，若是都來裝這個32位整數的話，能夠存儲2^(9+1

>>阅读原文<<