单片机循环程序实验.doc

成绩：　　 单片机原理及接口技术课程实验报告 课 程 ： 单片机原理及接口技术 姓 名 ： 张成 专 业 ： 计算机科学与技术 学 号 ： 132054116 日 期 ： 2016年5月 太工计算机工程系 计算机原理实验室 实验三：循环程序实验(排序) 实验环境 V系列仿真器集成调试软件 实验日期 2016.5.20 一．实验内容 掌握排序算法 2.实现对五个字节数据从大到小排序 3.实现两种不同的排序算法,并比较各自的排序效率 二．理论分析或算法分析 冒泡算法： 将连续的5个数存入寄存器内 双重循环，指针指向第一个数，指针后移与相邻的数进行比较，小于则交换并且指针后移与下一个数比较，如果大于则不交换并且指针不变与后一个数比较 数据从大到小排好序存入寄存器内 冒泡算法主要思想代码： for(int i=0; i5;i++) for(int j=0;j5-i;j++) if(a[j]a[j+1]) { int stemp; stemp=a[j+1]; a[j+1]=a[j]; a[j]=stemp; } 选择算法： 1.将连续的5个数存入寄存器内 2.利用指针，让5个数相邻两个数两两进行比较，小于则交换，如果大于则不交换 3.数据从大到小排好序存入寄存器内 选择算法主要思想代码： for(int j=0;j5-j;j++) for(int i=0;i5;i++) if(a[i]a[i+i]) { int stemp; stemp=a[i+1]; a[i+1]=a[i]; a[i]=stemp; } 冒泡算法流程图： 三．实现方法 冒泡算法： ORG 2000H MOV 30H,#02H MOV 31H,#04H MOV 32H,#01H MOV 33H,#05H MOV 34H,#03H MOV R0,#00H ;外循环 i=0 MOV A,#04H ;操作数个数 MOV R3,#04H MOV R4,#04H LOOP: MOV A,R3 CLR C SUBB A,#01H JC L1 CLR C MOV A,#04H SUBB A,R0 ;i5 JC L0 CLR C MOV A,#04H SUBB A,R0 ;j5-i JC L1 MOV R1,#30H LOOP1: MOV A,@R1 MOV R2,A CLR C INC R1 SUBB A,@R1 JNC L2 ;大于跳转 MOV A,@R1 DEC R1 MOV @R1,A INC R1 MOV A,R2 MOV @R1,A DJNZ R3,LOOP1 ;内次循环 DEC R4 MOV A,R4 MOV R3,A INC R0 ;外层循环i++ SJMP LOOP L2: DEC R3 MOV A,R3 CLR C SUBB A,#01H JC L1 SJMP LOOP1 L0:NOP L1:NOP SJMP $ END 选择算法： ORG 2000H MOV 30H,#02H MOV 31H,#04H MOV 32H,#01H MOV 33H,#05H MOV 34H,#03H MOV R3,#04H MOV R0,#04H LOOP: DEC R0 MOV A,R0 CLR C SUBB A,#01H JC L1 MOV R4,#04H MOV A,R4 MOV R3,A MOV R1,#30H LOOP1: MOV A,@R1 MOV R2,A CLR C INC R1 SUBB A,@R1 JNC L0 MOV A,@R1 DEC R1 MOV @R1,A INC R1 MOV A,R2 MOV @R1,A DJNZ R3,LOOP1 SJMP LOOP L0: DEC R3 MOV A,R3 CLR C SUBB A,#01H JC LOOP SJMP LOOP1 L1:NOP SJMP $ END 四．实验结果分析 冒泡算法：（输入数据：06H 04H 07H 02H 05H） 选择算法：（输入数据 04H 02H 01H 05H 03H） 五．结论 本次实验主要掌握对数据排序的两种算法，理解冒泡排序和选择排序算法的思想，通过C语言的理解设计汇编语言，运用好循环语句，要有好的逻辑思考能力，对每一个数据的操作要清楚，对数据进行交换的时候要掌握好