5.查找最小的k个元素（数组）

题目：输入n个整数，输出其中最小的k个。

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

这里先用排序，将原来的数组排序，去前k个值则可以完成任务！但此处并没有要求最后获得的数组是有序的，所以可以创建含k个

元素的数组。原数组的0-（k-1）个位置的值直接复制到新建的数组。原始数组从第k个位置开始，每取出一个值，和新建数组的最大值

相比较，然后决定是否替换新建数组中的最大值！

#include <iostream>

void findmin(int* scr,int* des,int s,int d);
int findmax(int* des,int d);

int main()
{
using namespace std;

int s = 10;
int d = 3;
int scr[10] = {3,5,9,1,7,2,4,10,8,6};
int des[3] = {0};

findmin(scr,des,s,d);
for (int i=0;i<d;i++)
cout<<des[i]<<" ";
cout<<endl;

system("pause");
return 0;
}

void findmin(int* scr,int* des,int s,int d)
{
for (int i =0;i<d;i++)
des[i] = scr[i];
for (int i=d;i<s;i++)
{
if (scr[i]<des[findmax(des,d)])
des[findmax(des,d)] = scr[i];
}
}

int findmax(int* des,int d)
{
int maxdata = des[0];
int pos = 0;
for (int i=0;i<d;i++)
{
if (maxdata<des[i])
{
maxdata = des[i];
pos = i;
}
}
return pos;
}