快速排序

Posted 2021-03-05 lxzbky

快速排序的一次划分代码如下

int middle_partition(int A[],int left,int right)
{
    int middle = A[left];
    while(left<right)
    {
        while(left<right&&A[right]>=middle) right--;
        A[left]=A[right];
        while(left<right&&A[left]<=middle) left++;
        A[right]=A[left];
    }
    A[left]=middle;
    return left;
}

 

调用函数

void quick_sort(int a[],int left,int right)
{
    if(left<right)
    {
        int mid=middle_partition(a,left,right);
        quick_sort(a,left,mid-1);
        quick_sort(a,mid+1,right);
    }
}

主函数中使用  quick_sort(A,0,n-1);即可完成排序