《编程之美》中寻找最大的K个数的一般解法，这是和快速排序相结合的解法

最新推荐文章于 2021-07-03 00:04:14 发布

Jeff-Li

最新推荐文章于 2021-07-03 00:04:14 发布

阅读量915

点赞数

分类专栏：编程之美文章标签：寻找最大的K个数快速排序编程之美

本文链接：https://blog.csdn.net/litianpenghaha/article/details/20617189

版权

编程之美专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#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;
}