快速排序－void qsort ( int a[], int n)

#include<iostream>
using namespace std;

void qsort(int a[],int n)
{
        if(n<=0) //n=0,表示只有一个元素，不用排序了
        return ;  
        int *p=a,*q=a+n;
        int t=*p;//哨兵
        while(p<q)
        {
                while( t<=*q && p<q)
                        q--;
                if(p<q){

                        *p=*q;p++;
                }

                while( *p<=t && p<q)
                        p++;
                if(p<q){
                        *q=*p;q--；
                }
        }
        if(p==q)
        {
                *p=t;
                cout<< "The t is "<<t<<endl;
                for(int i=0; i<=n;i++)    //用来查看每次快排的结果，看看对不对
                     cout <<a[i] <<' ';
                cout <<endl;

                int begin =p-a-1;
                int end=a+n-p-1;

                qsort(a,begin);
                qsort(p+1,end);
        }
}
int main()
{
        int a[10];

        int i;
        for( i=0;i<10;i++)
                cin>>a[i];

        qsort(a,10-1);
        cout<<"The result is "<<endl;

        for(i=0; i<10;i++)
                cout <<a[i] <<' ';
        cout <<endl;
}

之前我写快排的时候，总是用一堆的参数，这次只用两个int a[],和int n

这种参数的快排，要搞清楚递归的参数，n为数组的个数－1，比如我定义了一个10个元素的数组，则qsort的参数应为(a,n-1),我用a+n,表示待排序的这一段数组中的最后一个元素。

至于begin和end，自己推一下吧。