汇编-循环结构程序设计和子程序设计

实验内容

设DATA1开始的内存单元中，存放着一串带符号字数据，要求采用冒泡排序算法（Bubble Sort）按照从小到大的顺序排序并将排好序的数据存在DATA2开始的单元。
设DATA1开始的内存单元中，存放着一串带符号字数据，要求采用冒泡排序算法（Bubble Sort）按照从小到大的顺序排序并将排好序的数据存在DATA2开始的单元（循环程序部分已完成）。然后在显示器输出排好序的数据，中间用’,’隔开。
输出数据使用子程序方式。

算法描述

第一部分冒泡排序:
冒泡排序的思想就是执行两重循环，外重循环表示需要执行多少趟，一个数组长度为n的话，只需执行n-1趟，内层循环进行比较，如果当前访问的值比下一个要访问的值大，那么就和下一个值进行交换，反之就直接访问下一个值，重新执行上述操作。然后内层循环每一趟会把可访问的内容中的最大值放到末端，比如第一次内层循环会把最大的值放入第n个位置，然后下次只用访问前n-1个数了，仍然执行相同的操作，知道完成排序，落实到汇编代码就是，外层用loop指令，内层自定义条件循环，实验里面自处理了五个数，所以外层循环只需遍历4次，所以将CX 赋值为4，内层循环使用BX计数，内层进行的操作是让当前位置的值和下一个位置的值进行比较大小，BX累计次数，如果BX内的值小于CX就继续执行，反之执行loop指令，这样即可完成冒泡排序
第二部分将排序结果显示在屏幕上:
选用的是二号功能，在屏幕上显示单个字符，因为ASCII码中只有0~9的数字，所以像655这样的多位数字就需要将其分解，所以整个子程序的流程是：
（1）从DATA2中读取一个数字
（2）判断数字是否为负数，如果是负数先在屏幕上显示“-”,然后将数字取反
（3）如果数字在0~9，直接在屏幕上显示数字，然后从DATA2中取下一个数字，如果到DATA2中数据取完，结束子程序
（4）如果数字在10~99之间，将十位上数字输出，使用除法，将十位与个位分离，执行完毕后执行（3）
（5）如果数字在100~999之间，将百位上的数字输出，使用除法得到百位上的数字，然后执行（4）
（6）如果数字在1000~9999之间，将千位上的数字输出，使用除法得到千位上的数字，然后执行（5）
如果数字在10000以上，将万位上的数字输出，使用除法得到万位上的数字，然后执行（6）

实验结果

执行结果

源程序清单

DSEG	SEGMENT
DATA1	DW	 80,88,52,19,-45
DATA2	DW	5 DUP(0)
DSEG	ENDS
CSEG	SEGMENT
		ASSUME	CS:CSEG,DS:DSEG
FIRST		PROC
		LEA	SI,DATA2
		MOV	CX,5
HHH:	MOV	BX,[SI]
		CMP	BX,0
		JL	   DOIT
TWOS:	CMP	BX,10
		JGE	   ONES
		MOV	AH,2
		MOV	DL,BL
		ADD	DL,30H
		INT	    21H
		ADD	SI,2
		CMP	CX,1
		JLE	   TTT
		MOV	AH,2
		MOV	DL,','
		INT	   21H
TTT:	LOOP	HHH
		JMP	ENDSS
ONES:	MOV	AX,BX
		MOV	DL,10
		DIV	DL
		MOV	BL,AH
		MOV	AH,2
		MOV	DL,AL
		ADD	DL,30H
		INT	    21H
		JMP	TWOS
DOIT:	NEG	BX
		MOV	AH,2
		MOV	DL,'-'
		INT 	21H
		JMP	TWOS
ENDSS:	RET	
FIRST	ENDP
BEGIN:	MOV	AX,DSEG
		MOV	DS,AX
		MOV	ES,AX
		MOV	CX,4
START:	MOV	BX,0
		LEA	SI,DATA1
ONE:	MOV	AX,[SI]
		CMP	AX,[SI+2]
		JLE	   TWO
		MOV	DX,[SI+2]
		MOV	[SI],DX
		MOV	[SI+2],AX
TWO:	ADD	SI,2
		INC 	BX
		CMP	BX,CX
		JB	   ONE
		LOOP	START
THREE:	MOV	CX,5
		LEA	SI,DATA1
		LEA	DI,DATA2
		CLD
		REP	MOVSW
		CALL	FIRST
		MOV	AX,4C00H
		INT	   21H
CSEG	ENDS
		END	BEGIN