从大量(海量)数据中查找最小的k(k一般比较小)个数，这是笔试中常考的题目。  如果是从少量数据中查找最小的k个数据，并且允许修改允许修改原始数据，侧利用Partition()函数，在O(N)的时间复杂度，O(1)的空间复杂度就可以找到最小的k个数据。   从大量数据中查找最小的k个数，我们可以利用一个容器先存储前k个数据，然后从数据中读取下一个数，判断该数是与容器中最大的数的大小，如果该数较

assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include void assert( int expression );assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badptr.c：#inclu