你们写的太复杂了，我看不懂——分治寻找第k小的数(鸭子)

最新推荐文章于 2025-02-21 14:39:32 发布

老干妈拌蛋挞

最新推荐文章于 2025-02-21 14:39:32 发布

阅读量141

点赞数

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_73589137/article/details/130302147

版权

#include <iostream>
using namespace std;
int select(int a[],int left,int right,int k)
{
    int i = left , j = right;
    while(i < j && a[i] < a[j]) j--;
    if(i < j)
    {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
        i++;
    }
    while(i < j && a[i] < a[j]) i++;
    if(i < j)
    {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
        j--;
    }
    
    if(j - left + 1  == k) return a[j];
    else if(j - left + 1 > k) select(a,left,j - 1,k);
    else select(a,j + 1 , right ,k - j + left - 1);
}
 int main()
 {
     int a[7] ={4,59,7,23,61,55,46};
     cout<<select(a,0,6,3);
     return 0;
 }