从海量数据中找出最小的k个数

    从大量(海量)数据中查找最小的k(k一般比较小)个数，这是笔试中常考的题目。  如果是从少量数据中查找最小的k个数据，并且允许修改允许修改原始数据，侧利用Partition()函数，在O(N)的时间复杂度，O(1)的空间复杂度就可以找到最小的k个数据。    从大量(海量)数据中查找最小的k(k一般比较小)个数，这是笔试中常考的题目。