查找第 k 大的元素

1.原理：

       运用快速排序的方法，把数组s[i,j]分成两个子列，判断基准数在数组的位置 p 和（k-1）的大小；

        若 p == k-1,则 s[p] 就是第 k 大的数；

        若 p < k-1 ,则在 s[p+1,j] 中查找；

        若 p > k-1, 则在 s[i,p-1] 中查找；

2.代码：

 void find_Kth(int a[],int l,int r,int n) { if(l <= r) { int i=l,j=r,x=a[i]; while(i < j) { while(i<j && a[j]>=x)         j--;     if(i<j){     a[i] = a[j];     i++;    }    while(i<j && a[i]<=x)        i++;    if(i<j){    a[j] = a[i];    j--;    } } a[i] = x; if(i < n-1)     find_Kth(a,i+1,r,n); else if(i > n-1)     find_Kth(a,l,i-1,n); else if( i==(n-1))      cout << "第 " << n << " 大的数为：" << a[i] << endl;  } }