ACking快速排序模版

看到这个模版一开始没懂，想着把do while改成一般的while形式更符合我的美观，想着换个界限，范围，也就ok了，诚然这样确实也能通过简单测试案例，却无法通过极端测试案例，比如全是一个数，或者递增递减数列，又或者是会出现多个相同的x对冲的情况，比如r向左走找到一个x，l向右走又找到一个x，但这个x不是同一个x，直接time out死循环。琢磨半天，还需加上如下两条设定才能通过

 源码如下，可以拿去测试。

void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;
    int i = l, j = r, x = q[l + r >> 1];//选中位数是为了避免全是递增或是递减的极端情况
    while (i < j)
    {
         while (q[i] < x)
           i++;
         while (q[j] > x)
           j--;
         if(q[i]==q[j]&&i!=j)//这里是为了避免排序数组里有多个pivot相同
         {
           i++;
           if(q[i]==q[j]&&i!=j)//这一波是为了避免全是一个数的极端情况
           j--;
         }
         if (i < j) swap(q[i], q[j]);
    }
     quick_sort(q,  l,  j-1);
     quick_sort(q, j + 1, r);
}

最后附上标准教材的快排模版，这个只能以左为索引子，如果要用右边为pivot则需替换循环顺序。

这个无法通过递增递减模版的极端情况。