在快排或者二分时，我们经常需要取中间值

int x = q[l+r>>1];

int index = l+r>>1;
int x = q[index];

第二种方法可能会出错。比如下列快排版本：

quick_sort(int q[], int l, int r){
    if(l>=r) return ;

    int mid = l+r>>1;
    int i = -1, j = r+1;
    while(i < r){
        do i++; while(q[i] < q[mid]);
        do j--; while(q[j] > q[mid]);
        if(i < j) swap(q[i], q[j]);
    }

    quick_sort(q, l, j);
    quick_sort(q. j+1, r);
}

由于数组会被修改，虽然mid不变，但q[mid]是变化的。

感谢SolitudeAlma 同学的帮助。