实验一算法的时间复杂度

《实验一算法的时间复杂度》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法时间复杂度实验学院：计算机科学与技术班级：软件082班姓名：黄健学号：20084350242算法的时间复杂度一、实验目的与要求熟悉C/C++语言的集成开发环境；通过本实验加深对算法分析基础知识的理解。二、实验内容:掌握算法分析的基本方法，并结合具体的问题深入认识算法的时间复杂度分析。三、实验题定义一个足够大的整型数组，并分别用起泡排序、简单选择排序、快速排序和归并排序对数组中的数据进行排序（按从小到大的顺序排序），记录每种算法的实际耗时，并结合数据结构中的知识对算法的时间复杂度分析进行说明。实验数据分两种情况：1、数组中的数据随

2、机生成；2、数组中的数据已经是非递减有序。四、实验步骤理解算法思想和问题要求；编程实现题目要求；上机输入和调试自己所编的程序；验证分析实验结果；整理出实验报告。五、实验程序#include#includeusingnamespacestd;voidMergeSort(int[],int,int);voidMerge(int[],int,int,int);intmain(){inth=0;constintn=5000;intt[n];clock_tstart,end;clock_tstart1,en

3、d1;for(inti=0;i

4、ock();MergeSort(t,0,n-1);end1=clock();cout<<"非递减有序数组的归并排序时间："<<(end1-start1)<

5、{while(i<=m)r1[k++]=r[i++];}if(i<=m){while(i<=m)r1[k++]=r[i++];}else{while(j<=t)r1[k++]=r[j++];}for(intg=s;g<=t;g++){r[g]=r1[g];}}voidMergeSort(intr[],ints,intt){if(s

6、uickSort(int[],int,int);intmain(){inth=0;intt[10000];clock_tstart,end;clock_tstart1,end1;for(inti=0;i<10000;i++){t[i]=rand()%10000;}for(intk=0;k<100;k++){cout<

7、for(intj=0;j<100;j++){cout<

8、t,end);QuickSort(r,first,pivot-1);QuickSort(r,pivot+1,end);}}intPartition(intr[],intfirst,intend){inti=first;intj=end