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;
}