求n个数的最大数最小数c++_[算法]找出m个数中最小的n个数

/********************************************************************

created:    2007/3/18

filename:     main.cpp

author:        Lichuang

purpose:    测试模拟堆算法

*********************************************************************/

#include

#include

#include

using namespace std;

// push_heap为向堆中添加一个新的元素, 调用这个算法的前提是[First, Last)之间的元素满足堆的条件

// 新加入的元素为Last

void    push_heap(int* pFirst, int* pLast);

// pop_heap为从堆中删除一个元素, 调用这个算法的前提是[First, Last)之间的元素满足堆的条件

// 被删除的元素被放置到Last - 1位置,由于这里是max-heap,所以被删除的元素是这个序列中最大的元素

void    pop_heap(int* pFirst, int* pLast);

// make_heap将序列[First, Last)中的元素按照堆的性质进行重组

void    make_heap(int* pFirst, int* pLast);

// 对堆进行排序, 调用这个函数可以成功排序的前提是[pFirst, pLast)中的元素符合堆的性质

void    sort_heap(int* pFirst, int* pLast);

// 判断一个序列[First, Last)是否满足堆的条件,是就返回1,否则返回0

char    is_heap(int* pFirst, int* pLast);

// 用于根据堆的性质调整堆, 将nValue放到位置nHoleIndex, 并且保证堆性质的成立

void    adjust_heap(int *pFirst, int nHoleIndex, int nLen, int nValue);

// 得到一个数组中最小的n个元素

void    get_n_min(int *pArray, int nLen, int n);

void