快速排序

快速排序算法，温习一下

void quicksort(int a[], int left, int right){
    if(left >= right) return;
    int i = left,j = right-1;
    //int key = a[left];//取首元素为关键值
    int key = a[(left + right) / 2];
    while(i < j)//1
    {
        while(i < j && a[j] >= key)//这里不能使用>=，有可能导致前半部分二次排序不起作用
            j--;
        while(i < j && a[i] < key)
            i++;
        //swap
        if (i < j){
            swap(a[i],a[j]);
            i++; j--;//缩小区间
        }
        if(i >= j ) break;//do nothing
    }
    quicksort(a,left,j);//取j不取i，因为后走的i有可能超过了j
    quicksort(a,j+1,right);
}