分治算法实验(用分治法实现归并排序算法)收集.pdfVIP

算法分析与设计实验报告 第 二 次实验 姓名 学号 班级 时间 10.17 上午 地点 工训楼 309 实验名称 分治算法实验 (用分治法实现归并排序算法 ) 实验目的 通过上机实验，要求掌握分治算法的问题描述、算法设计思想、程序设计。 给定任意几组数据，利用分治法的思想，将数据进行排序并将排好的数 据进 行输出。 程序思路： 实验原理 （1）简单的将原始序列划分为两个子序列； （2 ）分别对每一个子序列递归排序； （3）最后将排好序的子序列合并成一个有序序列。 ① 先解决小规模的问题。 ② 将问题分解，将数组分为两个小的数组。 实验步骤 ③ 递归的解各