快速排序算法模板

Python

def quick_sort(a, l, r) :               #快排模板
    if l >= r :                         #列表中数的个数<=1时返回
        return a

    i = l - 1                           
    j = r + 1
    x = a[l + r >> 1]                   #用来比较的值
    while i < j :                       #分治
        while 1 :                       
            i += 1
            if a[i] >= x : break        #当i所指的数不比x小就停下来
        while 1 :
            j -= 1
            if a[j] <= x : break        #当j所指的数不比x大就停下来
        if i < j :
            a[i], a[j] = a[j], a[i]     #将i和j所指两个数进行交换

    quick_sort(a, l, j)                 #递归处理这样的过程(注意边界问题)
    quick_sort(a, j + 1, r) 
    return a

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);
}

Java

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