求最小的K个数

这样的题目写过很多，我这次要说明的是，一定要按照自己的想法来写，不要死记书上的解法，那样的话，你并没有转化为自己的东西

#include <stdio.h>
#include <stack>
#include <vector>
#include <iostream>
using namespace std;

vector<int> res;
void swap(vector<int> &v,int i,int j){
	int tmp=v[i];
	v[i]=v[j];
	v[j]=tmp;
}
void getmink(vector<int> v,int k,int b,int e){
	if(k==0||b>e)
		return;
	int i=b-1,split=v[e];
	for(int j=b;j<e;j++){
		if(v[j]<split){
			i++;
			swap(v,i,j);
		}
	}
	i++;
	swap(v,i,e);
	if(i-b+1<=k){
		for(int j=b;j<=i;j++)
		    res.push_back(v[j]);
		getmink(v,k-(i-b+1),i+1,e);
	}else{
		//一开始没有减一，导致死循环
		getmink(v,k,b,i-1);

	}
}

int main(){
	int a[]={1,0,8,7,6,5,33,2,1,5};
	vector<int> v(a,a+10);
	getmink(v,5,0,9);
	for(int i=0;i<res.size();i++)
		cout<<res[i]<<" "; 
    system("pause");
    return 0;
}