大家好，又见面了，我是全栈君。
和高速排序有点类似，利用高速排序的划分算法，
划分算法见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个数[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450.jpg)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115979.html原文链接：https://javaforall.net
