1129: C语言训练-排序问题<2> 快速排序法

解题思路:采用快速排序法，采用最左边的数为基准数，将小于等于基准点的数全部放到基准点右边，将大于等于基准点的数全部放到基准点左边，实现从大到小的排序

注意事项:相比冒泡排序，每次交换是跳跃式的，最差情况下与冒泡排序时间复杂度一致，此题下时间复杂度与冒泡排序一致

参考代码:

#include<stdio.h>
void quickSort(int *a,int left,int right)
{
    if(left>=right) return;
    int standard=a[left],temp;
    int i=left,j=right;
    while(i!=j)
    {
        while(a[j]<=standard && i<j) --j;
        while(a[i]>=standard && i<j) ++i;
        if(i<j)   
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    a[left]=a[i];
    a[i]=standard;
    quickSort(a,left,i-1);
    quickSort(a,i+1,right);
}

int main()
{
    int n=10;
    int *a=(int *)malloc(n*sizeof(int));
    for(int i=0;i<n;i++) scanf("%d",a+i);
    quickSort(a,0,9);
    for(int i=0;i<n-1;i++) printf("%d ",a[i]);
    printf("%d\n",a[n-1]);
    
    
	return 0;
}