题解 1716: 数据结构-快速排序

解题思路:

注意事项:

参考代码:

#include <stdio.h>

void QuickSort(int a[],int left,int right)
{
    int x = a[left];
    int mid = 0;
    int L = left, R = right;
    if(L >= R)
    {
        return ;
    }
    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]);
    }
    printf("\n");
    return 0;
}