#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,自己推一下吧。