汇编课程设计排序

汇编语言实验报告学院名称：计算机科学与技术学院题目：汇编语言实现数组排序专业班级：信息安全111姓名：王丹学号：1108060090指导老师：王晓鹏一、课程设计的性质和目的：通过课程设计，进行程设计方法和技能的基本训练，巩固在课堂上学到的有关软件程序设计的基本知识和基本方法，通过实际动手能力的培养，进一步熟悉汇编语言的结构和使用方法，达到能独立阅读、编制和调试一定规模的汇编语言程序的水平。

二、课程设计的要求：1、遵循模块化、结构化的程序设计方法。

2、要求程序必须正确。

3、程序简明易懂，多运用输入输出提示，有出错信息及必要的注释。

4、要求程序结构合理，语句使用得当。

5、适当追求编程技巧和程序运行效率。

三、主要仪器设备及软件：PC机、MASM汇编软件。

四、课程设计题目及要求：题目：汇编数组排序（选用冒泡排序算法）五、课题分析及设计思路：冒泡排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。

即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。

然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。

至此第一趟结束，将最大的数放到了最后。

在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。

如此下去，重复以上过程，直至最终完成排序。

冒泡排序可分为正向和逆向两种排序.通过主程序对子程序的调用来完成输入输出，排序，循环，转化等功能。

六、程序主要流程图：冒泡排序法实现整数排序一、实验目的掌握用汇编语言实现排序，选用冒泡排序算法。

二、实验内容输入20个以内的不超过0-99的整数，进行排序后输出结果。

