单片机与接口技术实验报告--冒泡排序实验.docVIP

本科实验报告 课程名称： 单片机原理与接口技术 实验项目： 冒泡排序实验 实验地点： 跨越机房 专业班级： 学号： 学生姓名： 指导教师： 2012 年 4 月 10 日 一、实验目的和要求 （1）熟悉MCS-51指令系统，掌握程序设计方法。 （2）掌握排序程序算法。 （3）掌握用循环程序实现数据排序的基本方法。 二、实验内容和原理 编写并调试一个通用排序子程序，其功能为将RAM的40H~4FH单元的16字节无符号二进制整数按从小到大顺序排列，将排序后数据存储于RAM的50H~5FH单元中。 三、主要仪器设备 计算机一台；伟福6000 四、操作方法与实验步骤（上机源程序） ORG 0000H ;该段代码向数据区域40H~4FH写入20H~11H MOV R7,#10H ;数据长度→R7 MOV R0,#40H ;首地址→R0 MOV R1,#20H ;第一个数据→R1 START: MOV A,R1 ;(R1)→A MOV @R0,A ;数据→对应地址 INC R0 ;地址加1 DEC R1 ;数据减1 DJNZ R7,START ;判断赋值完成否 MOV R7,#0FH ;数据长度-1→R7 LP0: MOV R0,#40H ;数据区域首地址→R0 MOV A,R7 ;(R7)→A MOV R6,A ;(R7)→R6 CLR 7FH ;设定7FH位为flag,并且flag=0 LP1: MOV A,@R0 ;取得数据→A MOV 20H,@R0 ;当前地址中的值暂存到20H中 INC R0 ;地址加1 MOV 21H,@R0 ;当前地址中的值暂存到21H中 CLR C ;清C SUBB A,21H ;相邻两个数相减 JC LP2 ;如果前者大于后者则交换相邻的数 SETB 7FH ;flag=1 MOV @R0,21H ;把前边的数赋给后一个地址 DEC R0 ;地址减1 MOV @R0,21H ;把后边的数赋给前一个地址 INC R0 ;地址加1 LP2: DJNZ R6,LP1 ;判断是否到达内循环次数 JNB 7FH,LP3 ;判断是否flag=0.如果flag=0，则表示顺序已经排好 DJNZ R7,LP0 ;判断是否到达外循环次数 LP3: MOV R7,#10H ;获得要传输的数据个数 ;把40H~4FH单元中数据复制到50H~5FH单元中 MOV R0,#40H ;40H→R0 MOV R1,#50H ;50H→R1 LP4: MOV A,@R0 ;((R0))→A MOV @R1,A ;(A)→(R1) INC R0 ;地址加1 INC R1 ;地址加1 DJNZ R7,LP4 ;判断赋值是否完成 SJMP $ ;程序在此处死循环 END 五、实验数据记录和处理 单步执行观察发现，每一个数都会逐次与它之后的数进行比较，排序，直到所有数据都与其后的数据比较排完后才结束。 六、实验结果与分析 最终实验结果为数据按照从小到大的顺序排列，分析原理为从第一个数开始，分别与后一个数比较，大于不变，小于就交换，直到倒数第二个数与最后一个数比完程序才算完成。 七、讨论、心得 实验成功，通过本实验对用汇编编写冒泡排序有了一定的认识，发现虽然汇编离机器更近，但是在语言表达上确实比C语言麻烦很多。