减治法解决堆排序(共8页).doc

精选优质文档-倾情为你奉上算法分析实验报告减治法-堆排序学生姓名：专 业： 班 级： 学 号:指导教师： 2017年6月12日目录一、实验题目减治法-堆排序二、实验目的1、了解和掌握减治法的设计思想。2、了解各种经典问题的减治思想。三、实验要求1.问题描述：应用堆排序方法对一个记录序列进行升序排列。2.算法：减治法： 减治法是把一个大问题划分为若干个子问题，但是这些子问题不需要分别求解，只需求解其中的一个子问题，因而也无需对子问题的解进行合并。 减治法将原问题分解为若干个子问题，并且原问题（规模为n）的解与子问题（规模通常是n/2或n-1）的解之间存在某种确定的关系，这种关系通常表现为：（1）原问题的解只存在于其中一个较小规模的子问题中；（2）原问题的解与其中一个较小规模的解之间存在某种对