获取一个数组最大的k个数

最新推荐文章于 2020-07-07 18:00:59 发布

sun shang chao

最新推荐文章于 2020-07-07 18:00:59 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Sun19910114/article/details/38947063

数据结构专栏收录该内容

28 篇文章

订阅专栏

//获取一个数组最大的k个数
void GetLeastNumbers(int *input,int n,int *output,int k)
{
	if(input==NULL||output==NULL||k>n||n<=0||k<=0)
		return;
	int start=0;
	int end=n-1;
	int index=Partition(input,n,start,end);
	while(index!=k-1)
	{
		if(index>k-1)
		{
			end=index-1;
			index=Partition(input,n,start,end);
		}
		else
		{
			start=index+1;
			index=Partition(input,n,start,end);
		}
	}
	
	for(int i=0;i<k;++i)
		output[i]=input[i];
}