c/c++找第k小元素代码（非排序）

aiting23

于 2017-03-03 20:20:05 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：问题数据结构文章标签： c语言分治算法

本文链接：https://blog.youkuaiyun.com/baidu_36856113/article/details/60146985

本文介绍了如何在不进行排序的情况下，使用C/C++编写代码来寻找序列中的第k小元素。该方法适用于VS2013编译环境，采用分治策略实现。

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

不用排序，c/c++找第k小元素代码
编译环境vs2013，源代码如下：

#include<iostream>
using namespace std;
void Sort(int k,int a[],int start,int end)
{
    int s = a[start];
    int t=start;
    int m = 0;
    for (int i = start+1; i < end+1; i++)
    {
        if (s > a[i])
        {
            t++;

最低0.47元/天解锁文章

200万优质内容无限畅学