三、源程序DATA SEGMENTNOTE1 DB 0DH,0AH,'==================================================================',0D H,0AHDB 'Please input 20 (or less) numbers (0~99):',0DH,0AH,'$'NOTE2 DB 0DH,0AH,'==================================================================',0D H,0AHDB 0DH,0AH,'The inputed numbers: ','$'NOTE3 DB 0DH,0AH,'==================================================================',0D H,0AHDB 0DH,0AH,'How many decimal integers? $'NOTE4 DB 0DH,0AH,'The sorted result: ',0DH,0AH,'$'ERR_STR DB 0DH,0AH,'******************************************************************',0DH,0AHDB 'Input error!',0DH,0AHCON_STR DB 0DH,0AH,'******************************************************************',0DH,0AHDB 0DH,0AH,'Continue? Y or N?','$'DEC_STR DB 200 ;用来存放输入的原始数据DB ?DB 150 DUP('$')TOTAL DB 3 DUP('$') ;用来记录输入的数字个数DEC_NUM DW 30 DUP(?) ;用来存放将输入的ASCII 码转换成2进制数以便比较的结果OUT_STR DB 150 DUP('$') ;存放待输出的字符组信息DATA ENDSSTACK SEGMENT STACKSTT DB 100 DUP(?) ;堆栈STACK ENDSCODE SEGMENTMAIN PROC FARASSUME CS:CODE,DS:DA TA,SS:STACKSTART: MOV AX,STACKMOV SS,AXMOV AX,DA TAMOV DS,AX;---------------------------------- 输出提示信息DISP0: LEA DX,NOTE1MOV AH,09HINT 21HLEA DX,DEC_STR ;将原始数据存入该空间MOV AH,0AHINT 21HMOV AL,BYTE PTR[DEC_STR+2] ;输入合法性的标志:开头是数字或者符号CMP AL,'0'JAE CMP1CMP AL,'+'JE DISP2CMP AL,'-'JE DISP2JMP DISP1CMP1: CMP AL,'9'JBE DISP2DISP1: LEA DX,ERR_STRMOV AH,09HINT 21HCON_YN: MOV AH,01H ;程序结束处询问是否需要继续INT 21HCMP AL,'Y'JE DISP0CMP AL,'y'JE DISP0CMP AL,'N'JE OVER0CMP AL,'n'JE OVER0OVER0: JMP OVER ;用以结束程序DISP2: LEA DX,NOTE2 ;将输入的数据输出以便用户对照其正确性MOV AH,09HINT 21HLEA DX,[DEC_STR+2]MOV AH,09HINT 21H;==================================COUNT HOW MANY DECIMAL INTEGERS LEA SI,DEC_STRMOV CL,BYTE PTR[SI+1] ;CL中存放输入的总字符数MOV CH,0PUSH CXMOV AL,0 ;AL用来计数数字个数LP1: MOV DL,BYTE PTR[SI+2] ;如果输入数字,符号则继续读下一位,如果输入其他字符则AL加一,这也是开头第一个字母不能为其他字符的原因CMP DL,'+'JE MOV_PTRCMP DL,'-'JE MOV_PTRCMP DL,'0'JL mov_incCMP DL,'9'Jle mov_ptrMOV_INC:INC ALMOV_PTR:INC SILOOP LP1INC ALCBW ;将AL拓展到AX中MOV DEC_NUM,AX ;将2进制形式的计数结果放入该单元MOV CL,10 ;除以10后,AL中放的是十位数,AH中放的是个位数DIV CLADD AX,3030H ;加3030H后将十位数和个位数分别转换成ASCII码LEA DI,TOTALMOV BYTE PTR[DI],ALMOV BYTE PTR[DI+1],AHMOV BYTE PTR[DI+2],'$' ;将ASCII形式的计数结果放入单元以便输出LEA DX,NOTE3 ;输出计数结果MOV AH,9INT 21hLEA DX,TOTAL ;小小的处理使得第一位是0时自动缺省CMP0: MOV BX,DXCMP BYTE PTR [BX],'0'JNE DISPLAYINC DXDISPLAY:MOV AH,9INT 21H;==================================ASCII to DECIMALLEA DX,[dec_str+2] ;从DX指向的单元读入MOV cx,DEC_NUMLEA BX,DEC_NUM ;写进BX指向的单元ADD BX,2T1: CALL ASC2DEC ;调用ASCII码转换MOV [BX],AX ;将处理后的数放入储存单元ADD BX,2ADD DX,SI ;DX指向新位置LOOP T1;==================================Sort binary gigitsCALL COMP ;冒泡排序,算法很经典,就不过多标注了;==================================NOTE4 ;输出结果提示LEA DX,NOTE4MOV AH,09HINT 21H;==================================DECIMAL TO ASCII ;将排序后的2进制数用ASCII码表示并打印出来LEA BX,DEC_NUMmov cx,DEC_NUMADD BX,2D2A: MOV AX,[BX] ;读出二进制数放在AX中CALL DEC2ASC ;调用转化和打印过程MOV DL,' ' ;输出空格MOV AH,2INT 21HADD BX,2 ;后移LOOP D2ALEA DX,CON_STRMOV AH,09HINT 21H ;询问是否继续JMP CON_YNOVER: MOV AH,4CHINT 21HMAIN ENDP;-----------------------------------ASCII TO DECIMAL NUMBERASC2DEC PROC NEARPUSH BX ;入栈保护PUSH CXPUSH DXMOV AX,0 ;AX初始为0,采用乘10相加的方式转换MOV SI,DXPUSH SIMOV DL,[SI]CMP DL,'-' ;如果读入的是负数则置CL为1最后处理JNE L0MOV CL,1INC SIMOV DL,[SI]JMP L4L0: CMP Dl,'+'JNE L1INC SIMOV DL,[SI]L1: MOV CL,0 ;正数置CL为0L4: AND DL,0FHMOV DH,0ADD AX,DXINC SIMOV DL,[SI]CMP DL,'0'JL L2CMP DL,'9'JG L2CALL TIMBY10 ;调用乘10进程JMP L4L2: CMP CL,1 ;如果是负数,对其求反JNE L3NEG AXL3: POP DI ;DI出栈SUB SI,DI ;SI减去初始位置,计算相对位移量INC SIPOP DXPOP CXPOP BXRETASC2DEC ENDP;==================================AX TIME BY 10TIMBY10 PROC NEARMOV BX,AXSHL AX,1 ;乘2SHL AX,1 ;再乘2ADD AX,BX ;加一倍,现在相当于乘了5SHL AX,1 ;乘2,总共是乘了10RETTIMBY10 ENDP;==================================SORT DECIMAL NUMBERSCOMP PROC NEAR ;保护PUSH AXPUSH BXPUSH CXPUSH DIMOV AX,DA TAMOV DS,AXLEA DI,DEC_NUMMOV CX,word ptr[DI] ;计数DEC CXC1: MOV DX,CXMOV BH,0C2: ADD DI,2MOV AX,[DI]CMP AX,[DI+2]JLE CONT1XCHG AX,[DI+2]MOV [DI],AXMOV BH,1CONT1: LOOP C2CMP BH,0JE STOPMOV CX,DXLEA DI,DEC_NUMLOOP C1STOP: LEA BX,DEC_NUMMOV AX,[BX+8]POP DIPOP CXPOP BXPOP AXRETCOMP ENDP;==================================DECIMAL NUMBER TO ASCII DEC2ASC PROCPUSH BX ;保护PUSH CXLEA DI,OUT_STR ;将处理后的放入DIMOV DX,DICMP AX,0JNE NON_0ZERO: MOV BYTE PTR[DI],'0' ;如果是0MOV BYTE PTR[DI+1],'$'JMP OUT_ASCNON_0: TEST AX,8000H ;不是0JZ PTIVE ;判断符号,是正号跳转NTIVE: NEG AX ;取反MOV BYTE PTR[DI],'-' ;置负号JMP CONPTIVE: MOV BYTE PTR[DI],'+' ;置正号CON: INC DIMOV DX,0MOV CX,10000 ;万位IDIV CX ;带符号数除法ADD AL,30HMOV byte ptr[DI],ALMOV AX,DXMOV DX,0MOV CX,1000 ;千位IDIV CXADD AL,30H ;加30H变成ASCIIMOV byte ptr[DI+1],AL ;写入MOV AX,DXMOV CL,100 ;百位IDIV CLADD AL,30HMOV byte ptr[DI+2],ALMOV AL,AHMOV AH,0MOV CL,10 ;十位IDIV CLADD AL,30HMOV BYTE PTR[DI+3],ALADD AH,30HMOV BYTE PTR[DI+4],AH ;个位OUT_SIG:LEA DI,OUT_STRMOV DL,BYTE PTR[DI]MOV AH,2INT 21HINC DIMOV DX,DIB2: CMP BYTE PTR[DI],'0'JNE OUT_ASCINC DIINC DXJMP B2OUT_ASC:MOV AH,09H ;打印INT 21HPOP CXPOP BXRETDEC2ASC ENDP;==================================CODE ENDSEND START四、运行结果1.输入14个数，13 65 78 32 47 63 76 87 36 49 57 92 28 20输出结果为13 20 28 32 36 47 49 57 63 65 76 78 87 92 2.、当输入不合法时,程序会自动跳到初始位置,并给出了出错提醒，要求重新输入数据：五、实验总结通过此次实验，让我对汇编语言编程有了个更清楚的认识，不再是停留在书本上的概念里面，要想学好它要重在实践，要通过不断的上机操作才能更好地学习它，通过实践，我也发现我的好多不足之处，首先是自己在汇编语言认识上还不足，通过学习也有所改进；还有对汇编语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。