如何找出数组中第K个最小的数

package java程序员面试笔试宝典;

import java.util.Arrays;

public class 题8_5_7数组第K个最小的数 {
	public static void main(String[] args) {
		int[] a={1,5,2,6,8,0,6};
		quickSort(a, 0, a.length-1,7);
	}
	public static void quickSort(int[] a,int low ,int high,int k){
		if(low>high){
			return ;
		}
		int i=low;
		int j=high;
		int temp=a[low];
		while(i<j){
			while(i<j&&a[j]>temp){
				j--;
			}
			if(i<j){
				a[i]=a[j];
				i++;
			}
			while(i<j&&a[i]<temp){
				i++;
			}
			if(i<j){
				a[j]=a[i];
				j--;
			}
			
		}
		a[i]=temp;
		if(k==i+1){
			System.out.println(temp);
			return ;
		}else if(k<i+1){
			quickSort(a, low,i-1,k);
		}else{
			quickSort(a, i+1, high,k);
		}
	}

	
}