数据结构-快速排序-题解（C语言代码）

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

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

参考代码:

#include<stdio.h>

int a[100000],n;

void quicksort(int left,int right)

{

    int i,j,t,temp;

    if(left>right)

        return;

        temp=a[left];

        i=left;

        j=right;

        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,j,t;

    scanf("%d",&n);

    for(i=1;i<=n;i++)

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

    quicksort(1,n);

    for(i=1;i<=n;i++)

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

        printf("\n");

    return 0;

}