中位数和顺序统计，以线性期望时间做选择

int fIndmax(int a[],int p,int r,int i)
{
    if(p==r)
        return a[p];
    int q = RandPartition(a, p, r); // A[q]作为主元将A[p...r]进行划分。
    int k = q - p + 1;           //假设k是要查找的第i小的元素
    if(i==k)                        //如果K=i则主元就是目标元素，如果i<k,则递归地求解左边的序列，如果i>k则递归求解右边的序列
        return a[q];
    else if(i<k)
    {
        return fIndmax(a, p, q-1, i);
    }
    else
        return fIndmax(a, q+1, r, i-k);
}