交换类排序-快速排序

#include<stdio.h>
#define N 20
int main()
{
    void QickSort(int *,int ,int);
    int i,a[N];
    printf("Enter twenty numbers:\n");
    for(i=0;i<N;i++)
        scanf("%d",a+i);
    QickSort(a,0,N-1);
    for(i=0;i<N;i++)
        printf("%d ",a[i]);
    return 0;
}

void QickSort(int *a,int l,int r)/*对从a[l]到a[r]的元素进行排序*/
{
    int temp,i=l,j=r;
    if(l<r)
    {
        temp=a[l];
/*这个排序完成了一趟排序，即将数组中小于temp的元素放在左边，大于temp的元素放在右边*/
        while(i!=j)
        {
            while(j>i&&a[j]>temp)/*从右向左扫描找到一个小于temp的元素*/
                --j;
            if(i<j)
            {
                a[i]=a[j];/*放在temp左边*/
                ++i;
            }
            while(i<j&&a[i]<temp)/*从左往右扫描，找到一个大于temp的元素*/
                ++i;
            if(i<j)
            {
                a[j]=a[i];/*放在temp右边*/
                --j;
            }
        }
        a[i]=temp;/*将temp放在最终位置*/
        QickSort(a,l,i-1);
        QickSort(a,i+1,r);
    }
}