微机原理上机第四次实验内容

本次实验内容：

　　排序实验

实验目的：掌握用汇编语言编写气泡排序程序的思路和方法。

实验内容：

　　使用DEBUG程序，从首地址1000H的内存区开始存放50个数，要求设计程序将这些数由小到大排序，排序后的数，仍放在该区域中。

代码：

　　

DATAS SEGMENT
    STRING1 DB 0DH,0AH,'Pai xu jie guo:',0DH,0AH,'$' 
    ;ORG 1000H
    ;MEM 0AAH,00BH,0BBH,02H,03H,45 DUP(0) ;存放50个数据进行排序用
　

DATAS ENDS

CODES SEGMENT
    ASSUME CS:CODES,DS:DATAS
START:
    MOV AX,DATAS
    MOV DS,AX              ;以下为冒泡法排序
     MOV BX,49              ;给BX第一次比较的次数49
 L3:MOV CX,BX              
     MOV SI,1000H         ;把1000H地址赋给SI
 L1:MOV AL,[SI]    ;
     CMP AL,[SI+1]    ;两数比较大小
     JB L2    ;目的数据小于原数据则转L2段
     XCHG AL,[SI+1];交换数据
     MOV [SI],AL;I KNOW
 L2:INC SI    ;SI+1->SI
     LOOP L1
     DEC BX;BX-1
     JNZ L3;
 L4:LEA DX,STRING1
     MOV AH,09H
     INT 21H
    CALL DISPL
    MOV AH,4CH
    INT 21H
DISPL PROC
    MOV SI,1000H
    MOV CX,50
LOP:MOV AL,[SI]
    SHR AL,1;  右移
    SHR AL,1
    SHR AL,1
    SHR AL,1
    ADD AL,90H   ;把AL中的十六进制数高位转换为ASCII码
    DAA       
    ADC AL,40H
    DAA
    MOV DL,AL
       MOV AH,02H   
    INT 21H
    MOV AL,[SI]
    AND AL,0FH
    ADD AL,90H   ;把AL中的十六进制数低位转换为ASCII码
    DAA
    ADC AL,40H;
    DAA
    MOV DL,AL
    MOV AH,02H
    INT 21H
    MOV DL,' '
    MOV AH,02H
    INT 21H
    INC SI
    LOOP LOP
    RET
DISPL ENDP
    CODES ENDS
    END START