快速排序的思路:以数组的第一个元素作为基准，根据这个基准值去数组中找位置，也就是根据循环判断，当右查找结束，如果还未left==right则执行左查找，直至left==right则基准值的位置确定。并根据该位置来进行左排序和右排序。 代码： import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { quicksort(a,0,n-1); return a[n-K]; } //分割点 public int Partition(int left,int right,int []a)...