找出数组中第K个最小的数（快速排序）

问题描述：给定一个无序的数组，从一个数组中找出第K个最小的数，例如，对于给定数组序列{1，5，2，6，8，0，6}，其中第4小的数为5。

算法思路：采用快速排序，分而治之的思想，根据主元，每次Partiton以主元为轴，比它小的数在左边，比它大的数在右边，判断tmp的位置，如果它的位置为k-1，那么它就是第k小的数，如果它的位置小于k-1，那么第k小一定在数组的右半部分，采用递归方法在数组右半部分继续查找；否则第k小在数组左半部分，采用递归方法在左半部分数组中继续查找。

public class Main {

    /**
     * @param args
     */
    public static int quickSort(int array[],int low,int high,int k){
        int i,j;
        int tmp;
        if(low>high)
            return Integer.MIN_VALUE;
        i=low;
        j=high;
        tmp=array[i];
        while(i<j){
            while(i<j&&array[j]>=tmp)
                j--;
            if(i<j)
                array[i++]=array[j];
            while(i<j&&array[i]<tmp)
                i++;
            if(i<j)
                array[j--]=array[i];

        }
        array[i]=tmp;
        if(i+1==k)
            return tmp;
        else if(i+1>k)
            return quickSort(array,low,i-1,k);
        else
            return quickSort(array,i+1,high,k);
    }
    public static int getKMin(int array[],int k){
         if(array==null)
                return Integer.MIN_VALUE;
            if(array.length<k)
                return Integer.MIN_VALUE;
            return quickSort(array,0,array.length-1,k);
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       int a[]={1,5,2,6,8,0,6};
       int kMin=getKMin(a,6);
       System.out.println(kMin);
    }

}