用汇编语言冒泡排序经典程序.(优选)
史上最牛最完整的汇编语言冒泡排序程序
;题目：体例一个完备的汇编谈话步调，从键盘上读进若搞个(不妨超出十个)十进造数(正数)，排序后正在屏幕上输出. 之阳早格格创做;采与冒泡法排序，概括使用子步调战宏汇编，使步调模块化. ;步调代码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汇编之冒泡排序开始在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指令实现）
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汇编实现冒泡排序、直接插入排序、折半查找
（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 过程，了解掌握汇编程序设计的方法步骤，与此同时，也暴露出学习中的盲点，弥补了不足。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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文本--------------------- 方便更改
赠人玫瑰，手留余香。