大家好，又见面了，我是全栈君。
和高速排序有点类似，利用高速排序的划分算法，
划分算法见http://blog.csdn.net/buyingfei8888/article/details/8997803
依据int partition(int number[],int start,int end)；返回值为数组下标，大小为index，index左边值均小于number【index】，右边均大于number【index】，若为k-1.则左边值均为所求。
代码：
#include <iostream>
using namespace std;
int partition(int number[],int start,int end){
int temp=number[start];
while(start<end){
while(start<end && number[end]>temp)
--end;
if(start < end)
number[start++] = number[end];
while(start<end && number[start]<temp)
start++;
if(start<end)
number[end--] = number[start];
number[start]=temp;
}
return end;
}
void getLeastNumber(int * input,int start,int end,int * output,int k){
if(NULL == input || NULL == output || k <=0 || start <0 || end < 1)
return ;
int index=partition(input,start,end);
while(index != k-1){
if(index > k-1){
end = index -1;
index = partition(input,start,end);
}
if(index < k-1){
start = index + 1;
index = partition(input , start , end );
}
}
for(int i=0;i<k;i++){
output[i] = input[i];
cout<< input[i]<<" ";
}
}
int main(){
int input[8]={2,1,4,3,99,100,56,909};
int *output;
getLeastNumber(input,0,7,output,7);
return 0;
}
执行结果：
![求最小的k个数[通俗易懂]](http://javaforall.cn/wp-content/themes/justnews/themer/assets/images/lazy.png)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/115979.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
