寻找数组第k大的数top k问题

思路：利用快排在排序时，把数组分成两部分，一部分小于一个值，另一部分大于这个值的特点，将数组用快排从大到小排序，取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);
        
    }
}