实验一 排序.docVIP

实验一 快速，冒泡，插入排序 1、源程序： #includeiostream.h #includetime.h #includestdlib.h #define FF 10000 clock_t s,f; void bubble(int a[]) { int i,temp,j; s=clock(); for(i=FF-1;i0;i--) for(j=0;ji;j++) if(a[j]a[j+1]) temp=a[j],a[j]=a[j+1],a[j+1]=temp; f=clock(); for(i=0;iFF;i++) couta[i]\t; coutendl; i=f-s; cout冒泡时间是：iendl; } void insert(int a[]) { int i,j,t; s=clock(); for(i=1;iFF;i++) { t=a[i]; for(j=i-1;j=-1;j--) { if(j==-1) { a[0]=t;break; } else if(a[j]t) a[j+1]=a[j]; else { a[j+1]=t;break; } } } f=clock(); for(i=0;iFF;i++) couta[i]\t; coutendl; i=f-s; cout插入时间是：iendl; } int loc(int *a,int low,int high) { int t; t=a[low]; while(lowhigh) { while(lowhigha[high]=t) high--; a[low]=a[high]; while(lowhigha[low]=t) low++; a[high]=a[low]; } a[low]=t; return low; } void quick(int *a,int low,int high) { int mid; if(lowhigh) { mid=loc(a,low,high); quick(a,low,mid-1); quick(a,mid+1,high); } } void outquick(int *a,int low,int high) { int i; s=clock(); quick(a,0,FF-1); f=clock(); for(i=0;iFF;i++) couta[i]\t; coutendl; i=f-s; cout快排时间是:iendl; } void main() { int a[FF],i,b[FF],c[FF]; for(i=0;iFF;i++) a[i]=b[i]=c[i]=rand()%10000; int cmd; for(i=0;i3;i++) { coutenter your choice (1、冒泡 , 2、插入 , 3、快排, 0、退出)endl; cincmd; switch(cmd) { case 1:bubble(a);break; case 2:insert(b);break; case 3:outquick(c,0,FF-1);break; case 0:return; } } } 2、程序截图 3、实验感想 这个实验还不是很难。主要问题是在于将三种排序一起输出来，然后就是取随机数，在计算排序的时间，而且在计算的时候，开始我不能分开计算时间，在其他同学的指导下，才实现这种功能，希望以后的实验会越来越顺利。 信息安全一班 张巍 20070830126