快速排序

快速排序在笔试中应该是比较常见的了 下面附上了快排比较简单的实现代码，也可以用 Arrays.sort(a); 调用

注意：在递归处理左右两边时候，注意选取的分割点，搞不好会死循环的。

import java.util.*;

public class Solution {
    public int findKth(int[] a, int n, int k) {
        //Arrays.sort(a);
        quick_sort(a,0,n - 1);
        return a[n - k];
    }
    public void quick_sort(int arr[],int l,int r){
        if(l >= r)return;
        int i = l - 1,j = r + 1;
        int mid = arr[l + r >> 1];
        while(i < j){
            do{
               i++;
            }while(arr[i] < mid);
            do{
                j--;
            }while(arr[j] > mid);
            if(i < j){
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
        quick_sort(arr,l,j);
        quick_sort(arr,j + 1,r);
    }
}