算法设计与分析--学生实验报告册

《算法设计与分析--学生实验报告册》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖北大学计算机与信息工程学院2016——2017学年度第1学期学生实验报告册学生姓名：班级：学号：课程名称：算法设计与分析任课老师：学生实验守则1、学生在规定的时间内进行实验，不得无故缺席或迟到。2、学生在每次实验前对排定要做的实验应进行预习，并按要求作好预习报告。3、每次实验前，必须交上次实验报告和本次实验预习报告，并经指导教师提问、检查同意后，才可进行本次实验。4、学生进入实验室指定位置后，首先根据仪器清单核对自己使用的仪器是否有缺少或损坏，发现问题及时向指导教师报告，严禁擅自动用别组仪器。5、实验时必须有

2、实事求是、严肃认真的科学态度，严格遵守仪器操作规程和注意事项。6、实验完毕应将实验数据交给指导教师检查，合格后，整理复原好仪器设备，方可离开实验室。7、保持实验室肃静和整洁，不得大声喧哗，乱丢垃圾和吃东西。8、学生在实验过程中，由于不遵守操作规程或未经许可，擅自进行实验而造成事故、损坏仪器设备，应及时报告，并填写损坏清单，按院有关规定进行赔偿。实验报告单实验名称：Mergesort＿＿＿＿＿＿＿＿＿同组人实验室时间2016.10.14一、实验目的：了解掌握递归和分冶策略中合并排序算法思想，学会运用合并排序算法处

3、理实际问题。二、实验内容：用Mergesort算法对10个无序的数字进行排序。三、实验代码：#includeusingnamespacestd;#defineN100intg_array[N];//存放输入的数字staticintcount;//存放元素的个数//初始化函数voidInitial(){cout<<"请输入元素的个数：";cin>>count;cout<<"请输入"<>g_array[i];}

4、}//合并函数voidMerge(inta[],intl,intm,intr){inti=l,j=m+1,k=l;intb[N];while(i<=m&&j<=r){if(a[i]<=a[j]){b[k++]=a[i++];}else{b[k++]=a[j++];}}if(i>m){for(intp=j;p<=r;p++){b[k++]=a[p];}}else{for(intp=i;p<=m;p++){b[k++]=a[p];}}//把b[]中排好的元素copy到a[]中for(intq=l;q<=r;q++)

5、{a[q]=b[q];}}//归并排序递归算法表示voidMergeSort(inta[],intleft,intright){if(left

6、t;i++){cout<1){MergeSort(g_array,0,count-1);Print();}elseif(count==1){Print();}system("pause");return0;}四、实验结果：五、实验小结：———————————————————————————————评语：成绩：批阅教师：日期：实验报告单实验名称：Countinginversions＿＿＿＿＿＿＿＿同

7、组人实验室时间2016.10.21一、实验目的：了解并掌握Countinginversions算法得思想。二、实验内容：测试数组{1,4,2,9,48,15,13,44,6,90}中的逆序数对。三、实验代码：#includeusingnamespacestd; /*归并求逆序对数,arr存储最终有序结果 *在函数外申请一个临时数组作为参数传入 *避免递归不断创建临时数组的开销 */intMerge(int*arr,intbeg,intmid,intend,int*tmp_arr){    m

8、emcpy(tmp_arr+beg,arr+beg,sizeof(int)*(end-beg+1));    inti=beg;    intj=mid+1;    intk=beg;    intinversion=0; //合并过程中的逆序数    while(i<=mid&&j<=end)    {        if(tmp_arr[i]<=tmp_arr[j])