在数组中找出第K个最小值

风吹走了我脑壳后面的秀发

于 2021-03-07 09:04:46 发布

阅读量180

点赞数

分类专栏： c语言相关

本文链接：https://blog.youkuaiyun.com/qq_25233621/article/details/114476443

版权

c语言相关专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种名为K_Search的算法，用于在一个已排序的整数数组中查找第k小的元素。通过交换元素和双重循环，该算法有效地实现了高效查找。在给定的示例中，通过5, 3, 4, 8, 6, 8数组查找第2小的元素，展示了其实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int K_Search(int x[], int n, int k)
{
    int i, j, flag;
    for (i = 0; i < n - 1; i++)
    {
        flag = 0;
        for (j = n - 1; j >= i; j--)
        {
            if (x[j - 1] > x[j])
            {
                int tmp = x[j];
                x[j] = x[j - 1];
                x[j - 1] = tmp;
                flag = 1;
            }
            if (flag == 0)
            {
                for (i = 0; i < n; i++)
                {
                    if (i == k - 1)
                    {
                        return x[i];
                    }
                }
            }
        }
    }
    return -1;
}

void main()
{
    int x[] = {5, 3, 4, 8, 6, 8};
    printf("%d", K_Search(x, 6, 2));
}