關(guān)于求N個(gè)無序數(shù)中第K大的數(shù)。

2012-03-16 來源：小木蟲作者：?SmallWarm

昨天去面試，有一題是要求求N個(gè)無序數(shù)中第K大的數(shù)。當(dāng)時(shí)靈感激發(fā)，突然想到了快速排序，后來在百度上面一查，已有這種算法。但是，這里還是寫下來，大家分享一下。
/*類似于快排的一次排序*/
int fun(int a,int n,int k) /*n個(gè)數(shù)的個(gè)數(shù)，k為所要求的第幾大的數(shù)*/
{
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;
}

總結(jié)

以上是生活随笔為你收集整理的关于求N个无序数中第K大的数。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。