资源描述:
《冒泡法排序实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
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 算法设计与分析基础 实验报告 应用数学学院目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 二零一六年六月 实验冒泡排序算法 一、实验性质设计 二、实验学