【原理思路】大数据中找中位数（腾讯面试题）

题目：算法 在一个大文件中有100亿个32位整数，乱序排列，要求找出中位数；内存限制为512M；请写出算法设计思路；spa 基本分析：设计 （1）中位数的定义：一个给定排序好的序列，奇数个的话，咱们就取中间的一个；偶数个的话，咱们通常取中间两个数的平均值；所以对于本题，咱们需获得中间的第50亿和第50亿+1这两个数；排序 （2）首先512M的内存，若是都来装这个32位整数的话，能够存储2^(9+1

>>阅读原文<<