微原实验1——字符串排序.docVIP

字符串排序 实验目的 ①学习利用系统功能调用的“INT 21H”进行字符的输入、字符串的显示方法，熟悉排序相关指令及方法； ②掌握汇编语言的编写、编译、连接及运行方法。 实验内容 ①利用INT 21H的1号功能，从键盘输入任意长度的字符串，以回车符结束； ②将输入的字符串存放在数据段中； ③对输入的字符串按ASCⅡ码从小到大排序（ASCⅡ码小者占低地址存放）； ④将排好序的字符串利用INT 21H的9号功能显示在微机屏幕上。 程序流程图 分配各段 调用输入程序，输入并存储一个字符 输入是否为回车键 NO YES 冒泡法对存储单元中的内容排序 使用INT 21H的9号功能，将排好序的字符串输出 返回DOS 实验程序 STACK SEGMENT STACK DB 100 DUP(?) STACK ENDS ;堆栈段定义 DATA SEGMENT STR DB 100 DUP(?) DATA ENDS ;数据段定义 CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK MAIN PROC MOV AX,DATA MOV DS,AX MOV SI,OFFSET STR ;存放首地址偏移量 CALL INPUT ;调用input程序 SUB SI,2 MOV BX,SI NEXT3:MOV CX,BX MOV SI,OFFSET STR NEXT2:MOV AL,[SI] ;取一个字符 CMP AL,[SI+1] ;再取一个字符 JBE NEXT1 ;小于等于则不换，转next1 XCHG AL,[SI+1] ;大则换 MOV [SI],AL NEXT1:INC SI LOOP NEXT2 DEC BX ;还剩轮数-1 JNZ NEXT3 ;剩下轮数不为0，转next3 MOV Dx,0AH ;光标换行 MOV AH,2 INT 21H MOV DX,OFFSET STR ;9号功能显示 MOV AH,9 INT 21H MOV AH,4CH ;返回DOS INT 21H MAIN ENDP INPUT PROC NEXT:MOV AH,1 ;AL=输入字符 I NT 21H MOV [SI],AL ;存入数据段 INC SI CMP AL,0DH ;是回车键吗？ JNZ NEXT ;不是，继续输入 MOV BYTE PTR [SI-1],$ RET INPUT ENDP CODE ENDS END MAIN 实验结果 程序运行时，从键盘上输入包含数字、大、小写字母的字符串，回车后，屏幕上光标换行且输入的字符串按ASCⅡ码从小到大排序。 实验感想 ①进一步理解学习了用冒泡法给字符排序的具体过程：冒泡法的外层循环次数等于其排序总数减1，每层内循环次数等于外循环总数减去已执行的次数。 ②在编写程序时，如果所写程序太长，最好将一段反复使用的程序段编成子程序，在主程序中反复调用即可。 ③在使用INT 21H的各种功能时，要注意将功能号值付给AH，并需正确使用入口、出口参数。 ④堆栈段、数据段使用时要特别注意，堆栈段必须重新定义，程序中使用数据段时也要对数据段进行重新定义，否则程序将产生错误。 ⑤要时常对以前学习的知识复习巩固，加深对程序的理解，切勿似懂非懂地搬书写程序。