微机原理与汇编语言实验：综合实验-排序

• 实验目的

1. 巩固之前学习的汇编指令、分支程序设计、循环程序设计、内存变量的定义及使用、子程序的定义及使用等知识；
2. 锻炼综合使用上述知识解决问题的能力。

• 实验设备

PC计算机一台，HQFC-A微机接口实验系统一套。

• 实验内容

综合利用之前学习的知识和写过的子程序，完成如下操作：

（1）用提示信息提示用户输入10个数，每个数输入后换行，在下一行输入下一个数；

（2）输入完成后在新的一行显示这10个数；

（3）然后对这10个数排序（排序功能要求写成子程序，注意分析入口参数个数）；

（4）在新的一行显示排序后的10个数。

最后的效果类似如下形式：

Please input 10 number：

23a

46c

。。。

Before sort，the 10 nunber is: 23,46，.....

After sort，the 10 nunber is: ......

• 试验程序

DATAS SEGMENT

    arr Dw 12 dup(?)

    CHANGELINE DB 13,10,'$' 

    INSTRING DB 'Please input 10 numbers:',13,10,'$' 

    SORTSTRING DB 'sort result:',13,10,'$' 

DATAS ENDS

STACKS SEGMENT

    ;此处输入堆栈段代码

STACKS ENDS

CODES SEGMENT

    ASSUME CS:CODES,DS:DATAS,SS:STACKS

START:

    MOV AX,DATAS

    MOV DS,AX

   

   

    lea dx,INSTRING

    MOV AH,09H

    INT 21H

   

    mov di,0

   

L3: add di,2

call input

mov arr[di],ax

cmp di,20

jne L3

lea dx,SORTSTRING

    MOV AH,09H

    INT 21H

mov si,offset arr

mov ax,10

call sort

mov di,0

L4: add di,2

mov ax,arr[di]

call output

cmp di,20

jne L4

   

    MOV AH,4CH

    INT 21H

    

    

INPUT PROC

  

   push BX

   PUSH CX

   PUSH DX

   MOV DH,10 ;存乘数

L1:

    MOV AH,1

    INT 21H ;输入

   

   

    CMP AL,'0'

    JB L0

    CMP AL,'9'

    JA L0   ;不在0-9之内的直接跳到输出

    SUB AL,48

    MOV CL,AL;CL<-当前输入的数  CX=CL

    ;MOV CH,0  可有可无

   

    MOV AX,BX  ;MUL 默认是乘AX ,BX<-存着之前的数

    MUL DH

    ADD AX,CX  ;新数+原来的数*10

   

    MOV BX,AX  ;把加完后的数存到BX里

    JMP L1

   

L0:

MOV AX,BX

    POP DX

    POP CX

    POP BX

   RET

INPUT ENDP ;出口参数是aX aX存着输入的数

   

OUTPUT PROC  

    PUSH BX

    PUSH CX

    PUSH DX

    

    

    MOV BH,1

    MOV CL,10

    

AGAIN:

   

DIV CL

PUSH AX

CMP AL,0

JE PRINT

INC BH

MOV AH,0

JMP AGAIN

PRINT:

CMP BH,0

JE  OUTPUTOVER

POP DX

MOV DL,DH

ADD DL,48

MOV AH,2

INT 21H

DEC BH

JMP PRINT

   

OUTPUTOVER:

  mov dl,32

    mov ah,2

    INT 21H

POP DX

POP CX

POP BX

    RET

   

OUTPUT ENDP

SORT PROC

;判断外层循环条件

push di

push si

push ax

push bx

push cx

push dx

mov di,si;将数组arr的频移地址si复制到di中

mov bl,0

mov ah,al;bl用于迭代每一轮比较，ah存储循环次数

L5: mov si,di

mov bh,0

sub ah,1

add bl,1

cmp bl,al;检查是否进行完排序，跟元素总数比较

je SORTOVER

L6: add si,2;比较相邻两个数

add bh,1

mov cx,[si + 2]

cmp [si],cx

jna L8

L7: push [si];交换两个数

mov [si],cx

pop [si + 2]

L8: cmp bh,ah;判断内层循环条件

je L5

jmp L6

SORTOVER: ;表示排序结束

pop dx

pop cx

pop bx

pop ax

pop si

pop di

RET

SORT ENDP

CODES ENDS

    END START

五．试验中遇到的问题、试验结果分析

起初对于用汇编语言编写冒泡排序算法有一些困难，没有思路头绪，后来经过实践发现通过利用堆栈的方法可以进行排序，通过堆栈操作，将下一个元素压入堆栈、将当前元素的值复制到下一个元素位置，再从堆栈中弹出下一个元素的值并放置在当前元素位置。这实现了冒泡排序算法的基本逻辑。通过不断比较相邻的元素，并根据比较结果交换它们的位置，将最大的元素会逐渐移动到数组的末尾，直到整个数组完成排序di初始为0，sortover表示排序结束标签，表示所有元素都经过了正确的排序。

六．实验总结与体会

通过本次实验，我对汇编语言的基本语法、寄存器的使用和中断调用有了更深入的了解。在这次排序算法的实现中，我对冒泡排序等基本算法在汇编语言中的具体应用有了更清晰的认识。在编写和调试代码的过程中，我也遇到了输入输出不确定性和算法正确性验证等问题，后通过分析和思考，我掌握了一些解决问题的经验，同时意识到了在汇编语言中，可以通过CALL和PROC指令可以调用和定义子程序，理解了如何正确地定义和使用子程序，包括参数传递和返回值的处理等等。总的来说，这次实验让我对微机原理与汇编语言有了更深入的认识，同时提高了我的编程能力和问题解决能力。