单片机实验一冒泡法排序

1、实验一：冒泡法排序实验一、实验要求实验目的：掌握控制转移指令的功能，以及冒泡法排序的原理。实验要求：设30H开始的10个存储单元中，存放的是无符号数，编写程序实现：10个数排序，存放在50H开始的单元中。二、实验原理多重循环即循环嵌套结构。多重循环程序的设计方法和单重循环是一样的，只是要分别考虑各重循环的控制条件。内循环属于外循环体重的具体处理部分。在多重嵌套中，不允许各个循环体相互交叉，也不允许从外循环跳入内循环，否则编译时会出错。应该注意每次通过外循环进入内循环式，内循环的初始条件需要重置。三、程序设计1、程序流程图2、程序代码NEQU10TABEQU30HORG0000HMOV30H,#

2、1;在30H中输入10个随机数MOV31H,#3MOV32H,#2MOV33H,#4MOV34H,#6MOV35H,#8MOV36H,#7MOV37H,#11MOV38H,#9MOV39H,#10SORT:MOVR4,#N-1LOOP1:MOVA,R4;冒泡法循环MOVR3,AMOVR0,#TABLOOP2:MOVA,R0MOVB,AINCR0MOVA,R0CLRCMOVR2,ASUBBA,BJNCUNEXCHMOVA,R2UNEXCH:DJNZR3,L00P2;如果AvB，顺序执行UNEXCHDJNZR4,LOOP1LJMPSWITCHEXCH:DECR0;如果AB,则A,B调换位置XCHA

3、,R0INCR0MOVR0,ASWITCH:MOVR0,#30HMOVR1,#50HMOVR2,#NPAIXU:MOVA,R0;将30H中排好的数移动到50H中MOVR1,AINCR0INCR1DECR2CJNER2,#0,PAIXUSJMP$END四、程序验证1、在30H中输入10个数，显示如下:4XAddress:D:0 x30:0:01020304060703090AQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQD:0 x45:3:000000000000000001020304Q60708090A000000003Q0000D:0:00000000000000000000

4、0000000000000000000000000000D:0 x73:3:0000000000000000FF070000000000000000000000000000D:0 x90:0:FF000000000000000000000000000000FF00000000000000D:0 xA8:3:0000000000000000FF000000000000000000000000000000D:0 xCO:0:000000000000000000000000000000000000000000000000D:0kD8:3:0000000000000000000000000000000

5、00000000000000000Command|HMemory1图3对30H中10个数排序后的结果图230H单元中存储的10个数2、对30H中的10个数排序，结果如下：3、将30H中的数转移到50H中，结果如下:iJnMemory2D:0 x500:01Q2030406078090A000000003000000000000000000000D:0 x608:000000000000000000000000000000000000000000000000D:0 x800:FF070000000000000000000000000000FF00000000000000D:0 x9-B8:000

6、0000000000000FF0000000000000000000000000000000:FF0000000000000000000000000000000000000000000000D:OxCS8:000000000000000000000000000000000000000000000000D:OxEO0:000000000000000000000000000000003000000000000000D:OxFB8:00000000000000003A5A0000000000000000000000000000Address:|D:5CHtlCallStack|Locals1Watch1Memory2|Symbols图430H中10个数转移到50H之后的结果结论：程序基本符合实验要求。但第10个数会“丢失”因为按Loopl、Loop2循循环,第10个数(39H)要跟第11个数(40H)交换，而(40H)=00。故39H中的数会“丢失”五、实验总结1、本实验用汇编语言写冒泡法程序，算法基本思路与C语言的冒泡法程序相似，可参照C语言程序编写汇编语言程序。2、先画算法流程图再写程序有助于理清思路。3、本实验汇编程序参考了课本P的冒泡法例程。但书上的程序Loop2处有错误：书上的算法是：SUBBA,BJNCUNEXH此时A=(A)-(B)