求一列数的第k大的数

C/C++实现
类似于快排，也可以说是快排的延伸
比求最大或者最小数的那种算法灵活多了，显然很通用的。

#include<stdio.h>

int partition(int a[],int low,int high)
{
    int pivotkey=a[low];
    while(low<high)
    {
        while(low<high&&a[high]>=pivotkey)
            high--;
        a[low]=a[high];

        while(low<high&&a[high]<=pivotkey)
            low++;
        a[high]=a[low];
    }
    a[low]=pivotkey;
    return low;
}//Partition

int select(int a[],int low,int high,int k)//求第k小的数 
{
    if(low==high)  
        return a[low];  
    int loc=partition(a,low,high);//返回一趟快排后某个基准点的位置  
    int kth=loc-low+1;//该基准数在当前的子数组中是第几小的数  
    if(k==kth)//如果该趟排序后返回的基准位置所处的位置正好是这个子数组的第k小的数  
        return a[loc];//返回处于该位置的值就是要求的第k小的数  
    else if(k<kth)  
        return select(a,low,loc-1,k);//求左边子数组中的第k小的数  
    else 
        return select(a,loc+1,high,k-kth);//求右边子数组中的第k-kth小的数    
}  

void main()
{
    int low=0, high=9, a[]={1,2,3,4,5,6,7,8,9,10},k;
    k=select(a,0,9,5);
    printf("%d",k);
}