100亿数据的中位数内存够和不够

文章目录 一、题目描述 给定100亿个无符号的乱序的整数序列，如何求出这100亿个数的中位数（中位数指的是排序后最中间那个数）。 二、解题思路一 一个无符号整数的大小为4B，则100亿个数的大小为40GB，若是内存够大的话能够对这100亿个数加载到内存中，而后使用堆排序或者快速排序进行排序，取出中位数便可。使用快排时，每次划分以后只须要比较枢纽值的索引和50亿比较，而后只对两个划分中的一个进行递归

>>阅读原文<<