- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE1
北京联合大学
实验报告
课程(项目)名称:计算机软件技术基础(实验3)
学院:自动化专业:电气工程与自动化
班级:0910030101成绩:
学号:2009100301126姓名:林驷淇
2011年
一、任务与目的
1.实验目的
(1)掌握直接插入排序的算法。
(2)掌握冒泡排序的算法。
(3)掌握简单选择排序的算法。
(4)掌握快速排序的算法。
2.实验内容
编写算法,利用直接插入排序的算法、冒泡排序的算法、简单选择排序的算法(快速排序与堆排序自选)对数据序列进行排序(大于20000个数据,可用随机函数产生数据)。测试要求:在原始数据随机、正序和逆序情况下,进行排序效率的比较,给出结果(排序使用的时间表)
二、原理(条件)
VisualC++6.0
三、内容与步骤
1.直接插入排序算法
实现代码:
voidinsertSort(rectypeR[])//插入排序
{ inti,j;
for(i=2;i=size;i++)
{
R[0]=R[i];
j=i-1;
while(R[0].keyR[j].key)
{
R[j+1]=R[j];
j--;
}
R[j+1]=R[0];
}
}
运行结果:
正序排序和插入法比较
逆序排序和插入法比较
2.冒泡排序算法
实现代码:
voidpopoSort(rectypeR[])//冒泡法
{
inti,j;
intflag=0;
rectypetemp;
for(i=1;isize-1;i++)
{
flag=0;
for(j=1;jsize-i;j++)
if(R[j].keyR[j+1].key)
{flag=1;
temp=R[j];R[j]=R[j+1];R[j+1]=temp;}
if(flag==0)break;
}
}
运行结果:
正序排序和冒泡法比较
逆序排序和冒泡法比较
3.简单选择排序的算法
实现代码:
正序排列:
voidselectSort(rectypeR[])//正序排列
{
inti,j,k;
rectypetemp;
for(i=1;isize;i++)
{
k=i;
for(j=i+1;jsize;j++)
if(R[j].keyR[k].key)k=j;
if(i!=k)
{
temp=R[i];R[i]=R[k];R[k]=temp;
}
}
}
逆序排列:
voidselectSort2(rectypeR[])//逆序排列
{
inti,j,k;
rectypetemp;
for(i=1;isize;i++)
{
k=i;
for(j=i+1;jsize;j++)
if(R[j].keyR[k].key)k=j;
if(i!=k)
{
temp=R[i];R[i]=R[k];R[k]=temp;
}
}
}
运行结果:
正序排列
逆序排列
4.掌握快速排序的算法
实现代码:
intPartition(rectypeR[],intl,inth)//返回划分后被定位的基准记录的位置
/*对无序区R[l]~R[h]做划分*/
{
inti,j;
rectypetemp;
i=l;j=h;temp=R[i];
do
{
while((R[j].key=temp.key)(ij))
j--;/*从右向左扫描,查找第一个关键字小于temp.key的记录*/
if(ij)
R[i++]=R[j]; /*交换R[i]和R[j]*/
while((R[i].key=temp.key)(ij))
i++;/*从左向右扫描,查找第一个关键字大于temp.key的记录*/
if(ij)
R[j--]=R[i]; /*交换R[i]和R[j]*/
}while(i!=j);
R[i]=temp; /*基准temp已被最后定位*/
returni;
}
voidquickSort(rectypeR[],intlow,inthigh)//快速排序
{
inti;
if(lowhigh)
{
i=Partition(R,low,
您可能关注的文档
- 粒子群优化算法在TSP中的研究及应用.pdf
- 第八组论文---红密与紫密的历史及原理.doc
- 第二课_爱的力学.ppt
- 【DDI讲义分享】230310华东人才战略活动.pdf
- DDI-走出冲突培训.pptx
- 大学语文相信未来 -课件(PPT演示).pptx
- 生活用品采购合同模板.docx
- 桐柏事业单位笔试试题汇总2024.docx
- 20230519_包头铝业_铝块堆垛起重机技术方案v1.1.docx
- 短视频直播基础知识培训课件(18P).pptx
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)