關于求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;
}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。