使用从一端走的快速排序的寻找第K小元素:(注意)
1.在进行一次循环时的两种交换元素顺序①
a[j]<key时②j>right时
2.何时递归,何时返回数据,左右递归的判断,递归的参数。
public class FindKth {
public static void main(String[] args) {
int A[] = {5,3,-4,-1,2,-2,-3,1};
FindK fk = new FindK();
System.out.println(fk.findKth(A, 1));
System.out.println(fk.findKth(A, 2));
System.out.println(fk.findKth(A, 3));