用汇编语言冒泡排序经典程序.(优选)

合集下载

史上最牛最完整的汇编语言冒泡排序程序

史上最牛最完整的汇编语言冒泡排序程序

;题目:体例一个完备的汇编谈话步调,从键盘上读进若搞个(不妨超出十个)十进造数(正数),排序后正在屏幕上输出. 之阳早格格创做;采与冒泡法排序,概括使用子步调战宏汇编,使步调模块化. ;步调代码M_DIRECT MACRO STRING ;定义一个宏,调用09号DOS功能正在屏幕上隐现一个字符串MOV DX,OFFSET STRINGMOV AH,09INT 21HENDMDATA SEGMENTDIR1 DB 'count of numbers to sort:$ ' ;提示输进要排序的数据的个数DIR2 DB 'please input sorting numbers:$ ';提示输进要排序的数据DIR3 DB 'sorting result:$ ' ;正在屏幕上提示排佳绝的数据DIR4 DB'*************************$ 'DIR5 DB 'please choose u(up)ord(down):$ 'DIR6 DB 'input error$ 'COUNT = 100WTEMP DW ?ARRAY DW COUNT DUP(?) ;用去保存输进的数据CRLF DB 13,10, '$ ' ;真止回车换止的功能,13→0DH,回车;10→0AH,换止LENDW ?;保存本质输进的数据的个数DATA ENDS ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CODE SEGMENTMAIN PROC FARASSUMECS:CODE,DS:DATASTART:PUSH DSSUBAX,AX ;置AX为0PUSH AXMOVAX,DATA ;将数据段的天点收到DX中MOV DS,AXREAD: M_DIRECT DIR1 ;宏调用,正在屏幕上提示输进要输进的数据的个数CALLP_GETNEW ;调用子步调P-GETNEW,输进要输进的数据的个数MOV CX,AXMOV LEN,AXLEA BX,ARRAYMOVAH,09 ;调用09号功能,真止回车换止LEA DX,CRLFINT21H ;屏幕提示输进要排序的数据M_DIRECTDIR2GETNUMBER: CALL P_GETNEW ;输进数据并保存到ARRAY中MOV [BX],AXADD BX ,2LOOP GETNUMBER SORT: MOV CX,LEN ;排序步调部分DEC CXMOV AH,09HLEA DX,CRLFINT 21HM_DIRECT DIR5COMPARE:MOV AH,01HINT 21HCMP AL, 'U' ;推断是降序排序仍旧落序排序JZUP ;输进的字符是U或者u 跳转到降序排序步调CMP AL, 'u'JZ UPCMP AL, 'D' ;输进的字符是D或者d跳转到落道排序步调JZ DOWNCMP AL, 'd'JZ DOWNUP: MOV DI,CX ;降序排序步调MOV BX,0LOOP1: MOV AX,ARRAY[BX]CMPAX,ARRAY[BX+2]JNGE CONTINUE1XCHGAX,ARRAY[BX+2]MOVARRAY[BX],AXCONTINUE1: ADD BX,2LOOP LOOP1MOV CX,DILOOP UPJMPOUTPUT ;排序完后跳转到输出步调部分DOWN: MOV DI,CX ;落序排序步调MOV BX,0LOOP2: MOV AX,ARRAY[BX]CMPAX,ARRAY[BX+2]JGE CONTINUE2XCHGAX,ARRAY[BX+2]MOVARRAY[BX],AXCONTINUE2: ADD BX,2LOOP LOOP2MOV CX,DILOOP DOWNJMPOUTPUT ;排序完后跳转到输出步调部分OUTPUT: MOV AH,09 ;回车换止LEA DX,CRLFINT 21HM_DIRECTDIR3MOVCX,LEN ;为输出步调树立佳出心参数MOV BX,OFFSET ARRAYWRITE: MOV AX,[BX] ;输出排佳序的数据MOVWTEMP,AX ;将出心参数存搁到同享变量中CALL P_OUTPUTADD BX,2MOVDL,20H ;隐现空格,将二个输出的数据分启MOV AH,02HINT 21HLOOP WRITEMOVAH,09 ;断绝二次输进排序输出的效率LEA DX,CRLFINT 21HM_DIRECTDIR4MOVAH,09 ;真止循环输进数据并排序输出LEA DX,CRLFINT 21HLOOP READRETMAIN ENDP;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;从键盘上输进一个数据的子步调;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;P_GETNEW PROCPUSHBX ;出心参数:AX=补码表示的二进造数PUSHCX ;证明:背数用“-”带领,数据范畴是+32767~-32768PUSH DXXORBX,BX ;BX保存截止XORCX,CX ;CX为正背标记,0为正,-1为背MOVAH,1 ;输进一个字符INT 21HCMP AL, '+' ;是“+”,继承输进字符JZ READ1CMP AL, '-' ;是“—,树立-1标记JNZ READ2MOV CX,-1READ1: MOV AH,1 ;继承输进字符INT 21HREAD2: CMP AL, '0' ;没有是0~9之间的字符,则输进数据中断JB READ3CMP AL, '9'JA READ3SUBAL,30H ;是0~9之间的字符,则变换为二进造数;利用移位指令,真止数值乘10:BX←BX*10SHL BX,1MOV DX,BXSHL BX,1SHL BX,1ADD BX,DXMOV AH,0ADDBX,AX ;已输进数值乘10后,与新输进的数值相加JMPREAD1 ;继承输进字符READ3: CMP CX,0 ;是背数,举止供补JZ READ4NEG BXREAD4: MOV AX,BX ;树立出心参数POP DXPOP CXPOP BXRET ;子步调返回P_GETNEW ENDP;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;用冒泡法排序的子步调(从大到小);;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;P_SORT PROC;RET;子步调返回;P_SORT ENDP ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;数据输出子步调;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;P_OUTPUT PROCPUSH AX ;出心参数:同享变量WTEMPPUSH BXPUSH DXMOV AX,WTEMP ;与出隐现的数据TEST AX,AX ;推断数据是整、正书籍仍旧背数JNZ WRITE1MOV DL, '0' ;是‘0’,隐现‘0’退却出MOV AH,2INT 21HJMP WRITE5WRITE1: JNS WRITE2 ;是背数,隐现“-”MOVBX,AX ;AX数据久存于BXMOV DL, '-'MOV AH,2INT 21HMOV AX,BXNEGAX ;数据供补(千万于值)WRITE2: MOV BX,10PUSHBX ;10压进堆栈,搞为推退出标记WRITE3: CMP AX,0 ;数据(商)为整,转背隐现JZ WRITE4SUB DX,DX ;扩展被除数DX.AXDIVBX ;数据除以10ADD DL,30H ;余数(0~9)变换为ASCⅡ码PUSHDX ;数据诸位先矮位后下位压进堆栈JMP WRITE3WRITE4: POP DX ;数据诸位先下位后矮位弹出堆栈CMP DL,10 ;是中断标记10,则退出JE WRITE5MOVAH,2 ;举止隐现INT 21HJMP WRITE4WRITE5: POP DXPOP BXPOP AXMOV DL,20HMOV AH,02HINT 21HRET ;子步调返回P_OUTPUT ENDP ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CODE ENDSEND START。

汇编冒泡法排序

汇编冒泡法排序

汇编实验报告实验题目:从键盘输入任意5个2位有符号十进制数,采用“冒泡法”进行升序排序,输出排序后的结果,并输出排序次数。

实验设计:实验要求用16位机的汇编语言完成,键盘上输入的的数据最终都会以ASCII码形式接受,输出也要求用ASCII码,因而我决定设计专门负责输入和输出的两个子程序。

但是由于要求输入的是有符号的而且是长度不一定不确定的十进制数,用一个子程序直接在输入时转换成二进制会比较麻烦,因而决定可以先以字符串的形式接受来自用户的数据,这样可以以最自由的形式接受数据,不仅数据长度问题可以解决,带不带‘+’‘-’符号也可以识别,而且方便查错。

排序的主要部分是比较简单的,学C的时候已经了解,况且数据结构课又重复了一遍,因而本次实验主要需要解决的还是输入输出、以及数据的转化问题。

