算法分析與設(shè)計(jì)實(shí)驗(yàn)報告2：快速排序及歸并排序

天津商業(yè)大學(xué)學(xué)生實(shí)驗(yàn)報告開課實(shí)驗(yàn)室： 開課時間2019年4月26日 實(shí)驗(yàn)報告2019年5月9日學(xué)院名稱信息工程學(xué)院年級、專業(yè)、班軟件1803班學(xué)號20181132姓名董健偉同組姓名無課程名稱算法分析與設(shè)計(jì)實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)二快速排序及歸并排序(分治策略)指導(dǎo)教師宋建材實(shí)驗(yàn)類型 驗(yàn)證□" 綜合口 設(shè)計(jì)口 創(chuàng)新口成績教師評語：教師簽字：一、 實(shí)驗(yàn)?zāi)康耐ㄟ^快速排序和歸并排序的算法實(shí)現(xiàn)來加深對分治策略的了解。二、 實(shí)驗(yàn)描述快速排序和歸并排序都是使用分治策略的算法，他們將原有冒泡排序和插入排序的時間復(fù)雜度從O(n2)降低到O(nlgn)。是當(dāng)下最為流行的排序算法。三、 實(shí)驗(yàn)內(nèi)容編程完成隨機(jī)生成100個數(shù)，用快速排序和歸并排序進(jìn)行排序，并完成實(shí)驗(yàn)報告(要求粘貼代碼和實(shí)驗(yàn)結(jié)果截圖)。四、 實(shí)驗(yàn)代碼1、歸并排序#include<iostream>#include<time.h>#defineMAX100usingnamespacestd;voidmerge(intarray[],intp,int(,intr){inti,k;intbegin1,end1,begin2,end2;int*temp=newint[r-p+1];begin1=p;end1=(;begin2=q+1;end2=:;k=0;while((begin1<=end1)&&(begin2<=end2)){if(array[begin1]<array[begin2]){temp[k]=array[begin1];begin1++;}elsetemp[k]=array[begin2];begin2++;k++;while(beginl<=endl)temp[k++]=array[begin1++];while(begin2<=end2)temp[k++]=array[begin2++];for(i=0;i<(r-p+1);i++)array[p+i]=temp[i];delete]](temp);}voidmerge_sort(intdata[],intleft,intright)if(left<right)intmid=(left+right)/2;merge_sort(data,lef,mid);merge_sort(data,mid+1,right);merge(data,left,mid,right);}voidmain()intnumber[MAX]={0};srand(time(NULL));printf("排序前：”)；for(inti=0;i<MAX;i++)number[i]=rand()%100;printf("%d”,number[i]);Cout<<endl<<endl;merge_sort(number,0,99);printf("排序后：”)；for(intj=0;j<MAX;j++)printf("%d”,number[j]);#include<iostream>#include<time.h>#defineMAX100#defineSWAP(x,y)(intt;t=x;x=y;y=t;}usingnamespacestd;voidquicksort(intnumber[],intleft,intright)inti,j,s;if(left<right)1s=number[(left+right)/2];i=left-1;j=right+1;while(1)while(number[++i]<s);while(number[--j]>s);if(i>=j)break;SWAP(number[i],number[j]);quicksort(number,left,i-1);},—j…voidmain()intnumber[MAX]={0};srand(time(NULL));printf("排序前：”)；for(inti=0;i<MAX;i++)number[i]=rand()%100;printf("%d”,number[i]);cout<<endl<<endl;quicksort(number,0,99);printf("排序后：”)；for(intj=0;j<MAX;j++)printf("%d”,number[j]);五、}實(shí)驗(yàn)結(jié)果截圖

注1.每