题解 | #寻找第K大#

import java.util.*;

public class Solution {
public int findKth(int[] a, int n, int k) {
// write code here
quickFind(a,0,n-1);//快速排序
return a[n-k];
}
public void quickFind(int[] a, int l, int r){
if(l>=r){return;}
int i = l;
int j = r;
int pivot = a[l];//比pivot小的 放在左边 比pivot大的 放在右边
//循环找比标准数大的数和比标准数小的数
while(i < j){
//右边的数比标准数大，就不需要管 就让下标向前移
while(i < j && pivot <= a[j]){
j --;
}
//使用右边的数替换左边的数字
a[i] = a[j];
//左边的数比标准数小，就不需要管，让下标向后移
while(i < j && pivot >= a[i]){
i++;
}
//否则使用左边的数替换右边的数字
a[j] = a[i];
}
//标准数赋给低所在的位置的元素
a[i] = pivot;
//分割 处理所有小的数字
quickFind(a,l,i);
//处理所有大的数字
quickFind(a,i+1,r);
}
}