我的程序结构比较简单,主要包含几个子程序:GET : 调用10号模块接收一串字符,放进缓存dataEXDTB:解析缓存中的符号数据,转化为二进制并存入数组ansEXBTD:对从BX传过来的二进制数解析,并在屏幕上输出相应的十进制数,无运算结果程序:DATAS SEGMENTDATA DB 21 DUP('$')ANS DW 10 DUP(0)TES DB 'RUN HRER','$'LEN DW 0TMP DW 0SIG DW 00HSTA DW 00H ;STA ANS[STA] IS DIGENT DB 0DH,0AH,'$'RNM DB 'READ 5 DIGITALS',0AH,0DH,'$'PRIT DB 'PAIXU:',0AH,0DH,'$'FINSH DB 'NEW ORDER:','$'EORR DB 'INPUT ERROR!',0AH,0DH,'$'CISHU DB 'EXCHANGE TIME:',0DH,0AH,'$'CIS DW 0EXIT DB 'ENTER A NUMBER TO EXIT',0AH,0DH,'$'DATAS ENDSSTACK SEGMENTTOPE DW 300H DUP(0)STACK ENDSCODES SEGMENTASSUME CS:CODES, DS:DATAS,SS:STACKSTART: ;先跳过写在开头的子程序MOV AX,DATASMOV DS,AXMOV AX,STACKMOV SS,AXMOV SP,00HJMP SART ;AH=09 OUPUT AH=10 INPUT,前面注意有两个字节没用从ds:dx+2开始才是 ;第一个是输入及字符数ENTE PROC ;ENTE DISPLAY '/N' ON THE SCREENPUSH AXPUSH DXMOV AX,OFFSET ENTMOV DX,AXMOV AH,09HINT 21HPOP DXPOP AXRETENTE ENDPGET PROC ;PROC GET READ A TWO BIT DIGITAL FROM USCERPUSH AX ;;DX HAS ADDRESSPUSH DXMOV DX,OFFSET DATAMOV AH,0AH ;GET A LINE OF NUMBERINT 21H;CALL ENTEPOP DXPOP AXRETGET ENDPEXDTB PROC ;PROC EXCHANGE SIGNED DIGITAL TO BINARYPUSH AXPUSH BXPUSH CXPUSH DX ;USE DX TO STORE ANS;ANS[STA] HAS RESULT XOR DX,DXXOR CX,CXMOV BX,OFFSET DATAINC BX ;DS:DX+1 IS THE NUMBER OF INPUTED CHAR MOV CL,[BX] ;cl HAS LENGTHXOR CH,CHINC BX ;NOW BX COME TO FIRST CHAR INPUTEDMOV AL,[BX]CMP AL,'-' ;TO CHECK IF IT IS SIGNJNZ POST ;WITHOUT '-',THAT WILL BE POSTIVEMOV WORD PTR[SIG], 0001H ;SET SIG 0001H IF NEGETIVE JMP SIGNEDPOST:MOV SIG,WORD PTR 0000H ;SET POSTIVECMP AL,'+' ;IF IT HAS '+',IGNORE ITJNE PASSSIGNED:INC BXSUB CX,01HJMP STLOP ;PASS THE SIGN + -PASS: ;DIRECTLY TO NUMBERSCMP AL,'0' ;IF IT IS NUMBERJL NOTHINGCMP AL,'9'JG NOTHINGMOV DL,ALSUB DL,'0'CMP CL,1JE POSTYSUB CX,01HSTLOP:MAINLOOP:MOV AL,[BX]SUB AL,'0'JS NOTHING ;JUMP IF AL-'0'< 0 , ILLEAGLE INPUT CMP AL,09H ;JUMP IF AL-'9'> 0 ,JG NOTHINGMOV DH,DL ;SHIFT DL TO TIMES 10SHL DH,01H ;SHIFT 2 TIMES 4SHL DH,01H ;DL=DL*4+DL=5*DLADD DL,DHSHL DL,01H ;DL=5*DL*2=10*DLADD DL,ALINC BXLOOP MAINLOOPTEST SIG,0001HJZ POSTY ;JUMP TO AVOID -DXNEG DLPOSTY:MOV BX,OFFSET ANSADD BX,STAMOV AL,DLCBWMOV [BX],AXJMP DONENOTHING: ;IF NOT NUMBER , RETURN 0MOV DX,OFFSET EORRMOV AH,09HINT 21HMOV BX,OFFSET ANSADD BX,STAMOV [BX],WORD PTR 0001HDONE:CALL ENTEPOP CXPOP BXPOP AXRETEXDTB ENDPEXBTD PROC ;PROC EXCHANGE BINARY NUMBER IN BX TO DIGITAL PUSH AXPUSH BXPUSH CXPUSH DXCALL ENTE ;DISPLAY '/N'TEST BX,8000HJZ POSTVMOV DL,'-'MOV AH,02HINT 21HNEG BX ;EXCHANGE TO POSTIVEPOSTV:MOV CX,1111HPUSH CXMOV AX,BXCWDMOV BX,10MLOOP:DIV BX ;DIV 10PUSH DX ;PUSH BX MOD 10CWDADD AX,00HJNZ MLOOPDSLOOP: ;DISPLAY NUMPOP DXCMP DX,1111HJE FINISHADD DL,'0'MOV AH,02HINT 21HJMP DSLOOPFINISH:;CALL ENTEPOP DXPOP CXPOP BXPOP AXRETEXBTD ENDPSART:MOV DX,OFFSET PRITMOV AH,09HINT 21HMOV DX,OFFSET RNMMOV AH,09INT 21HMOV CX,05HMOV WORD PTR[STA],0000HGETLOOP:CALL GET ;读入符号数CALL EXDTB ;转为二进制ADD WORD PTR[STA],0002H;存入数组ans LOOP GETLOOPMOV WORD PTR[CIS],00HARRAGE: ;排序MOV CX,05HSUB CX,0001HMOV BX,OFFSET ANSADD BX,CXADD BX,CXLOOP1:MOV TMP,CXPUSH BXLOOP2:MOV AX,WORD PTR[BX]SUB BX,0002HMOV DX,WORD PTR[BX]CMP AX,DXJNS BIGGERINC WORD PTR[CIS]MOV WORD PTR[BX],AXMOV 02H[BX],DXBIGGER:SUB WORD PTR[TMP],0001H JNZ LOOP2POP BXLOOP LOOP1WRITE: ;输出排好序的数MOV DX,OFFSET FINSHMOV AH,09HINT 21HMOV CX,05MOV WORD PTR[STA],0000HMOV BX,OFFSET ANSLOOPWR:PUSH BXADD BX,STAMOV DX,[BX]MOV BX,DXCALL EXBTDPOP BXADD WORD PTR[STA],0002HLOOP LOOPWRCALL ENTEMOV DX,OFFSET CISHUMOV AH,09HINT 21HMOV BX,[CIS]CALL EXBTDCALL ENTEMOV DX,OFFSET EXITMOV AH,09HINT 21HCALL GETMOV AX,4C00HINT 21HCODES ENDSEND START问题及调试:主要问题是数据的转化,当我们用C写程序时,直接可以用%开头的格式命令进行特定类型的数据输入输出,但是用汇编时就没有那么好办了,输入的时候要识别数据,输出也要转化数据。

史上最牛最完整的汇编语言冒泡排序程序

史上最牛最完整的汇编语言冒泡排序程序

;题目:编制一个完整的汇编语言程序,从键盘上读入若干个(可以超过十个)十进制数(正数),排序后在屏幕上输出。

;采用冒泡法排序,综合运用子程序和宏汇编,使程序模块化。

