寻找最小的k个数 时间复杂度 O(n*k)

/*
 *寻找最小的k个数
 *题目描述：5.查找最小的k个元素
 *题目：输入n个整数，输出其中最小的k个。
 *例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
 *
 *将最小的k个数放在大小为k的数组中，找到其中的最大数kmax与其后的n-k个数交换
 * 时间复杂度 O(n*k)
*/
#include <iostream>
#include <vector>
using namespace std;
bool exchange(vector<int>& vi,int i, int j)
{
	int tmp = vi[i];
	vi[i] = vi[j];
	vi[j] = vi[i];
}
int kmax(vector<int>& vi,int k)
{
	int maxi = 0;
	for(int i= 0;i < k; i++)
	{
		if(vi[maxi] < vi[i]){
			maxi = i;
		}
	}
	return maxi;
}
bool exchangeMax(vector<int>& vi,int k)
{
	int maxi = kmax(vi,k);
	for(int i = k;i < vi.size();i++)
	{
		if(vi[maxi] > vi[i]){
			exchange(vi,maxi,i);
			maxi = kmax(vi,k);
		}
	}
}
int main(int argc, char **argv)
{
	vector<int> vi;
	vi.push_back(1);
	vi.push_back(5);
	vi.push_back(4);
	vi.push_back(6);
	vi.push_back(2);
	vi.push_back(3);
	vi.push_back(8);
	vi.push_back(0);
	cout<<vi.size()<<endl;
	exchangeMax(vi,3);
	cout<<vi[0]<<" "<<vi[1]<<" "<<vi[2]<<endl;
	return 0;
}