蓝桥杯算法提高-快速排序-题解（C语言代码）

解题思路:仅为了记录自己的题解

注意事项:仅为了记录自己的题解

参考代码:

#include<stdio.h>

#include<string.h>

int a[10];

void quicksort(int left,int right)

{

int i=left,j=right,t,temp;

temp=a[left];

if(left>right)

return;

while(i!=j)

{

while(a[j]>=temp&&i<j)

j--;

while(a[i]<=temp&&i<j)

i++;

if(i<j)

{

t=a[i];

a[i]=a[j];

a[j]=t;

    }

}

a[left]=a[i];

a[i]=temp;

quicksort(left,i-1);

quicksort(i+1,right);

} 

int main()

{

int i=0;

    while(i<10)

    {

        scanf("%d",&a[i]);

        if(a[i]==0)

            break;

        else

        {

            i++;

        }

    }

quicksort(0,i-1);

for(int j=0;j<i;j++)

printf("%d ",a[j]);

return 0;

}