蓝桥杯算法提高-快速排序

解题思路:

快速排序教学视频：https://www.bilibili.com/video/BV1at411T75o?from=search&seid=9720449072115009544&spm_id_from=333.337.0.0

注意事项:大佬https://blog.dotcpp.com/a/67275研究出来的输入格式要有条件

参考代码:

#include <stdio.h>
void QuickSort(int a[], int L, int R);
int main()
{
    int a[11];
    int n=0;
    while(n<10)
    {
        scanf("%d",&a[n]);
        if(a[n]==0)
            break;
        else
        {
            n++;
        }
    }
    QuickSort(a, 0, n-1);
    for (int i = 0; i < n;i++)
    {
        printf("%d ", a[i]);
	} 
    return 0;
}
void QuickSort(int a[], int L, int R)
{
    if(L>=R)
    {
    	return ;
	}
	int left=L,right=R;
	int pivot=a[left];
	while(left<right)
	{
		while(left<right&&a[right]>=pivot)
		{
			right--;
		}
		if(left<right)
		{
			a[left]=a[right];
		}
		while(left<right&&a[left]<=pivot)
		{
			left++;
		}
		if(left<right)
		{
			a[right]=a[left];
		}
		if(left>=right)
		{
			a[left]=pivot;
		}
	}
	QuickSort(a,L,right-1);
	QuickSort(a,right+1,R);
}