AcWing算法基础课-D2-python模板-快排-785、786&归并排序

一、快排

c++

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

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

作者：yxc
链接：https://www.acwing.com/blog/content/277/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

python

def quick_sort(q,l,r):
    # 判断特殊情况
    if l>=r:
        return
    # 定边界
    i = l-1
    j = r+1
    x =q[l+r>>1]
    # 分左右
    while(i<j):
        i += 1
        while(q[i]<x):
            i += 1
        j -= 1
        while(q[j]>x):
            j -= 1