- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
本科实验报告
课程名称: 算法设计与分析
实验项目: 算法设计与分析实验
实验地点: 致远楼 403
专业班级: 学号:
学生:
指导教师:
2017 年 3 月 28 日
实验一 分治法合并排序
一、实验目的
1.掌握合并排序的基本思想
2.掌握合并排序的实现方法
3.学会分析算法的时间复杂度
4.学会用分治法解决实际问题
二、实验容
随机产生一个整型数组, 然后用合并排序将该数组做升序排列, 要求输出排序前和排序后的
数组。
三、实验环境
程序设计语言: c++
编程工具: microsoft visual studio 2013
四、程序代码
#include stdafx.h
#includeiostream
#includecassert
#includeSortTestHelper.h
using namespace std;
templatetypename T
void mergeSort(T arr[],int n)
{_mergeSort(arr,0,n-1);}
templatetypename T
void __mergeSort(T arr[],int l,int r)
{
if(l=r)
return;
int mid=(l+r)/2;
__mergeSort(arr,l,mid);
__mergeSort(arr,mid+1,r);
if(arr[mid]arr[mid+1])
__merge(arr,l,mid,r);
}
templatetypename T
void __merge(T arr[],int l,int mid,int r)
{
T *aux=new T[r-l+1];
for(int i=l;i=r;i++)
aux[i-l]=arr[i];
int i=l,j=mid+1;
for(int k=l;k=r;k++)
{
if(imid)
{
arr[k]=aux[j-l];
j++;
}
else if(jr)
{
arr[k]=aux[i-l];
i++;
}
else if(aux[i-l]aux[j-l])
{
arr[k]=aux[i-l];
i++;
}
else{
arr[k]=aux[j-l];
j++;
}
}
delete[] aux;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n=10;
int *arr=SortTestHelper::generateRandomArray(n,0,n);
cout 未排序的数组为: ;
for(int j=0;j10;j++)
coutarr[j]
您可能关注的文档
- 基于某胜任力模型地管理系统干部培养方案设计.pdf
- 填充墙开洞加过梁方案设计.pdf
- 填充墙砌体施工方案设计71885.pdf
- 填充墙砌体施工方案设计71905.pdf
- 夏季施工安全系统方案设计.pdf
- 外墙保温技术交底(20200705211843).pdf
- 外墙保温装饰一体板施工方案设计(20200705170828).pdf
- 外墙外保温工程施工方案设计(专家论证).pdf
- 外墙防水涂料施工方案的设计.pdf
- 外架施工的规定规定合同.pdf
- DB32T-公路波形梁高强钢护栏设计规范.pdf
- TGDSES-污染场地安全利用保障技术 第1部分:场地土壤和地下水中污染物安全阈值.pdf
- DB32T-工程建设项目“多测合一”技术规程.pdf
- GBT-资源卫星激光测距在轨检校规范及编制说明.pdf
- TSAWP001-2024 水中微生物三磷酸腺苷(ATP)的测定生物发光法.pdf
- TSGIPA-低氯游泳池水动力净水技术规程.pdf
- TGAPA-金葡萄石 分级.pdf
- 道路瞬变电磁雷达检测技术规程.pdf
- QXT-高原复杂山地铁路工程大风风险评估及等级划分技术指南.pdf
- GBT-碳排放核算与报告要求 第X部分:绝热材料生产企业及编制说明.pdf
文档评论(0)