文档介绍：冒泡排序
#>
#>
main()
{
int i,j,temp;
for(i=0;ivn;i++)
{
R[i]=rand();
printf(”％d,",> #> void quick(int *a,int i,int j) { int m,n,temp;
int k; m=i; n=j;
k=a[(i+j)/2];
do
{ while(a[m]vk &&mvj) m++; while(a[n]>k&&n>i) n--; if(m<=n)
{temp=a[m]; a[m]=a[n]; a[n]=temp; m++; n--; }
}while(mv=n);
if(mvj) quick(a,m,j);
if(n>i) quick(a,i,n);
}
void main()
{
int i,j,k,n;
int nl,t,*a,*b;
clock_t start,end;
double duration1,duration2,duration3,duration4;
printf("输入要产生的随机数个数:”)； scanf("%d",&n);
a=new int[n];b=new int[n];
srand((unsigned)time(NULL)); for(i=0;ivn;i++)
a[i]=rand();
/*{
printf("\t随机产生的数\n");
for(i=0;i<n;i++)
printf(”％d\t",a[i]);
printf("\n");
}*/
for(i=0;ivn;i++)b[i]=a[i];
printf(" \n");
printf("\t简单插入排序\n");
printf(" \n");
start=clock();
for(i=1;i<n;i++)
{t=b[i];
for(j=i-1;j>=0&&t<b[j];j--)
b[j+1]=b[j];
b[j+1]=t;
}
end=clock();
duration1=(double)(end-start);
printf("简单插入排序耗时％f毫秒!\n",duration1);
/*{
printf("\t排序后的系列\n");
for(i=0;i<n;i++)
printf("%d\t",b[i]);
printf("\n");
}*/
for(i=0;ivn;i++)b[i]=a[i];
printf(" \n");
printf("\t简单选择排序\n");
printf(” \n");
start=clock();
for(i=0;ivn-l;i++)
{k=i;
for(j=i+1;j<n;j++)
if(b[k]>b[j])
k=j;
t=b[i];
b[i]=b[k];
b[k]=t;
}
end=clock();
duration2=(double)(end-start);
printf("简单选择排序耗时％f毫秒!\n",duration2);
/*{
printf("\t排序后的系列\n");