快速排序

#include<stdio.h>  
int a[100],n;  
void paixu(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;  
  
//进行递归调用  
    paixu(left,i-1);  
    paixu(i+1,right);  
    return;  
}  
int main()  
{  
    int i;  
    scanf("%d",&n);  
    for(i=1; i<=n; i++)  
        scanf("%d",&a[i]);  
    paixu(1,n);  
    for(i=1; i<=n; i++)  
        printf("%d ",a[i]);  
    return 0;  
}