;程序代码M_DIRECT MACRO STRING ;定义一个宏,调用09 号DoS功能在屏幕上显示一个字符串MoV DX,oFFSETAH,O921H STRINGMoVINTENDMDATA SEGMENTDIR1 DB 'count of numbers tosort:$ ' ;提示输入要排序的数据的个数DIR2 DB 'please input sorting numbers:$ '; 提示输入要排序的数据DIR3 DB 'sorting result:$ ' ;在屏幕上提示排好续的数据DIR4 DB '*************************$ 'DIR5 DB 'please choose u(up)ord(down):$ 'DIR6 DB 'input error$ 'CoUNT=1OOWTEMP DW ?ARRAY DW CoUNT DUP(?) ;用来保存输入的数据CRLF DB 13,1O, '$ ' ;实现回车换行的功能,13→ODH,回车;10→OAH,换行LENDW;保存实际输入的数据的个数DATA ENDSCoDE SEGMENTMAIN PRoC FARASSUME CS:CoDE,DS:DATASTART:PUSH DSSUBAX,AXPUSH ;置AX 为OAXMOVAX,DATA ;将数据段的地址送到DX 中MOV DS,AXREAD: M_DIRECT DIR1 ; 宏调用,在屏幕上提示输入要输入的数据的个数CALLP_GETNEW ;调用子程序P-GETNEW输入要输入的数据的个数MOV CX,AXMOV LEN,AXLEA BX,ARRAYMOVAH,09; 调用09 号功能,实现回车换行LEA DX,CRLFINT21H ;屏幕提示输入要排序的数据M_DIRECT DIR2GETNUMBER: CALL P_GETNEW ; 输入数据并保存到ARRA 丫中MOV [BX],AXADD BX ,2LOOP GETNUMBERCX,LENSORT:; 排序程序部分MOV DEC CXMOV AH,09HLEA DX,CRLFINT21HM_DIRECT DIR5COMPARE:MOV AH,01HINT21HCMP AL,'U' ;判断是升序排序还是降序排序JZJMP;排序完后跳转到输出程序部分UP;输入的字符是U 或U 跳转到升序排序程序CMP AL, 'u'JZUPCMP'D';输入的字符是D 或d 跳转到降叙排序程序JZ DOWNCMPAL, 'd'JZDOWNUP:DI,CX; 升序排序程序MOVBX,0 LOOP1:MOVAX,ARRAY[BX]CMPAX,ARRAY[BX+2]JNGECONTINUE1XCHG AX,ARRAY[BX+2]MOVARRAY[BX],AXCONTINUE1: ADDBX,2LOOP LOOP1MOVCX,DILOOPUPJMPOUTPUT; 排序完后跳转到输出程序部分DOWN:DI,CX;降序排序程序MOVBX,0 LOOP2:MOVAX,ARRAY[BX]CMPAX,ARRAY[BX+2]JGECONTINUE2XCHG AX,ARRAY[BX+2]MOVARRAY[BX],AXAL,MOVMOVCONTINUE2:ADDBX,2LOOP LOOP2 MOV CX,DILOOP DOWNOUTPUTOUTPUT: MOV AH,09 ;回车换行LEA DX,CRLFINT 21HM_DIRECT DIR3CX,LENMOV;为输出程序设置好入口参数MOV BX,OFFSET ARRAYWRITE: MOV AX,[BX] 输出排好序的数据WTEMP,AXMOV;将入口参数存放到共享变量中CALL P_OUTPUTADD MOV DL,20H 开MOVINTLOOPBX,2; 显示空格,将两个输出的数据分AH,02H21HWRITEAH,09 AH,09MOVLEA DX,CRLFINT 21HM_DIRECTMOVLEA DX,CRLFINT 21HLOOP READRET;隔离两次输入排序输出的作用DIR4;实现循环输入数据并排序输出MAIN ENDP;从键盘上输入一个数据的子程序P_GETNEW PROCPUSH BX ; 出口参数:AX=补码表示的二进制数PUSH DXXORBX,BX ;BX 保存结果XORCX,CX;CX 为正负标志, 0为正, -1 为负MOVAH,1;输入一个字符INT21HCMPAL, '+'; 是“ +”,继续输入字符JZREAD1CMPAL, '-'; 是“—,设置 -1 标志JNZREAD2MOVCX,-1READ1:MOV AH,1; 继续输入字符INT21HREAD2:CMPAL, '0';不是 0~9 之间的字符,则输入数据结束JBREAD3CMPAL, '9'JAREAD3SUBAL,30H;是 0~9之间的字符,则转换为二进制数;利用移位指令,实现数值乘10: BX^BX*10SHLBX,1MOVDX,BXSHLBX,1SHLBX,1ADDBX,DXMOVAH,0ADDBX,AX; 已输入数值乘 10 后,与新输入的数值相加JMPREAD1; 继续输入字符READ3:CMP CX,0 ; 是负数,进行求补JZ READ4NEGBXREAD4:MOVAX,BX ; 设置出口参数POP DX;说明:负数用“-”引导,数据范围是 +32767~-32768PUSH CXPOP CXPOP BXRETP_GETNEW ENDP;子程序返回;用冒泡法排序的子程序(从大到小);P_SORT PROC;RET;子程序返回;P_SORT ENDP;数据输出子程序P_OUTPUT PROCWTEMPWRITE1:值)WRITE2: 推退出标志WRITE3:PUSH AX ;入口参数:共享变量PUSH BXPUSH DXMOV AX,WTEMP ;取出显示的数据TEST AX,AX ;判断数据是零、正书还是负数JNZ WRITE1MOV DL, '0' ;是‘ 0',显示‘ 0'后退出MOV AH,2INT 21HJMP WRITE5WRITE2 ; 是负数,显示“ -”MOV BX,AX ;AX 数据暂存于BXMOV DL, '-'MOV AH,2INT 21HMOV AX,BXNEG AX ;数据求补(绝对BX,10PUSH BX ;10 压入堆栈,做为AX,0 ;数据(商)为零,转向显示JZ WRITE4SUB DX,DX ;扩展被除数DX.AX JNSMOVCMP∏码后高位压入堆栈WRITE4: 弹出堆栈出WRITE5:DIVADDPUSHJMPPOP DXCMPJEMOVINTJMPPOP DXPOPPOPBXDL,30HDXWRITE3DL,10WRITE5AH,2 21HWRITE4MOVP_OUTPUTMOVINTRETENDPBXAXDL,20HAH,02H21HCODE ENDSEND START; 数据除以10;余数(0~9)转换为ASC;数据各位先低位;数据各位先高位后低位;是结束标志10,则退;进行显示;子程序返回。

arm汇编之冒泡排序

arm汇编之冒泡排序

arm汇编之冒泡排序开始在ADS里面写程序后,发现自己之前对于X86汇编的学习完全归还给了我的老师门。

最直接的便是要写一个从小到大的冒泡排序。

冒泡排序的思想我想就不用赘述了。

以前c语言遍的应该很多了。

算法不成问题,可是数据结构知道是数组,可是数组在arm汇编里面该在怎么定义了?其实,还真感觉又要从零开始了。

X86的汇编已经完全归还给了我敬爱的微机原理老师。

网上看到了一个广为流传的冒泡排序,既然写不出来,那就先学习它的精髓,说不定还能为我所用了。

代码详细的看了看。

具体翻译如下:AREA Sort,CODE,READONLY :首先用AREA伪代码加上CODE,表明下面引出的将是一个代码段,ENTRY 和END成对出现,说明他们之间的代码是程序的主体ENTRY:表示代码的开始Start MOV r4,#0 :将0赋值给r4LDR r6,=src :在使用LDR时,当格式是LDR r0,=0x022248,则第二个参数表示地址,即0x022248,同样的,当src变量代表一个数组时,需要r0寄存器指向src 则需要这样赋值:LDR r0,=src 当格式是LDR r0,[r2],则第二个参数表示寄存器,我的理解是符号表示取内容,r2本身表示一个寄存器地址,取内容候将其存取r0这个寄存器中跳转到LDR R0,[R1]将存储器地址为R1的字数据读入寄存器R0 LDRR0,[R1,#8]将存储器地址为R1+8的字数据读入寄存器R0,并将新地址R1+8写入R1,此句是将数据src的首地址赋值给R6ADD r6,r6,#len:R6为数组的最后一个数组元素的地址。

数组这时是连续分配的。

Outer LDR r1,=src:将src地址即数组元素首地址赋值给R1Inner LDR r2,[r1] :将存储器地址为r1的字数据读入r2 LDR r3,[r1,#4]:将存储器地址为R1+4的字数据读入R3 CMP r2,r3 :比较R2,R3STRGT r3,[r1]:若大于,则将R3中的字数据写入以R1为地址的存储器中STRGT r2,[r1,#4]:若大于,则将R2中的字数据写入以R1+4为地址的存储器中ADD r1,r1,#4:R1+4赋值给R1 CMP r1,r6:R1与R6比较BLT Inner:若是有符号数小于,即R1<R6,则跳转到Inner行执行ADD r4,r4,#4:R4+4赋值给R4 CMP r4,#len:R4与len比较SUBLE r6,r6,#4 :若有符号数小于或等于,则R6-4赋值给R6 BLE Outer :若有符号数小于或等于,则跳转到OuterStop MOV r0,#0x18 , stop一段是用来是程序退出的,第一个语句“MOV r0,#0x18”将r0赋值为0x18,这个立即数对应于宏angel_SWIreason_ReportException。

汇编语言-冒泡排序(绝对给力)

汇编语言-冒泡排序(绝对给力)

DATAS SEGMENTBUF DW 20 DUP(0);此处输入数据段代码N DB 010dMES2 DB'Please input ten numbers(number less than 100):','$' MES3 DB'The digital after sorted:','$'a dw 0DATAS ENDSSTACKS SEGMENTSTACK DW 200 DUP(0);此处输入堆栈段代码STACKS ENDSCODES SEGMENT;此处为代码段ASSUME CS:CODES,DS:DATAS,SS:STACKSSTART:MOV AX,DATASMOV DS,AXmov ax,stacksmov ss,axmov sp,200lea dx,mes2;显示输入请用户输入数组mov ah,09int 21hcall crlxor ax,axmov ax,010dmov n,alxor cx,cxmov cl,almov bx,0input1:call decibinpush dxcall crlpop dxmov buf[bx],dxadd bx,02hloop input1;*********************冒泡排序xor cx,cxmov cl,ndec clLOOP1:mov dx,cxmov bx,0LOOP2:mov ax,buf[bx]cmp ax,buf[bx+2]jge loop3xchg ax,buf[bx+2]mov buf[bx],axLOOP3:add bx,2dec cxjne loop2mov cx,dxloop loop1lea dx,mes3mov ah,9int 21hcall crlmov cl,nmov si,0OUTPUT1:mov ax,buf[si]call bindexmov dl,2chmov ah,02hint 21hadd si,02hdec cljnz output1mov ah,4chint 21hBINDEX PROC NEAR;2->10输出push aPX:mov bx,10dxor dx,dxdiv bxadd dx,30hpush dxcmp ax,0jnz pxSHOW:pop dxcmp dx,ajz exitmov ah,02hint 21hjmp showexit:retBINDEX ENDPDECIBIN PROC NEAR;进制之间的转换mov dx,0push cxnewchar:mov ah,01hint 21hsub al,30hjl exit1cmp al,9djg exit1cbwxchg ax,dxmov cl,10dmul clxchg ax,dxadd dx,axjmp newcharexit1:pop cxretDECIBIN ENDPCRL PROC NEAR;*********换行回车函数mov dl,0dhmov ah,02hint 21hmov dl,0ahmov ah,02hint 21hretCRL endpCODES ENDSEND START。

汇编:汇编语言实现冒泡排序(loop指令实现)

汇编:汇编语言实现冒泡排序(loop指令实现)

15 CODES SEGMENT
16 ASSUME CS:CODES, DS:DATAS
17 START:
18
mov AX,DATAS
;待排序的内容的段地址
19
mov DS,AX
20
21
mov bx,offset buffer ;待排序的内容的偏移地址
22
mov si,0 ;外层循环起始下标0
23
xor cx,cx
网络错误503请刷新页面重试持续报错请尝试更换浏览器或网络环境
汇编:汇编语言实现冒泡排序( loop指令实现)
1 ;===============================
2 ;循环程序设计
3 ;loop指令实现
4 ;冒泡排序
5 ;for(int i=0;i<N;i++){
6 ; for(int h=0;j<N-1-i>;j++){
35 next1:
36
inc di
37
loop flag2
38
pop cx
;内层循环完毕时 出栈
39 next2:
40
inc si
41
loop flag142Βιβλιοθήκη 43 exit:44
mov ah,4ch
45
int 21H
46 CODES ends
47 end START
48 ;=====================
24
mov cl,10 ;设置外层循环次数
25
26 flag1:
27
mov di,0 ;内层循环起始地址下标0
28
push cx

8086汇编实现冒泡排序、直接插入排序、折半查找

8086汇编实现冒泡排序、直接插入排序、折半查找

(2)直接插入法 直接插入排序:将一个数据插入到一个已排好序的数据中,主要步骤如下:
① 查找应该插入的位置,这个过程免不了要比较数据的大小; ② 找到位置后,需将这个位置以及其后的数据都向后移动一位,空出此位置,等待插入 ③ 插入数据。
其 C 语言版的代码如下:
for(int i=2;i<=100;i++)
DSEG SEGMENT SCORE DB 31H,02H,15H,4H,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
;相当于 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 ;这两步很重要
L4: MOV DL,[BX+DI] ;从内存中取出 a[j],给(DL)
CMP DH,DL
;比较 a[0]和 a[j]
JAE L5
;a[0]<a[j],向后移
MOV [BX+DI+1],DL ;存入内存,实现真正的后移
DEC DI
;j--
JMP L4
L5: MOV [BX+DI+1],DH ;a[0]>=a[j],a[0]—>a[j+1],实现直接插入

汇编冒泡 排序

汇编冒泡 排序

汇编大作业之冒泡排序班级:学号:姓名:设计日期西安科技大学计算机学院冒泡排序一、实验目的熟悉并能够掌握汇编语言的程序设计及程序调试二、实验内容冒泡排序实现从键盘输入的10个数字的降序排列.1、冒泡排序的思想:冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。

冒泡排序法的基本过程如下:首先,从表头开始往后扫描线性表,在扫描过程中逐次比较相邻两个元素的大小,若相邻两个元素中,前面的元素大于后面的元素,则将它们互换,称之为消去了一个逆序,显然,在扫描过程中,不断地将两个相邻元素中的大者往后移动,最后就将线性表中的最大者换到了表的最后;然后,从后到前扫描剩下的线性表,同样,在扫描过程中逐次比较相邻两个元素的大小,若相邻两个元素中,后面的元素小于前面的元素,则将它们互换,这样就又消去了一个逆序,显然,在扫描过程中,不断地将两相邻元素中的小者往前移动,最后就将剩下线性表中的最小者换到了表的最前面;对剩下的线性表重复上述过程,直到剩下的线性表变空为止,此时的线性表已经变为有序。

在上述排序过程中,对线性表的每一次来回扫描,都将其中的最大者放到了表的最后,最小者像气泡一样冒到表的开头,因此这种排序叫做冒泡排序。

2、debug相关知识命令格式命令格式汇编 A [地址] 命名N [设备:][路径]文件名[.扩展名]比较 C [范围] 输出O 口地址转出 D [范围]或[地址] 继续执行P [=地址][值]键入 E 地址[表] 退出Q填入 F 范围表寄存器R [寄存器]执行G [=地址][地址[地址...]] 搜索S 范围表十六进制H 值值跟踪T [=地址]或[范围]输入I 口地址反汇编U [地址]或[范围]装入L [地址][设备扇区,扇区]] 写W [地址[设备扇区,扇区]]3、参加测试的10个数据:1,2,3,5,4,26,9,3,0三、程序流程图四、冒泡汇编源程序DATA SEGMENTA DW 12H,13H,14H,15H,16H,17H,18H,19H,20H,22H Z DW 6DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA START:PUSH DSSUB AX , AXPUSH AXMOV AX,DATAMOV DS,AXMOV CX,ZCALL FAR PTR MAINMOV AH,4CHINT 21HMAIN PROC FARDEC CXLOOP1: MOV DI,CXMOV BX,0LOOP2:MOV AX,A[BX]CMP AX,A[BX+2]JGE COTINUEXCHG AX,A[BX+2]MOV A[BX],AXCOTINUE: ADD BX,2LOOP LOOP2MOV CX,DILOOP LOOP1RETMAIN ENDPCODE ENDSEND START五、运行结果生成obj文件,生成exe文件,进行调试输入测试数据六、实验总结综合型实验最锻炼我们的能力,做的过程中每实现一个小功能都很有成就感,遇到难题,大家一切讨论共同提高,收益颇多,熟悉了汇编编程的BEGUG 过程,了解掌握汇编程序设计的方法步骤,与此同时,也暴露出学习中的盲点,弥补了不足。

汇编语言汇编语言实现ifwhilefor以及编写冒泡排序

汇编语言汇编语言实现ifwhilefor以及编写冒泡排序

汇编语言汇编语言实现ifwhilefor以及编写冒泡排序在计算机科学中,汇编语言是一种底层编程语言,它直接与计算机的硬件交互。

在汇编语言中,我们可以利用条件语句(if)、循环语句(while、for)以及排序算法(冒泡排序)来实现各种功能。

本文将介绍汇编语言中如何使用这些关键字来编写相应功能的代码,并且以冒泡排序算法为例进行详细说明。

一、if语句实现if语句在汇编语言中通常使用条件判断指令来实现。

下面是一个示例代码,演示如何使用if语句判断两个数的大小关系:```section .datanum1 db 10num2 db 20result db 0section .textglobal _start_start:mov al, byte[num1]mov bl, byte[num2]cmp al, bl ; 比较num1和num2的值jg greater ; 如果num1 > num2,则跳转到greater标签处jl less ; 如果num1 < num2,则跳转到less标签处jmp equal ; 如果num1 = num2,则跳转到equal标签处greater:mov byte[result], 1jmp doneless:mov byte[result], -1jmp doneequal:mov byte[result], 0jmp donedone:; 其他操作,比如打印结果或进行下一步操作```在上述代码中,我们将两个数分别存在`num1`和`num2`变量中,用`cmp`指令进行比较,根据比较结果使用`jmp`指令跳转到相应的标签位置。

通过这样的比较和跳转操作,我们可以实现基本的if语句功能。

二、while语句实现while语句在汇编语言中可以通过使用条件循环指令来实现。

下面是一个示例代码,演示如何使用while语句计算1到10的和:```section .datasum dw 0counter dw 1section .textglobal _start_start:mov cx, 10 ; 设置循环次数mov ax, 1 ; 设置计数器初始值loop_start:add word[sum], ax ; 将计数器的值加到sum中inc ax ; 计数器自增1loop loop_start ; 循环开始; 其他操作,比如打印结果或进行下一步操作```在上述代码中,我们将循环次数存储在`cx`寄存器中,将计数器的初始值存储在`ax`寄存器中。

冒泡排序的基本过程

冒泡排序的基本过程

冒泡排序的基本过程冒泡排序的基本过程可以分为以下几个步骤:1. 从第一个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置,这样可以确保每一轮比较的过程中,较大的元素都会向数组的末尾“冒泡”。

2. 继续对剩余的元素进行相邻两两比较,直至最后一个元素,此时最大的元素已经被“冒泡”到数组的末尾。

3. 重复以上步骤,每一轮比较都会确定一个最大值的位置,并将其固定在最后,然后对剩余的元素进行比较和交换。

4. 继续进行若干轮比较,直至所有元素都按照从小到大(或从大到小)的顺序排列。

下面我们通过一个具体的例子来演示冒泡排序的基本过程:假设要对数组arr = [5, 3, 8, 2, 1, 7]进行升序排序,初始状态如下:第一轮比较:1. 比较arr[0]和arr[1],5 > 3,交换位置,数组变为 [3, 5, 8, 2, 1, 7]2. 比较arr[1]和arr[2],5 < 8,不交换位置,数组不变3. 比较arr[2]和arr[3],8 > 2,交换位置,数组变为 [3, 5, 2, 8, 1, 7]4. 比较arr[3]和arr[4],8 > 1,交换位置,数组变为 [3, 5, 2, 1, 8, 7]5. 比较arr[4]和arr[5],8 > 7,交换位置,数组变为 [3, 5, 2, 1, 7, 8]第一轮比较后,最大的元素8已经冒泡到数组的最后。

第二轮比较:1. 比较arr[0]和arr[1],3 < 5,不交换位置,数组不变2. 比较arr[1]和arr[2],5 > 2,交换位置,数组变为 [3, 2, 5, 1, 7, 8]3. 比较arr[2]和arr[3],5 > 1,交换位置,数组变为 [3, 2, 1, 5, 7, 8]4. 比较arr[3]和arr[4],5 < 7,不交换位置,数组不变5. 比较arr[4]和arr[5],7 < 8,不交换位置,数组不变第二轮比较后,第二大的元素7已经冒泡到数组的倒数第二个位置。

用X86汇编写的冒泡排序程序

用X86汇编写的冒泡排序程序
-1-
F:\MASM\TEMP\MP2.asm
2010年 6月 22日 21:01
CODESEG
MOV NUMBER[BX+1],AL NEXT_SMALL: LOOP LOOP_SMALL POP CX LOOP LOOP_BIG ;显示 MOV NUMBER[MAX],'$' LEA DX, NUMBER MOV AH, 09H INT 21H ;调试时使用,可去掉 MOV AH, 08H INT 21H ;结束 MOV AH, 4CH INT 21H ENDS END START
F:\MASM\TEMP\MP2.asm
2010年 6月 22日 21:01
;输入--排序--显示(字符串输入输出) MAX EQU 10;可改为要求的数字个数 ;数据段 DATASEG SEGMENT INPUT DB 128 DUP('0') NUMBER DB 128 DUP('0') DATASEG ENDS ;堆栈段 STACKSEG SEGMENT STACK DB 256 DUP(0) STACKSEG ENDS ;代码段 CODESEG SEGMENT ASSUME CS:CODESEG,SS:STACKSEG,DS:DATASEG START: ;初始化DS,SS MOV AX, DATASEG MOV DS, AX MOV ES, AX MOV AX, STACKSEG MOV SS, AX ;输入数据到INPUT LEA DX, INPUT MOV AL, MAX INC AL MOV INPUT[0], AL MOV AH, 0AH INT 21H ;换行 MOV DL, 0DH MOV AH, 02H INT 21H MOV DL, 0AH INT 21H ;将INPUT的内容装入NUMBER MOV CX, MAX LEA SI, INPUT SI ;INPUT从第三字节开始才是有效的字符 INC SI LEA DI, NUMBER CLD REP MOVSB ;排序 MOV CX, MAX ;外循环 LOOP_BIG: PUSH CX MOV CX, MAX DEC CX ;内循环 LOOP_SMALL: MOV BX, CX MOV AH, NUMBER[BX] DEC BX MOV AL, NUMBER[BX] CMP AH, AL JNC NEXT_SMALL MOV NUMBER[BX], AH

实现冒泡排序算法

实现冒泡排序算法

实现冒泡排序算法算法步骤下面是冒泡排序算法的具体步骤:1. 从数组的第一个元素开始,依次比较相邻的两个元素的大小。

2. 如果前一个元素大于后一个元素,就交换它们的位置。

3. 继续向后比较,直到数组的末尾。

4. 每完成一次比较,最大的元素就会被移动到数组的末尾。

5. 重复上述步骤,直到整个数组有序。

代码实现下面是使用Python编写的冒泡排序算法的代码:def bubble_sort(arr):n = len(arr)for i in range(n-1):for j in range(n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]return arr测试代码arr = [5, 2, 8, 9, 1]print(bubble_sort(arr))示例解释首先,我们定义了一个名为`bubble_sort`的函数,它接受一个数组作为参数。

然后,我们使用嵌套的for循环来进行比较和交换操作。

外层的循环控制比较的轮数,内层的循环控制每轮中两两比较的次数。

如果前一个元素大于后一个元素,就交换它们的位置。

在测试代码中,我们定义了一个数组`arr`,并将其作为参数传递给`bubble_sort`函数。

然后,我们打印排序后的数组。

以上代码的输出结果为`[1, 2, 5, 8, 9]`,表示经过冒泡排序算法排序后的数组。

总结冒泡排序算法是一种简单但效率较低的排序算法,适用于小规模数据的排序。

它的基本思想是通过相邻元素的比较和交换,逐渐将最大的元素移动到数组的末尾。

尽管时间复杂度较高,但冒泡排序算法的实现比较简单,容易理解和实现。

> 注意:冒泡排序算法的时间复杂度为O(n^2),其中n表示数组的长度。

汇编冒泡排序程序

汇编冒泡排序程序

为掌握用汇编语言编写排序程序的思路和方法。

编写程序,在s中存放100个数,要求设计程序将这些数由小到大排序,排序后的数,仍放在该区域中,并显示排序后的结果。

DATA SEGMENTSTR1 DB 'PLEASE INPUT SOME DATA,THE END FLAG IS$','$'S DB 100DB ?DB 100 DUP(?)DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART:MOV AX,DATAMOV DS,AXLEA DX,STR1MOV AH,9INT 21HMOV DL,0AHMOV AH,2INT 21HLEA DX,SMOV AH,0AHINT 21HMOV SI,DXMOV DL,0AHMOV AH,2INT 21HMOV CL,[SI+1]MOV CH,0SUB CX,2MOV DX,CXDEC DXADD SI,2L1:MOV BL,[SI]INC SIMOV BH,[SI]CMP BH,BLJG L2MOV [SI],BLMOV [SI-1],BHL2:LOOP L1LEA SI,SADD SI,2MOV CX,DXDEC DXJNZ L1LEA DX,S ADD DX,2 MOV AH,9 INT 21HMOV AH,4CH INT 21H CODE ENDSEND START欢迎您的下载,资料仅供参考!致力为企业和个人提供合同协议,策划案计划书,学习资料等等打造全网一站式需求。

汇编实现冒泡排序的方法示例

汇编实现冒泡排序的方法示例

汇编实现冒泡排序的⽅法⽰例冒泡排序算法的运作如下:(从后往前)1.⽐较相邻的元素。

如果第⼀个⽐第⼆个⼤,就交换他们两个。

2.对每⼀对相邻元素作同样的⼯作,从开始第⼀对到结尾的最后⼀对。

在这⼀点,最后的元素应该会是最⼤的数。

3.针对所有的元素重复以上的步骤,除了最后⼀个。

4.持续每次对越来越少的元素重复上⾯的步骤,直到没有任何⼀对数字需要⽐较。

以下为实现代码:S0 SEGMENT STACKDW 30 DUP(?)TOP LABEL WORDS0 ENDSS1 SEGMENTTIP DB "Input ten number and separate the numbers with space:", 0DH, 0AH, 24HARY DW 20 DUP(0)CRLF DB 0DH, 0AH, 24HN DW 0S1 ENDSS2 SEGMENTASSUME SS:S0, DS:S1, CS:S2, ES:S1P PROC FARMOV AX, S0MOV SS, AXLEA SP, TOPMOV AX, S1MOV DS, AXMOV AX, S1MOV ES, AXLEA DX, TIPMOV AH, 9INT 21HLEA SI, ARYXOR DX, DXMOV BL, 10MOV CX, 10INPUT: MOV AH, 1INT 21HCMP AL, 20H ;空格分隔字符JE SAVE;输⼊⼗进制数,将数存⼊SI对应的内存单元MOV DL, ALMOV AX, [SI]MUL BLSUB DL, 30HADD AL, DLMOV [SI], AXJMP INPUTSAVE:ADD SI, 2LOOP INPUT;数组保存完毕LEA SI, ARYMOV DI, SIADD DI, 2CMPA: MOV BX, [DI]CMP BX, [DI-2]JA CONMOV DX, [DI-2]PUSH DXMOV [DI-2], BXPOP DXMOV [DI], DXCON: ADD DI, 2DEC CHCMP CH, 0JNE CMPACALL PRINTMOV DI, SIADD DI, 2DEC CLMOV CH, CLCMP CL, 1JNE CMPA;以下为⼗进制输出ARY中的数EXIT: MOV AH, 4CHINT 21HP ENDPPRINT PROC NEARPUSH SIPUSH CXPUSH AXPUSH DXLEA DX, CRLFMOV AH, 9INT 21HLEA SI, ARYMOV CX, 10L1: MOV AX, [SI]MOV N, AXCALL OUTPUTADD SI, 2MOV DX, 20HMOV AH, 2INT 21HLOOP L1POP DXPOP AXPOP CXPOP SIRETPRINT ENDPOUTPUT PROC NEARPUSH AXPUSH BXPUSH CXPUSH DXXOR CX, CXMOV AX, NMOV BX, 10L2: XOR DX, DXDIV BXPUSH DXINC CXL3: POP DXADD DX, 30HMOV AH, 2INT 21HLOOP L3POP DXPOP CXPOP BXPOP AXRETOUTPUT ENDPS2 ENDSEND P以上就是本⽂的全部内容,希望对⼤家的学习有所帮助,也希望⼤家多多⽀持。

汇编实现冒泡排序并输出结果

汇编实现冒泡排序并输出结果

结果截图这样子的程序:;;无符号16位整数冒泡排序data segmenta dw 12,4,9,0,65358,6,1,3,5,79cnt dw 10data endsstack segmentstack endscode segmentassume cs:code,ds:data,ss:stacksort proc near ;冒泡排序,具有两个参数,数组偏移和个数push bppush axpush cxpush sipush dimov bp,spmov cx,ss:[bp+0CH] ;取出函数形参,放在(si,cx)mov si,ss:[bp+0EH]loop1:push cx ;外层循环还有cx-1 次,将次数压栈;同时cx-1 也是内层循环次数,不再赋值mov di,si ;di为内层循环遍历指针loop2:mov ax,ds:[di]cmp ax,ds:[di+2]jna noswapmov dx,ds:[di+2]mov ds:[di+2],axmov ds:[di],dxnoswap:inc diinc didec cxcmp cx,1ja loop2pop cx ;外层循环次数出栈dec cxcmp cx,1ja loop1pop dipop sipop cxpop axpop bpret 4sort endpdisplay proc near ;将0-15转换为0-9&&A-Fpush axmov ah,02Hcmp dl,0AHjae addAjb add0addA:add dl,37Hint 21Hjmp ffadd0:add dl,30Hint 21Hjmp ffff:pop axretdisplay endpshow proc near ;打印数组,具有两个参数,数组偏移和个数push bppush axpush bxpush cxpush sipush dxmov bp,spmov cx,ss:[bp+0EH] ;取出函数形参,放在(si,cx)mov si,ss:[bp+10H]lop1: ;将一个0-65535 的数据以十进制的形式打印push cxmov cx,0mov dx,0mov ax,ds:[si]lop2:mov bx,0AHdiv bxpush dx ;数字顺序是个,十,百,千所以先存起来inc cxmov dx,0cmp ax,0ja lop2lop21: ;和lop2并列的内循环,用于将颠倒顺序的十进制反转打印pop dxcall displaydec cxcmp cx,0ja lop21mov ah,02Hmov dl,20Hint 21Hpop cxinc siinc sidec cxcmp cx,0ja lop1pop dxpop sipop cxpop bxpop axpop bpret 4show endpstart: ;主程序调用子程序进行排序及打印mov ax,stackmov ss,axmov ax,datamov ds,axlea ax,a ;参数两个(a,cnt)push axmov ax,cntpush axcall sortlea ax,a ;参数两个(a,cnt)push axmov ax,cntpush axcall showmov ah,4CHint 21Hcode endsend start。

用汇编语言冒泡排序经典程序

用汇编语言冒泡排序经典程序
交换位置:如果前一个元素比后一个元素大,则交换它们的位置
冒泡排序时间复杂度
最好情况:O(n)
平均情况:O(n²)
最坏情况:O(n²)
Part Two
汇编语言基础知识
汇编语言概述
汇编语言是一种低级编程语言,与机器语言相对应。
它使用助记符和操作码表示指令,易于理解和编写。
汇编语言通常用于嵌入式系统、操作系统等底层开发。
注意事项:确保编译和链接的正确性,避免出现错误和警告
工具使用:使用编译器和链接器等工具进行编译和链接
链接过程:将目标文件合并成一个可执行文件
程序运行及结果
输入数据:随机生成一组整数
程序运行过程:按照冒泡排序算法进行排序
输出结果:排序后的整数序列
测试结果:对多个不同规模的输入数据进行测试,验证程序的正确性和稳定性
代码注释:对每行代码进行详细解释,帮助理解算法实现过程
代码解析:分析代码结构,解释冒泡排序算法的汇编语言实现方式
寄存器使用:说明在汇编语言中如何使用寄存器进行数据交换和比较
优化点:分析代码中可以优化的地方,提高程序执行效率
Part Four
程序运行及测试
程序编译链接
编译过程:将源代码转换成机器语言
指令格式:汇编语言指令由操作码和操作数组成,操作码指明指令的操作类型,操作数指明操作数或操作数的地址。
伪指令:伪指令不是真正的计算机指令,而是用于告诉汇编程序如何组织程序的一种指示。常见的伪指令包括ORG、END、DB、DW等。
Part Three
汇编语言实现冒泡排序
排序数据准备
确定排序数据类型:根据具体需求选择合适的数据类型,如整数、字符等。
优化效果:通过减少数据交换次数,可以提高冒泡排序算法的执行效率,减少程序运行时间

汇编语言实现整数冒泡排序

汇编语言实现整数冒泡排序

实验报告专业班级:信安1101姓名:雷友波学号:09091107031.实现正整数的冒泡排序,要求有输入与输出。

一、实验目的(1)学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。

(2)理解并掌握各种指令的功能,编写完整的汇编源程序。

(3)进一步熟悉DEBUG的调试命令,运用DEBUG进行调试汇编语言程序。

实验源程序;LT413.ASM.model small.stack.datacount = 10array dw count dup(0)wtemp dw ?flg db 0.code.startupmov cx,countmov bx,offset arrayagaini: call readmov [bx],axinc bxinc bxcall dpcrlfiloop againi;;mov cx,countdec cxoutlp:mov flg,0mov dx,cxmov bx,offset array inlp: mov ax,[bx]cmp ax,[bx+2]jna nextxchg ax,[bx+2]mov flg,1mov [bx],axnext: inc bxinc bxjnz inlpcmp flg,0jz fxwloop outlp;;fxw:mov cx,countmov bx,offset array againo: mov ax,[bx]mov wtemp,axcall writeinc bxinc bxcall dpcrlfoloop againo.exit 0read procpush bxpush cxxor bx,bxxor cx,cxmov ah,1int 21hcmp al,'+'jz read1cmp al,'-'jnz read2mov cx,-1read1: mov ah,1int 21hread2: cmp al,'0' jb read3cmp al,'9'ja read3sub al,30hshl bx,1mov dx,bxshl bx,1shl bx,1add bx,dx;mov ah,0add bx,axjmp read1 read3: cmp cx,0jz read4neg bxread4: mov ax,bx pop dxpop cxpop bxretread endp dpcrlfi procpush axpush dxmov ah,2mov dl,0dhint 21hmov ah,2mov dl,0ahint 21hpop dxpop axretdpcrlfi endpwrite procpush axpush bxpush dxmov ax,wtemptest ax,axjnz write1mov dl,'0'mov ah,2int 21hjmp write5 write1: jns write2 mov bx,axmov dl,'-'mov ah,2int 21hmov ax,bxneg axwrite2: mov bx,10push bxwrite3: cmp ax,0jz write4sub dx,dxdiv bxadd dl,30hpush dxjmp write3write4: pop dxcmp dl,10je write5mov ah,2int 21hjmp write4 write5: pop dxpop bxpop axretwrite endp dpcrlfo procpush axpush dxmov ah,2mov dl,0dhint 21hmov ah,2mov dl,0ahint 21hpop dxpop axretdpcrlfo endpend实验结果:2.编制一个子程序把一个16位二进制数用十六进制的形式在屏幕上显示出来,分别运用如下三种参数传递方式,并用一个主程序验证它(1)采用AX寄存器传递这个16位的二进制数(2)采用wordTEMP变量传递这个16为二进制数(3)采用堆栈方法传递这个16位二进制数实验源程序:.model small.stack.datastring1 db 'Mean1 use register :','$'string2 db 'Mean2 use variable :','$'string3 db 'Mean3 use stack :','$'string4 db 0dh,0ah,'$'mydata dw 1992hwordTEMP dw ?.code.startup;AX方式mov dx,offset string1;mov ah,9;int 21h;mov ax,word ptr mydata;call chan1;;变量方式push axmov dx,offset string4;mov ah,09h;int 21h;mov dx,offset string2;mov ah,09h;int 21h;pop axmov word ptr wordTEMP,ax;call chan2;;栈方式push axmov dx,offset string4;mov ah,09h;int 21h;mov dx,offset string3;mov ah,09h;int 21h;pop axpush ax;call chan3;pop ax;.exit 0chan1 procpush ax;push bx;mov bl,al;mov al,ah;call ALdisp;mov al,bl;call ALdisp;pop bx;pop ax;retchan1 endpchan2 proc;wordTEMP传递push ax;push bx;mov bl,al;mov al,ah;call ALdisp;mov al,bl;call ALdisp;pop bx;pop ax;retchan2 endpchan3 proc;栈传递push bp;mov bp,sp;push ax;push bx;mov ax,[bp+4];mov bl,al;mov al,ah;call ALdisp;mov al,bl;call ALdisp;pop bx;pop ax;pop bp;retchan3 endpALdisp procpush axpush cxpush dxpush axmov dl,almov cl,4shr dl,clor dl,30hcmp dl,39hjbe aldisp1add dl,7aldisp1: mov ah,2 int 21hpop dxand dl,0fhor dl,30hcmp dl,39hjbe aldisp2add dl,7aldisp2: mov ah,2int 21hpop dxpop cxpop axretALdisp endpend实验结果:心得体会:在本次汇编语言程序设计实验中,我们学习了汇编语言的循环结构,并对冒泡排序法进行了汇编程序设计,我首先编写了对给定数据进行冒泡排序的算法设计,这有助于我熟悉冒泡排序的逻辑结构,理清设计思路。

用汇编语言冒泡排序经典程序甄选

用汇编语言冒泡排序经典程序甄选

用汇编语言冒泡排序经典程序.(优选)data segmentA dw 03h, 0dh, 08h, 1dh, 20h, 0fdh;两个字节保存一个值,对应十进制的3,13,8,29,32,253data endscode segmentmain proc farassume cs:code, ds:datastart:push dssub ax, ax ;ax寄存器清零push axmov ax, datamov ds, axmov cx, 7dec cx ;减1指令loop1: ;cx=cx-1若cx!=0则继续循环mov di, cx;把CX寄存器的值传送到以DS寄存器(默认是DS寄存器)的内容为段值有效地址为DI的存储单元中mov bx, 0loop2:mov ax, a[bx] ;把第bx个数传给ax寄存器cmp ax, a[bx+2] ;比较第bx个数和第bx+2个数?????jle continue ;jle:小于等于则跳转,否则执行下句xchg ax, a[bx+2] ;否则两比较数交换位置mov a[bx], axcontinue:add bx, 2loop loop2mov cx, diloop loop1mov cx, 7mov bx, 0next:mov ax, [bx]push cxcall showpop cxmov ah, 2mov dl, ' 'int 21hadd bx, 2loop nextretmain endpshow: ; 显示ax里的值mov cx, 10cmp ax, 0jle donediv cl ;除法:被除数在DX,AX中,除数在cl中push axxor ah, ah ;xor实现两个操作数按位‘异或’运算,结果送至目的操作数中call showpop dxmov dl, dhor dl, 30h ;或运算mov ah, 2int 21hdone:retcode endsend start感谢您使用本店文档您的满意是我们的永恒的追求!(本句可删)------------------------------------------------------------------------------------------------------------。

史上最牛最完整的汇编语言冒泡排序程序之欧阳与创编

史上最牛最完整的汇编语言冒泡排序程序之欧阳与创编

;题目:编制一个完整的汇编语言程序,从键盘上读入若干个(可以超过十个)十进制数(正数),排序后在屏幕上输出。

;采用冒泡法排序,综合运用子程序和宏汇编,使程序模块化。

;程序代码M_DIRECT MACRO STRING ;定义一个宏,调用09号DOS功能在屏幕上显示一个字符串MOV DX,OFFSET STRINGMOV AH,09INT 21HENDMDATA SEGMENTDIR1 DB 'count of numbers to sort:$ ' ;提示输入要排序的数据的个数DIR2 DB 'please input sorting numbers:$ ';提示输入要排序的数据DIR3 DB 'sorting result:$ ' ;在屏幕上提示排好续的数据DIR4 DB '*************************$ 'DIR5 DB 'please chooseu(up)ord(down):$ 'DIR6 DB 'input error$ 'COUNT = 100WTEMP DW ?ARRAY DW COUNTDUP(?) ;用来保存输入的数据CRLF DB 13,10,'$ ' ;实现回车换行的功能,13→0DH,回车;10→0AH,换行LENDW ? ;保存实际输入的数据的个数DATA ENDS ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CODE SEGMENTMAIN PROC FARASSUME CS:CODE,DS:DATASTART:PUSH DSSUBAX,AX ;置AX为0PUSH AXMOVAX,DATA ;将数据段的地址送到DX中MOV DS,AXREAD: M_DIRECT DIR1 ;宏调用,在屏幕上提示输入要输入的数据的个数CALLP_GETNEW ;调用子程序P-GETNEW,输入要输入的数据的个数MOV CX,AXMOV LEN,AXLEA BX,ARRAYMOVAH,09 ;调用09号功能,实现回车换行LEA DX,CRLF INT 21H ;屏幕提示输入要排序的数据M_DIRECT DIR2GETNUMBER: CALLP_GETNEW ;输入数据并保存到ARRAY中MOV [BX],AXADD BX ,2LOOP GETNUMBERSORT: MOV CX,LEN ;排序程序部分DEC CXMOV AH,09HLEA DX,CRLFINT 21HM_DIRECT DIR5COMPARE:MOV AH,01HINT 21HCMP AL, 'U' ;判断是升序排序还是降序排序JZ UP ;输入的字符是U或u跳转到升序排序程序CMP AL, 'u'JZ UPCMP AL, 'D' ;输入的字符是D或d跳转到降叙排序程序JZ DOWNCMP AL, 'd'JZ DOWNUP: MOV DI,CX ;升序排序程序MOV BX,0LOOP1: MOV AX,ARRAY[BX]CMP AX,ARRAY[BX+2]JNGE CONTINUE1XCHG AX,ARRAY[BX+2]MOV ARRAY[BX],AXCONTINUE1: ADD BX,2LOOP LOOP1MOV CX,DILOOP UPJMPOUTPUT ;排序完后跳转到输出程序部分DOWN: MOV DI,CX ;降序排序程序MOV BX,0LOOP2: MOV AX,ARRAY[BX]CMP AX,ARRAY[BX+2]JGE CONTINUE2XCHG AX,ARRAY[BX+2]MOV ARRAY[BX],AXCONTINUE2: ADD BX,2LOOP LOOP2MOV CX,DILOOP DOWNJMPOUTPUT ;排序完后跳转到输出程序部分OUTPUT: MOV AH,09 ;回车换行LEA DX,CRLFINT 21HM_DIRECT DIR3MOVCX,LEN ;为输出程序设置好入口参数MOV BX,OFFSET ARRAYWRITE: MOVAX,[BX] ;输出排好序的数据MOVWTEMP,AX ;将入口参数存放到共享变量中CALL P_OUTPUTADD BX,2MOVDL,20H ;显示空格,将两个输出的数据分开MOV AH,02HINT 21HLOOP WRITEMOVAH,09 ;隔离两次输入排序输出的作用LEA DX,CRLFINT 21HM_DIRECT DIR4MOVAH,09 ;实现循环输入数据并排序输出LEA DX,CRLFINT 21HLOOP READRETMAIN ENDP ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;从键盘上输入一个数据的子程序;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;P_GETNEW PROC PUSH BX ;出口参数:AX=补码表示的二进制数PUSH CX ;说明:负数用“-”引导,数据范围是+32767~-32768PUSH DXXOR BX,BX ;BX保存结果XOR CX,CX ;CX为正负标志,0为正,-1为负MOV AH,1 ;输入一个字符INT 21HCMP AL, '+' ;是“+”,继续输入字符JZ READ1CMP AL, '-' ;是“—,设置-1标志JNZ READ2MOV CX,-1READ1: MOV AH,1 ;继续输入字符INT 21HREAD2: CMP AL, '0' ;不是0~9之间的字符,则输入数据结束JB READ3CMP AL, '9'JA READ3SUB AL,30H ;是0~9之间的字符,则转换为二进制数;利用移位指令,实现数值乘10:BX ←BX*10SHL BX,1MOV DX,BXSHL BX,1SHL BX,1ADD BX,DXMOV AH,0ADD BX,AX ;已输入数值乘10后,与新输入的数值相加JMP READ1 ;继续输入字符READ3: CMP CX,0 ;是负数,进行求补JZ READ4NEG BXREAD4: MOV AX,BX ;设置出口参数POP DXPOP CXPOP BXRET ;子程序返回P_GETNEW ENDP;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;用冒泡法排序的子程序(从大到小);;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;P_SORT PROC ;RET ;子程序返回;P_SORT ENDP ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;数据输出子程序;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;P_OUTPUT PROC PUSH AX ;入口参数:共享变量WTEMPPUSH BXPUSH DXMOV AX,WTEMP ;取出显示的数据TEST AX,AX ;判断数据是零、正书还是负数JNZ WRITE1MOV DL, '0' ;是‘0’,显示‘0’后退出MOV AH,2INT 21HJMP WRITE5WRITE1: JNS WRITE2 ;是负数,显示“-”MOV BX,AX ;AX数据暂存于BXMOV DL, '-'MOV AH,2INT 21HMOV AX,BXNEG AX ;数据求补(绝对值)WRITE2: MOV BX,10PUSH BX ;10压入堆栈,做为推退出标志WRITE3: CMP AX,0 ;数据(商)为零,转向显示JZ WRITE4SUB DX,DX ;扩展被除数DX.AXDIV BX ;数据除以10 ADD DL,30H ;余数(0~9)转换为ASCⅡ码PUSH DX ;数据各位先低位后高位压入堆栈JMP WRITE3WRITE4: POP DX ;数据各位先高位后低位弹出堆栈CMP DL,10 ;是结束标志10,则退出JE WRITE5MOV AH,2 ;进行显示 INT 21HJMP WRITE4WRITE5: POP DXPOP BXPOP AXMOV DL,20HMOV AH,02HINT 21HRET ;子程序返回 P_OUTPUT ENDP ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CODE ENDSEND START。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

data segment
A dw 03h, 0dh, 08h, 1dh, 20h, 0fdh
;两个字节保存一个值,对应十进制的3,13,8,29,32,253
data ends
code segment
main proc far
assume cs:code, ds:data
start:
push ds
sub ax, ax ;ax寄存器清零
push ax
mov ax, data
mov ds, ax
mov cx, 7
dec cx ;减1指令
loop1: ;cx=cx-1若cx!=0则继续循环
mov di, cx
;把CX寄存器的值传送到以DS寄存器(默认是DS寄存器)的内容为段值有效地址为DI 的存储单元中
mov bx, 0
loop2:
mov ax, a[bx] ;把第bx个数传给ax寄存器
cmp ax, a[bx+2] ;比较第bx个数和第bx+2个数?????
jle continue ;jle:小于等于则跳转,否则执行下句
xchg ax, a[bx+2] ;否则两比较数交换位置
mov a[bx], ax
continue:
add bx, 2
loop loop2
mov cx, di
loop loop1
mov cx, 7
mov bx, 0
next:
mov ax, [bx]
push cx
call show
pop cx
mov ah, 2
mov dl, ' '
int 21h
add bx, 2
loop next
ret
main endp
show: ; 显示ax里的值
mov cx, 10
cmp ax, 0
jle done
div cl ;除法:被除数在DX,AX中,除数在cl中
push ax
xor ah, ah ;xor实现两个操作数按位‘异或’运算,结果送至目的操作数中
call show
pop dx
mov dl, dh
or dl, 30h ;或运算
mov ah, 2
int 21h
done:
ret
code ends
end start
最新文件---------------- 仅供参考--------------------已改成-----------word文本--------------------- 方便更改
赠人玫瑰,手留余香。

相关文档
最新文档