找出给定数组或文件中最小的k个数

// 30 FindMinKNum.cpp : Defines the entry point for the console application.
//
/*****************************************************************************************************
*					找出数组中最小的K个数并输出
* 《剑指offer》面试题30：输入n个整数，找出其中最小的k个数。例如：输入4,5,1,6,2,7,3,8这8个数字，则最小的
   4个数字为1,2,3,4.
*  思路1：对数组按从小到大进行排序，最前面的K个数即为最小的K个数。时间复杂度O(nlogn)。
   思路2：利用快速排序的Partition函数，找出第k小的数a，我们知道此时第k小的数的左边均小于a，右边均大于a，
   此时，直接输出数组的前k个数即可。时间复杂度O（n），可以修改输入的数组时可用。此方法的实现参见上篇
   《在O(n)时间内找到数组中任意第k小的数》
   思路3：可以先创建一个大小为k的数据容器来存储最小的k个数字，接下来每次从输入的n个整数中读入一个数。
   如果容器中已有的数字少于k个，则直接把这次读入的数据放入容器之中；
   如果容器已满，找出容器中k个数字的最大值，然后拿这次待插入的整数与其进行比较。如果插入的值比当前已有
   的最大值大，那么这个数不可能是最小的k个整数之一，于是可以抛弃这个数。如果带插入的值小于当前已有最大
   数，则删除容易中已有的最大数，并插入这个带插入的值。重复上述过程。由于每次都需要找到k个整数中最大的
   数字，很容易想到利用最大堆来实现上述过程。
******************************************************************************************************/

#include "stdafx.h"
#include 
#include 
#include 
//#include 

输入文件：

输出结果：