快速排序－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，自己推一下吧。