当前位置:文档之家 > 实验1 归并排序分治策略的设计与实现

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

湖南大学算法分析与设计实验报告

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

一、实验目的

1、熟悉分治法求解问题的抽象控制策略;

2、熟悉在顺序存储表示下求解分类问题的递归算法设计;

3、通过实例转换, 掌握分治法应用。

二、实验内容

1、学习分治方法的原理;

2、针对分治问题设计递归算法实现归并排序算法;

3、根据归并排序的递归算法改写成迭代算法。

4、测试程序与验收并进一步将程序改写成模块化可用程序。

三、实验程序的功能模块

【模块】

void Merge(int r[],int r1[],int s,int m,int t)

{ 实现数组中的已分好类的两部分进行合并 }

void MergeSort(int r[],int r1[],int s,int t)

{ 对数组中从下标low开始到heigh结束的部分进行分类 }

【递归实现】

//合并数组

void Merge(int r[],int r1[],int s,int m,int t)

// r[]为待排序数列 r1[]用来存放排好序的数列三个int型变量 s m t ,分别为数组的最左,中间,最右

{

int i=s;

int j=m+1;

int k=s;

while(i<=m && j<=t)

{

if(r[i]<=r[j]) //左右两边的数组从头开始比,选择小者放入r1

r1[k++]=r[i++];

else r1[k++]=r[j++];

1

下载Word文档免费下载:

实验1 归并排序分治策略的设计与实现下载

(共5页)

实验1 归并排序分治策略的设计与实现(报告)

实验1 归并排序分治策略的设计与实现(报告)_工学_高等教育_教育专区。湖南大学 信息安全专业 算法设计与分析课程实验 实验1 归并排序分治策略的设计与实现(报告) ...

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

归并排序分治策略的设计与实现 - 实验名称 实验日期 实验台号 归并排序分治策略的设计与实现 实验室 班级姓名 信息系统设计与仿真室 I 实验方案 实验操作 实验结果...

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

归并排序分治策略的设计与实现_工学_高等教育_教育专区。算法与程序设计试验 ...归并算法 Merge (low, mid, high) { ElemType b[n]; l=low; h=mid+1...

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

实验3 归并排序分治策略的设计与实现 # include &lt;stdio.h&gt; # include &lt;math....分治 mid = (low+heigh)/2; M_sort(A,low,mid); M_sort(A,mid+1,...

实验三.归并排序的分治策略设计

实验三.归并排序的分治策略设计 - 归并排序的分治策略设计( 学时) 实验归并排序的分治策略设计(4 学时) [实验目的] 1. 2. 3. 4. 熟悉二分检索问题的...

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

实验二:归并排序的分治策略设计文档包括 算法原理 算法实现代码 以及代码运行结果...[n], 将其划分为两个集合 a[1], ..., a[n/2]和 a[n/2+1], .....

分治算法实验(用分治法实现归并排序算法)

分治算法实验(用分治实现归并排序算法)_IT/计算机_专业资料。算法分析与设计...程序思路: (1)简单的将原始序列划分为两个子序列; (2)分别对每个子序列...

2.归并排序的分治策略设计

二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这问题的有效途径. ...

分治策略在二路归并排序教学中的应用

算法设计实验一归并排序(分治)和插入排序的比较 - 沈阳化工大学实验报告 课程名称 项目名称 学专院业 算法设计与分析 归并排序(分治)和插入排序的比较 应用技术...