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

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