思路：利用快排在排序时，把数组分成两部分，一部分小于一个值，另一部分大于这个值的特点，将数组用快排从大到小排序，取temp值为数组的第一个数a[start],那么经过一轮调整之后，数组左边的所有值大于或等于temp，数组右边的所有值都小于或等于temp，假设此时temp是数组第i个数。如果i正好等于K，那么temp就是第K大值；如果i大于K，那么说明第K大值在数组左边，则继续在左边查找；如果i小于K，那么说明第K大值在数组的右边，继续在右边查找；每一轮排序都重复上述步骤，直到找到第K大值。
import java.util.*; public class Finder { public int findKth(int[] a, int n, int K) { // write code here return quickSort(a,0,n-1,K); } private int quickSort(int[]a,int left,int right,int k){ int l=left,r=right; int temp=a[left]; while(l<r){ while(l<r&&temp>=a[r]) r--; a[l]=a[r]; while(l<r&&temp<=a[l]) l++; a[r]=a[l]; } a[l]=temp; if(l==k-1){ return a[l]; } else if(l>k-1){ return quickSort(a,left,l-1,k); } else return quickSort(a,l+1,right,k); } }