ACM_Someone like you

//快速排序  
void quick_sort(int s[], int l, int r)  
{  
    if (l < r)  
    {  
        int i = l, j = r, x = s[l];  //s[l]支點
        while (i < j)  //快排的一次劃分
        {  
            while(i < j && s[j] >= x) // 從右向左找第一個小于x的數  
                j--;    
            if(i < j)   
                s[i++] = s[j];  
              
            while(i < j && s[i] < x) // 從左向右找第一個大于等于x的數  
                i++;    
            if(i < j)   
                s[j--] = s[i];  
        }  
        s[i] = x;  
        quick_sort(s, l, i - 1); // 遞歸調用 第一部分    
        quick_sort(s, i + 1, r); // 遞歸調用 第二部分  

} } 

//第k小元素,快速排列實現,返回數組下標。注意a[]中的順序被改變
//每一次快排的劃分，就會知道第k小在劃分左邊和右邊，維護一半就好了

int kth(int n,int* a,int k)//     數組a（無序的）長度為 n(0~n-1)，第k個位置
{
    int t,key;
    int l=0,r=n-1,i,j;
    while (l<r)
    {
        for (key=a[((i=l-1)+(j=r+1))>>1];i<j;)
        {
            for (j--;((key)<(a[j]));j--);
            for (i++;((a[i])<(key));i++);
            if (i<j) t=a[i],a[i]=a[j],a[j]=t;
        }
        if (k>j) l=j+1;
        else r=j;
    }
    return k;
}