实验二:归并排序的分治策略设计

时间:2015-05-14 15:26:58
【文件属性】:

文件名称:实验二:归并排序的分治策略设计

文件大小:49KB

文件格式:DOC

更新时间:2015-05-14 15:26:58

算法设计与实现

实验目的:掌握使用分治策略消除递归;基本掌握分治策略的原理方法。 实验原理: 分治策略 实验步骤:利用分治策略编程实现合并排序,教材P21-22; 问题描述:合并排序(MERGE SORT),是用分之策略实现对n个元素进行排序的算法。合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法。


网友评论