快速排序问题
#include<iostream>#include<cstdlib>
#include<ctime>
using namespace std;
#define N 1000000
void exchange(int *p,int *q)
{int temp;
temp= *p;
*p=*q;
*q=temp;
}
int partition(int array[],int p,int r)
{int i,j,x;
x=array[r];
i=p-1;
for(j=p;j<r;j++)
{ if(array[j]<=x)
{i=i+1;
exchange(&array[i],&array[j]);
}
}
exchange(&array[i+1],&array[r]);
return (i+1);
}
void quicksort(int array[],int p,int r)
{int q;
if(p<r)
{q=partition(array,p,r);
quicksort(array,p,q-1);
quicksort(array,q+1,r);
}
}
int main()
{
clock_t s,e;
double t;
int i;
int a[N];
srand(time(0));
for(i=0;i<N;i++)
a[i]=rand()%N+1;
s=clock();
quicksort(a,0,N-1);
e=clock();
t=e-s;
//for(i=0;i<N;i++)
//cout<<a[i]<<" ";
//cout<<endl;
cout<<"time is"<<" "<<t<<endl;
printf("%lf\n",t);
return 0;
}
//当N的值到100万时，程序就无法运行了，求大神解答。
