3491=数据结构实验之排序八：快速排序

#include <stdio.h>
void sort(int a[],int left,int right)//可以理解为一个区域的数据和左、右端点。
{
    int temp=a[left],i=left,j=right;//temp的作用是将一个数值储存起来，因为两个数值无法做到直接交换，要有一个中间变量。
    if(i>=j)return;//当右端点在左端点左边或者重合时结束。
    while(i<j)
    {
        while(i<j&&a[j]>=temp)//最左边是储存的点，因为要从右边开始，把已经储存的点给覆盖。
            j--;//从右边开始找一个比啊a[left]小的数。
        a[i]=a[j];//将这个数放置在a[left]左边。
        while(i<j&&a[i]<=temp)//总体结束时i=j。
            i++;//从左边开始找一个比啊a[left]大的数。
        a[j]=a[i];//将这个数放置在a[left]右边。
    }
    a[i]=temp;
    sort(a,left,i-1);
    sort(a,i+1,right);//递归的调用，第i个数作为中间数固定不动。
}
int main()
{
    int i,n;
    int a[100000];//题目要求的数组大小。
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,0,n-1);
        for(i=0; i<n; i++)
        {
            if(i!=0)printf(" ");
            printf("%d",a[i]);
        }
        printf("
");
    }
    return 0;
}