南邮数据结构实验算法分析.doc

《南邮数据结构实验算法分析.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验代码南邮实验课实验十各种算法性能比较#include#include#includetemplatevoidswap(T&a,T&b){Ttemp;temp=a;a=b;b=temp;}template//选择排序voidSelectSort(TA[],intn){intsmall;for(inti=0;i

2、])small=j;swap(A[i],A[small]);}}template//直接插入排序voidInsertSort(TA[],intn){for(inti=1;i0&&temp//冒泡排序voidBubbleSort(TA[],intn){inti,j,last;i=n-1;while(i>0){last=0;for

3、(j=0;j//快速排序voidQuickSort(TA[],intn){QSort(A,0,n-1);}templatevoidQSort(TA[],intleft,intright){inti,j;if(left

4、>A[left]);if(i//快速排序（改编）voidBQuickSort(TA[],intn){BQSort(A,0,n-1);}templatevoidBQSort(TA[],intleft,intright){inti,j;if(left

5、;do{doi++;while(A[i]A[left]);if(i=10)BQSort(A,left,j-1);else{InsertSort(A,j-left);return;}if((right-j)>=10)BQSort(A,j+1,right);else{InsertSort(A,right-j);return;}}}templat

6、e//两路合并排序voidMerge(TA[],inti1,intj1,inti2,intj2){T*Temp=newT[j2-i1+1];inti=i1,j=i2,k=0;while(i

7、e[]Temp;}templatevoidMergeSort(TA[],intn){inti1,j1,i2,j2;intsize=1;while(sizen-1)j2=n-1;elsej2=i2+size-1;Merge(A,i1,j1,i2,j2);i1=j2+1;}size*=2;}}voidmain(){inti,j;int**a;a=newint*[5];//生成5个相同的随机

8、数组for(i=0;i<5;i++)a[i]=newint[50000];srand(time(NULL));for(i=0;i<;i++)a[0][i]=rand();for(i=1;i<5;i++)for(j=0;j<50000;j++)a[i][j]=a[0][j];cout<<"生成100个随机数如下:"<