首页 > 代码库 > 8086汇编写冒泡排序并基于子程序设计输出结果
8086汇编写冒泡排序并基于子程序设计输出结果
写在前面：也是万年没更新博客了……大二一年快过去了回首一下发现大二完全就不更新博客……原因很多吧，其一是感觉整理博客虽然能够加深理解对学习帮助很大但是还是很花时间的，效益比较低，也是不如多看看书多刷刷题；其二也可以说是最主要的原因，大二一年比较功利，做事学习也是很侧重性价比，想绩点各方面刷好然后杠一个国家奖学金，因此很少更新博客。这次更新记录我们最后一次汇编实验，很基础但是完全自学然后强行撸掉之后，内心感觉还是很快乐的。就感觉这是我在大一的状态，全身心的攻克一个比较困难的题，怼上一整天的时间，最终收获的快乐是刷绩点哪都瞎几把水水无法比拟的。好了就感慨到这，下面上正文。
1.1实验内容：
设DATA1开始的内存单元中，存放着一串带符号字数据，要求采用冒泡排序算法（Bubble Sort）按照从小到大的顺序排序并将排好序的数据存在DATA1开始的单元。然后在显示 器输出排好序的数据，中间用’,’隔开。
排序采用循环程序。
输出数据使用子程序方式。
PS：这里输出之所以需要做子程序，是因为只要和显示器输出有关都是和ASCII有关，需要做一步二进制到10进制以及数字到ASCII的转化。
PPS：流程图没有传上来，因为比较大传上来应该不好看，参考文章后面的源代码不难画出流程图。
1.2算法分析：
这次实验内容相对于前几次，较为综合，因此我们在算法分析的时候需要进行模块化的分析，对各个模块进行逐一击破。
1.2.1冒泡排序：
有过高级语言的学习基础对这个内容不会陌生，我们下面完成两个步骤，第一个再简单的用语言描述一下冒泡排序的思想和算法步骤，为下面的汇编程序设计打基础，第二我们就给出冒泡排序的汇编程序流程图。
1.2.1.1冒泡排序算法思想：
整体上分两层循环，假设第一层的指示变量是i，第二层指示变量为j，那么按照冒泡排序的思想，我们第一层循环一趟的目的，就是将这个数组倒数第i个位置的正确数值确定，为了完成外层循环的目的，内层循环就需要扫描数组第0~n-i个位置，比较相邻的两个位置，如果前面较大，则进行一次交换。
1.2.1.2伪代码描述如下：
Bubble_sort(A) 1. For i = 0 to n - 1 2. For j = 1 to n - i 3. If(A[j] > A[j-1]) 4. Exchange A[j] with A[j-1]
1.2.2输出部分：
按照题目要求，这里要利用子程序设计的方式进行输出。也就是我们在输出的时候，在外层设置一个循环控制，循环中对每个内存单元以10进制数形式进行输出即可。
1.2.2.1算法整体思想：
首先来整体的考虑下这个算法设计需要注意什么问题，题目要求中明确给出了是有符号数，因此这里面在输出的时候为了直观，我们需要将符号‘-’给体现出来，这就要求算法设计的时候需要考虑数字的正负。其次我们还需要考虑如何根据机器数转化成对应的10进制数，与高级语言类似，我们设置迭代过程，利用DIV指令，对原始数据多次除10，并将余数取出压栈，然后加上对应的数值(30H)得到对应数字的ASCII码，然后输出即可。
1.3 代码
1 DATAS SEGMENT 2 DATA DB 2 , 1 , 0 , -1 ,-2 3 COUNT DB 5 4 DATAS ENDS 5 6 STACKS SEGMENT 7 ;此处输入堆栈段代码 8 STACKS ENDS 9 10 CODES SEGMENT 11 ASSUME CS:CODES,DS:DATAS,SS:STACKS 12 START: 13 MOV AX,DATAS 14 MOV DS,AX 15 MOV CL , 0H 16 17 18 ;冒泡排序开始 19 MOV CL , COUNT;外层循环指示变量 20 OUTLOOP: 21 MOV AL , CL;内部循环指示变量初始化 22 DEC AL 23 MOV CH , AL 24 MOV BX , OFFSET DATA + 1;数据指针 25 INLOOP: 26 MOV AH , [BX-1] 27 MOV AL , [BX] 28 CMP AH , AL 29 JS NOT_CHANGE 30 MOV [BX] , AH 31 MOV [BX - 1] , AL 32 NOT_CHANGE : 33 INC BX 34 DEC CH 35 JNZ INLOOP 36 DEC CL 37 CMP CL , 1 38 JNZ OUTLOOP ;冒泡排序结束 39 40 ;开始进行输出 41 42 MOV BX , OFFSET DATA 43 MOV CL , COUNT 44 PRINT_LOOP: 45 MOV AL , [BX] 46 MOV AH , 00H 47 INC BX 48 CALL FUN 49 DEC CL 50 JZ ENDD 51 MOV AH , 02H 52 MOV DX , ‘,‘ 53 INT 21H 54 AND CL , CL 55 JNZ PRINT_LOOP 56 57 ENDD: 58 MOV AH,4CH 59 INT 21H 60 61 62 63 FUN PROC NEAR 64 ;MOV DL , 10 65 SHABI: 66 PUSH CX 67 MOV CL , 00H 68 AND AL , AL 69 JNS POS 70 PUSH AX 71 MOV AH , 02H 72 MOV DX , ‘-‘ 73 INT 21H 74 POP AX 75 NEG AL 76 POS: 77 MOV DL , 10 78 DIV DL ;[AX]/10 AL是商 ， AH是余数 79 MOV DL , AH 80 AND AH , 0H ;清空余数 81 ADD DL , 48 82 MOV DH , 00H 83 PUSH DX 84 INC CL 85 AND AL , AL 86 JNZ SHABI 87 88 PRINT: 89 POP DX 90 MOV AH , 02H 91 INT 21H 92 DEC CL 93 JNZ PRINT 94 95 POP CX 96 RET 97 FUN ENDP 98 99 CODES ENDS100 END START
8086汇编写冒泡排序并基于子程序设计输出结果