Assembly to implement bubble sort

​

 一、题目

The assembler implements bubble sort

二、要求

片内RAM30H开始的32A random signed distribution is distributed among the cells8位二进制数,按从小到大的顺序进行排序,The sorted data is still saved to30H开始的32个单元中（Low addresses store small data）

三、过程及结果记录

1. Build one in program memoryTABLE,The form has32randomly generated8位二进制数,如：TABLE :DB 1,3,9,2,17,4,11,6

                         DB 5,20,100,64,21,14,79,35

                         DB 92,7,91,23,65,16,13,18

                         DB 18,73,65,101,27,19,62,69

2. 利用查表指令“MOVC A,@A+DPTR”Read the numbers in the table separately30H~4FH单元中.

3. 使用“冒泡排序法”Just sort them.“冒泡排序法”的基本原理是：

遍历所有32find the largest of them,And make a note of where the largest data is stored,This max data is then placed in the last cell,同时,Save the original data of the last unit to the original location of this maximum value,完成第一轮排序.

4. Traverse the front except the last cell31units of data and find the largest of them,and note its location.After traversing this pass, the largest data found is stored in the penultimate cell,And save the original data of the penultimate unit in the original position of the maximum value just found,Complete the second round of sorting.依次类推,Sort all the data in the same way.Each round will pop up the largest number that is currently unsorted,So a total of bubbling is required31轮.

The experimental results of bubble sort are as follows：

​编辑

图1：排序结果

The overall idea of ​​the experiment is as follows：

​​编辑​
图2：实验思路

四、实验源程序

ORG 0000H     ;在内存的0地址处就强制转到主程序上去,绕过中断程序AJMP MAIN    ;无条件的转移到主程序ORG 0090H      ;Defines the starting address of the code,Avoid the selected program entryMAIN: MOV SP,#62H	;设置栈指针      MOV R0,#30H	;使寄存器R0指向30H首地址      MOV DPTR,#TABLE	   ;使DPTRPoint to the beginning of the table,Direct delivery address      MOV R1,#00		   ;Set the initial value of indexed addressing0+DPTR	  MOV R2,#20H 	;设置循环次数READ: MOV A,R1		  MOVC A,@A+DPTR	   ; DPTR为基址,Aindex,address once per loop+1	  MOV @R0,A			    ;Read the table contents into memory	  INC R0		;Increment and point to the next memory unit	  INC DPTR	;Increment and point to the next memory unit	  DJNZ R2,READ	;R2Jump to read memory statement if not zero,共循环32次,Read the entire contents of the table into memory	  MOV R7,#1FH	;Set the outer loop count to 31次 L1:	  MOV R1,#30H	;让R1Points to the beginning of this data memory	  MOV A,R7	;将A设置初值为31,That is, the number of inner loops is 31次,This is because the first number has to be combined with all the rest31个数进行比较	  MOV R6,A     ;将A的数存入R6中,后面会对A进行操作,所以使用R6Controls the number of inner loopsL2:	  MOV A,@R1	;Register Indirect addressing operations,将R1The contents of the corresponding memory are moved into the accumulatorA	  MOV R5,A	;寄存器操作,将R1The content pointed to is readR5中存放	  INC R1		;自增一	  SUBB A, @R1	;将第n个单元和第n+1The contents of the cells are subtracted	  JC L3		;cis the borrow flag bit,若不为0indicates less than,此时跳转到L3.若第nnumber in cells is greater than n+1The number in the loop continues	  MOV A,R5				;将原来R1The number given is returnedA若是nThe number in the cell is greater thann+1number in the cell,then swap the numbers in the two cells,Put larger numbers into smaller cells	  XCH A,@R1    ;Execute the swap command,将n+1Fractions in memory cells are givenn单元,At this time, the number in the small unit is temporarily storedA寄存器中.     DEC R1  ;R1减1,使R1Points to the current memory unit     MOV @R1,A   ;将暂存在Adecimals in ,to the small memory unit.Because the swap instruction must have oneA,So when the two memory units are swapped,to be exchanged twice	  INC R1		;自增一 ,指向下一个内存单元L3:	  DJNZ R6,L2	;控制内层循环,每次将R6减1,Continue looping if not zero,Inside each outer loopn次内循环	  DJNZ R7,L1	;控制外层循环,每次将R7减1,Continue looping if not zero  SJMP $ORG 30H   ;从30HThe starting address starts writing dataTABLE: DB 1,3,9,2,17,4,11,6   ;DBRepresents a byte-type number       DB 5,20,100,64,21,14,79,35  	   DB 92,7,91,23,65,16,13,18	   DB 18,73,65,101,27,19,62,69END 

​