#include<stdio.h>
int partition(float A[],int l,int h)
{
float temp=A[l];
int i=l;
int j=h;
while(i<j)
{
while(i<j && temp<=A[j])
{
j--;
}
if(i<j && temp>A[j])A[i]=A[j];
while(i<j && temp>=A[i])
{
i++;
}
if(i<j && temp<A[i])A[j]=A[i];
}
A[i]=temp;
return i;
}
void kBig(float A[],int l,int h,int K)
{
int pos=partition(A,l,h);
if(K==0)return;
if(h-pos>K)kBig(A,pos+1,h,K);
else kBig(A,l,pos,K-h+pos);
}
int main()
{
float A[]={1.5,1.5,2.5,3.5,3.5,5,0,-1.5,3.5};
//int loc=partition(A,0,1);
int i;
kBig(A,0,8,3);
for(i=8;i>5;i--)
printf("%.2f\n",A[i]);
return 0;
}
《编程之美》中寻找最大的K个数的一般解法,这是和快速排序相结合的解法
最新推荐文章于 2021-07-03 00:04:14 发布