算法导论第九章 第K顺序统计量

public class TheK { 
    int array[]={12,435,123,1,345,546,12,546,7,86,354,7}; 
    int paarray(int i,int j) 
    { 
        int pivot=array[i]; //用区间的第1个记录作为基准 
        while(i<j) 
        {     //从区间两端交替向中间扫描，直至i=j为止 
            while(i<j&&array[j]>=pivot) //pivot相当于在位置i上 
                   j--;  
            if(i<j) 
                   array[i++]=array[j]; //相当于交换array[i]和array[j]，交换后i指针加1 
            while(i<j&&array[i]<=pivot) //pivot相当于在位置j上 
                   i++; 
            if(i<j) 
                    array[j--]=array[i]; //相当于交换array[i]和array[j]，交换后j指针减1 
        } 
        array[i]=pivot; //基准记录已被最后定位 
        return i; 
    } 
     
    void getK(int k) 
    { 
        int mid=paarray(0,array.length-1); 
        while(mid!=k) 
        { 
            if(mid<k) 
                mid=paarray(mid+1,array.length-1); 
            else 
                mid=paarray(0,mid-1); 
        } 
        System.out.println("The num of "+k+" is:"+array[k]); 
    } 
     
    public static void main(String args[]){ 
        //查找第6个元素。数组元素编号从0开始 
        new TheK().getK(6); 
    } 
}