8086汇编排序（冒泡、选择、快速）

最新推荐文章于 2021-10-05 17:29:58 发布

SnailDove

最新推荐文章于 2021-10-05 17:29:58 发布

阅读量1.3w

点赞数 11

分类专栏： 8086汇编文章标签：汇编

本文链接：https://blog.csdn.net/you1314520me/article/details/27973895

版权

这篇博客详细介绍了如何使用8086汇编语言实现冒泡排序、选择排序以及两种不同情况下的快速排序，包括不依赖内存辅助和使用内存辅助的排序方法。所有代码经过测试并可在MASM环境中验证。

摘要由CSDN通过智能技术生成

本代码通过测试，可通过masm查验

冒泡排序

DSEG SEGMENT
	SCORE DB 11H,02H,15H,32H,5H,6H,7H,8H,9H,10H,90 DUP(05H)
	MAX DB ?
	MIN DB ?
DSEG ENDS
CSEG SEGMENT
	ASSUME DS:DSEG,CS:CSEG
START:  MOV AX, DSEG
	MOV DS, AX
	;————————————————到这，上面的均是模板
	LEA BX, SCORE	   ;取数组的首地址
	MOV CX, 100	   ;控制循环次数
	XOR SI, SI	   ;将SI清零
	XOR DI, DI	   ;将DI清零
    L1: MOV AH, [BX+SI] ;用基变址寻址取操作数，L1为外循环，(SI)为循环变量，;相当于i
    L2: MOV AL, [BX+DI] ;L2为内循环，(DI)为循环变量，相当于j
	CMP AH, AL
	JAE L3
	MOV DH, AH      ;AH<Al，交换两个数
	MOV AH, AL
	MOV AL, DH
	MOV [BX+DI],AL ;将交换后的数存入存储器
	MOV [BX+SI],AH ;这两步很重要
    L3: INC  DI         ;AH>=AL，不需交换，(AH)直接和后一个数比较，相当于j++
	CMP  DI,100	;判断内层循环是否结束
	JB   L2  	;没结束，继续循环;内层循环结束了
	INC  SI		;外层变量SI加一，相当于i++
	MOV  DI,SI	;相当于j=i
	LOOP L1  	;通过寄存器实现两个存储器数据间的交换
	MOV  AH,BYTE  PTR[BX];基址寻址
	MOV  AL,BYTE  PTR[BX+99]
	MOV  MAX,AH
	MOV  MIN,AL
	MOV  AH,4CH     ;返回操作系统
	INT  21H
CSEG ENDS
	END START

选择排序

DATA SEGMENT
	arr DB 73H,54H,68H,21H,32H,45H,67H,87H,95H,99H
DATA ENDS
CODE SEGMENT
ASSUME CS : CODE, DS : DATA
		START:  PUSH  DS
			XOR   AX, AX
			PUSH  AX
			MOV   AX, DATA
			MOV   DS, AX

			MOV   CX, 9      	; 内层循环次数     
			MOV   SI, OFFSET arr	; SI游动下标
			XOR   DI, SI     	; DI记录最小数下标	
			PUSH  SI		
		LOOP1:  INC   SI
			MOV   AL, [SI]
			CMP   AL, [DI] 
			JAE   LOOP2       ;unsigned data
			MOV   DI, SI  
		LOOP2:	DEC   CX			
			JNZ   LOOP1
			POP   SI
			MOV   AL,   [DI]
			XCHG  [SI], AL
			XCHG  AL,   [DI]
			INC   SI
			MOV   CX,   9
			SUB   CX,   SI   
			MOV   DI, SI
			PUSH  SI
			JNZ   LOOP1
			RET
CODE ENDS
     END START