算法分析与设计实验报告2：快速排序及归并排序

天津商业大学学生实验报告开课实验室： 开课时间2019年4月26日 实验报告2019年5月9日学院名称信息工程学院年级、专业、班软件1803班学号20181132姓名董健伟同组姓名无课程名称算法分析与设计实验项目名称实验二快速排序及归并排序(分治策略)指导教师宋建材实验类型 验证□" 综合口 设计口 创新口成绩教师评语：教师签字：一、 实验目的通过快速排序和归并排序的算法实现来加深对分治策略的了解。二、 实验描述快速排序和归并排序都是使用分治策略的算法，他们将原有冒泡排序和插入排序的时间复杂度从O(n2)降低到O(nlgn)。是当下最为流行的排序算法。三、 实验内容编程完成随机生成100个数，用快速排序和归并排序进行排序，并完成实验报告(要求粘贴代码和实验结果截图)。四、 实验代码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]);五、}实验结果截图

注1.每