1、快排递归解法: import java.util.*; public class Finder { public int findKth(int[] a, int n, int K) { // write code here //快排思路 //找一个基数,大于基数的放左边,小于基数的放另右边 //看基数的位置,如果基数的索引位置大于k说明k位于左边区间,否则位于右边区间 //二分递归,直到 基数的位置等于k-1 return quickSort(a,0,n-1,K-1); } public int quickSort(int[] arr,int begin,int end,int k){ ...