题解 2020: 快速排序练习

解题思路:

注意事项:

参考代码:

# include <stdio.h>

void QuickSort(int a[], int left, int right)
{
    if(left > right)
    {
        return ;
    }
    int L = left, R = right;
    int x = a[left], mid = 0;
    while(left < right)
    {
        while(left < right && a[right]>=x)
        {
            right--;
        }
        if(left < right)
        {
            a[left] = a[right];
        }
        while(left < right && a[left] <= x)
        {
            left++;
        }
        if(left < right)
        {
            a[right] = a[left];
        }
        if(left >= right)
        {
            a[left] = x;
        }
    }
    QuickSort(a, L, left-1);
    QuickSort(a, left+1, R);
}
int main()
{
    int n;
    scanf("%d",&n);
    int i, arr[n];
    for(i= 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    QuickSort(arr, 0, n-1);
    for(i = 0; i < n; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}