关于求N个无序数中第K大的数。

最新推荐文章于 2025-08-10 21:28:09 发布

转载最新推荐文章于 2025-08-10 21:28:09 发布 · 1.3k 阅读

文章标签：

#算法 #C

计算机编程语言专栏收录该内容

41 篇文章

订阅专栏

本文介绍如何使用快速排序算法来找出一组无序数中的第K大数，包括算法实现和步骤说明。

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

关于求N个无序数中第K大的数。

2012-03-16 来源：小木虫作者： SmallWarm

昨天去面试，有一题是要求求N个无序数中第K大的数。当时灵感激发，突然想到了快速排序，后来在百度上面一查，已有这种算法。但是，这里还是写下来，大家分享一下。
/*类似于快排的一次排序*/
int fun(int a,int n,int k) /*n个数的个数，k为所要求的第几大的数*/
{
int key=a;
int i=0,j=n-1;
while(i!=k-1&&j!=k-1)
{
while(i<k-1&&a while(j>k-1&&a>key) j--;
exchange(a,a);
}
if(i=k-1)
{
while(j!=k-1)
{
while(j>k-1&&a>key) j--;
exchange(key,a);
}
}
if(j=k-1)
{
while(i!=k-1)
{
while(i>k-1&&a>key) i++;
exchange(key,a);
}
}
return key;
}
void exchange(int a,int b) /* 交换a，b的值*/
{
a=a+b;
b=a-b;
a=a-b;
}