排序算法总结（快速排序）

1、快速排序

private void  quickSort(int[] a, int begin, int end){
    if(begin>end)   return;
    int k = a[begin];
    int i=begin;
    int j=end;
    while(i<j){
        while(a[j]>=k&&i<j)   j--;
        if(i<j)     a[i++] = a[j];
        while(a[i]<k&&i<j)   i++;
        if(i<j)     a[j--] = a[i];
    }
    a[i] = k;
    quickSort(a,begin,i-1);
    quickSort(a,i+1,end);
}