java实现快速排序

快排应该是学生阶段能遇到的效率最高的排序算法了（而且写起来也有规律，也容易记忆）

以下是java实现快速排序的具体代码

public static void quick_sort(int[] a,int left,int right){
    if(left>=right)
        return;
    int l=left;
    int r=right;
    int t=a[l];
    while(l<r){
        while (l < r && a[r] > t) {
            r--;
        }
        if (l < r) {
            a[l]=a[r];
        }
        while (l < r && a[l] <= t) {
            l++;
        }
        if (l < r) {
            a[r]=a[l];
        }
        if (l == r) {
            a[l]=t;
        }
    }
    quick_sort(a,l+1,right);
    quick_sort(a,left,r-1);
}