[C程序设计基础]快速排序

Posted 2020-10-06 Oran‘s

//从大到小排序
///三个参数 a要排序的 数组， l扫左边的  r扫右边
void quickSort(int a[],int l, int r){
    /// 左边要小于 右边才有意义
    if (l < r){
        //保存 一下  ，基准定为X
        int i = l, j = r;
        int x = a[i];
        
        ///左边小于右边才开始循环，排序里面
        while (i < j) {
            
            ///从 右边开始向左查找，大于等于 基准X的值。
            while (i < j && a[j]<x)
                j--;
            if (i < j)
                a[i++] = a[j];///调换 他们的值
            ///该从左边开始向右查找 小于X的值
            while (i < j && a[i]>x)
                i++;
            if (i < j)
                a[j--] = a[i];
        }
        ///然后把 x的值 赋值回去
        a[i] = x;
        ///递归 左边
        quickSort(a, l, i-1);
        ///右边
        quickSort(a, i+1, r);
    }
    
}