冒泡法排序实验报告

冒泡法排序实验报告

ID:29925946

大小:17.15 KB

页数:6页

时间:2018-12-25

冒泡法排序实验报告_第1页
冒泡法排序实验报告_第2页
冒泡法排序实验报告_第3页
冒泡法排序实验报告_第4页
冒泡法排序实验报告_第5页
资源描述:

《冒泡法排序实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划冒泡法排序实验报告  一、实验目的和要求  理解和掌握冒泡排序技术,使用C语言根据相应算法编写一个程序,实现冒泡排序。要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。  二、实验内容和原理  内容:用冒泡排序对顺序存储的长度为10的无序线性表排序。原理:  首先,从表头开始往后扫描线性表,依次比较相邻两个元素,若前面的元素大于后面的元素,将它们交换。  然后,从后往前扫描

2、后面的线性表,依次比较相邻两个元素,若后面的元素大于前面的元素,将它们交换。  对剩下的线性表重复上述过程,直到剩余表为空。此时的线性表为有序。  三、主要仪器设备  计算机一台  四、实验主程序  #includevoidbub(inta[],intn);  intmain(void){  int  a[10]={456,1564,1231,44,1,32,78,15,3,656},i;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全

3、感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划冒泡法排序实验报告  一、实验目的和要求  理解和掌握冒泡排序技术,使用C语言根据相应算法编写一个程序,实现冒泡排序。要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。  二、实验内容和原理  内容:用冒泡排序对顺序存储的长度为10的无序线性表排序。原理:  首先,从表头开始往后扫描线性表,依次比较相邻两个元素,若前面的元素大于后面的元素,将它们交换。  然后,从后往前

4、扫描后面的线性表,依次比较相邻两个元素,若后面的元素大于前面的元素,将它们交换。  对剩下的线性表重复上述过程,直到剩余表为空。此时的线性表为有序。  三、主要仪器设备  计算机一台  四、实验主程序  #includevoidbub(inta[],intn);  intmain(void){  int  a[10]={456,1564,1231,44,1,32,78,15,3,656},i;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的

5、安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划  for(i=0;ia[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;m=i;}j=k;k=0;for(i=m;i>j;--i)if(a[i]=B,  MOVA,R5  DECR0;  XCHA,@R0  INCR0  MOV@R0,A  UNEXCH:DJNZR3,LOOP2;  DJNZR4,LOOP1;  SJMPMAIN  MAIN:MOV40H,

6、30H  MOV41H,31H  MOV42H,32H指向下一个数取第二个数,送到A比较不交换否则两个数据交换内循环结束外循环结束  2  MOV43H,33H  MOV44H,34H  MOV45H,35H  MOV46H,36H  MOV47H,37H  MOV48H,38H目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训

7、计划  MOV49H,39H  END  四、实验仿真及结果  、第一次循环开始存入数据,结果如图1所示。  图1  、第二轮循环结束,比较出第一个数和第二个数并排序;结果如图2所示。  图2  、根据以上两个步骤类推,最后一轮循环结束时的实验结果如图3所示。  图3  五、实验总结  3  通过本次实验让我体会到了单片机编程的乐趣,同时也对KeilμVision3仿真软件有了初步的了解,能够初步使用该软件进行单片机实验的仿真操作。基本掌握了控制转移指令的功能,进一步理解了冒泡排序法的原理。认识到编程是一件繁

8、琐而复杂的事情,要不断的改错与纠正。  4  算法设计与分析基础  实验报告  应用数学学院目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划  二零一六年六月  实验冒泡排序算法  一、实验性质设计  二、实验学

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。