归并排序分治策略设计与实现

《归并排序分治策略设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验名称归并排序分治策略的设计与实现实验方案实验成绩实验日期实验室信息系统设计与仿真室I实验操作实验台号班级姓名实验结果一、实验目的1、熟悉分治法求解问题的抽象控制策略；2、熟悉在顺序存储表示下求解分类问题的递归算法设计；3、通过实例转换,掌握分治法应用。二、实验任务①从文件中读取数据信息；②利用归并排序算法，进行排序；③输出排序结果。三、实验设计方案1、结构体设计用数组存放排序数据。2、自定义函数设计①函数原型声明intinput(intA[]);//从文件读入待排序的数据voidmerge(intA[],intlow,intmid,inthigh);/

2、/两个相邻有序数组的归并voidmergesort(intA[],intlow,inthigh);//归并排序voidinput(intA[],intn);//输出排序结果②两个相邻的有序子数组的合并思路：从两个已排好序的子数组的首元素开始，依次比较大小，按从小到大的顺序存放在b[]数组中，然后转存到A[]数组中。voidmerge(intA[],intlow,intmid,inthigh){intb[N];inti,j,k=0;intl=low;//已排序部分1的起始下标inth=mid+1;//已排序部分2的起始下标while(l<=mid&&h<=h

3、igh)//两个有序部分合并到b数组中if(A[l]

4、ntmid;//切分点if(low

5、}二、测试1、测试数据下面测试数据存放在in.txt文件中，第一行表示数据个数，第二行表示数据内容。101011269741352、测试结果编码结果存放在out.txt文件中：123456791011三、总结与讨论1、问题与错误2、经验与收获3、改进与设想一、源代码