匯編語(yǔ)言：冒泡排序算法
題目描述
自定義一組有首地址為data的10個(gè)字的數(shù)組，請(qǐng)利用冒泡排序算法來(lái)編寫(xiě)程序，使該數(shù)組中的數(shù)按照從小到大的次序有序化。（注：10個(gè)字可以自己定義。）

datas segmentdata1 dw 7,5,3,2,6,9,10,1,8 datas ends

冒泡排序是一種較為簡(jiǎn)單的排序算法，需要使用嵌套循環(huán)。每一個(gè)外循環(huán)會(huì)將未排序數(shù)據(jù)中的最大值排到末尾，每一個(gè)小循環(huán)會(huì)將相鄰兩個(gè)數(shù)比較大小，從而使較大的數(shù)下沉，較小的數(shù)上浮。
本題中，我們需要使用條件轉(zhuǎn)移指令，比較指令（CMP），交換指令（XCHG）。值得一提的是，CMP和XCHG的兩個(gè)操作數(shù)不能同時(shí)為內(nèi)存中的數(shù)據(jù)，但可以一個(gè)是寄存器，一個(gè)是內(nèi)存數(shù)據(jù)。所以，在比較和交換數(shù)據(jù)的時(shí)候，我們需要將其中一個(gè)內(nèi)存數(shù)據(jù)放到寄存器中。
（代碼中有注釋，可直接看代碼）

思路：
將循環(huán)次數(shù)放入CX（設(shè)需要排序的數(shù)據(jù)有N個(gè)，則需要執(zhí)行N-1個(gè)循環(huán)，即此時(shí)應(yīng)MOV CX,9)。
1.CX-1判斷CX是否符合循環(huán)條件，當(dāng)CX=0時(shí)，程序結(jié)束；否則，SI置零，BX置2倍的CX作為小循環(huán)的判斷條件（若數(shù)據(jù)使用DB定義則無(wú)需使用BX，可直接使用CX）；
2.將DATA1[SI]放入AX寄存器中，并與DATA1[SI+2]作比較（由于本體數(shù)據(jù)定義時(shí)DW，所以用+2，若使用DB定義數(shù)據(jù)則應(yīng)+1），若小于等于，則執(zhí)行第3步；否則交換DATA1[SI]和DATA1[SI+2]；
3.比較SI和BX，相等時(shí)執(zhí)行第1步，否則，SI+2，跳轉(zhuǎn)到第二步。
以上就是一個(gè)較為簡(jiǎn)單的冒泡排序法步驟，接下來(lái)看代碼：

DATAS SEGMENTDATA1 DW 7,5,3,2,6,9,10,1,8 DATAS ENDSCODES SEGMENTASSUME CS:CODES,DS:DATAS START:MOV AX,DATASMOV DS,AXMOV CX,9 L1: ;最外層循環(huán)MOV SI,0 ;設(shè)置SI為零 CMP CX,0 ;判斷循環(huán)是否結(jié)束JE EXITDEC CX ;cx-1MOV BX,CXADD BX,CX ;將bx置為cx的2倍，用來(lái)判斷SI結(jié)束時(shí)的大小;若數(shù)據(jù)以字節(jié)定義，則只需要將bx置為cx即可 L2:MOV AX,DATA1[SI] ;不能直接比較內(nèi)存中的數(shù)字，所以我們需要將其中一個(gè)數(shù)字放到寄存器AX中CMP AX,DATA1[SI+2] ;比較兩個(gè)數(shù)JLE L3 ;小于等于的話，則直接跳到下一對(duì)數(shù)據(jù)的比較XCHG AX,DATA1[SI+2] ;若大于，則通過(guò)兩個(gè)XCHG語(yǔ)句，交換兩內(nèi)存中的數(shù)字XCHG AX,[SI];內(nèi)層循環(huán)結(jié)束時(shí)跳到外層循環(huán) L3:CMP SI,BXJE L1ADD SI,2 ;si+2，開(kāi)始下一對(duì)數(shù)的比較JMP L2 EXIT:MOV AH,4CHINT 21H CODES ENDSEND START

排序結(jié)果
冒泡排序前運(yùn)行前內(nèi)存數(shù)據(jù)內(nèi)容：

冒泡排序后：

冒泡排序運(yùn)行正確，此題目完成！

總結(jié)

以上是生活随笔為你收集整理的汇编语言：冒泡排序算法将10个数按从小到大顺序排列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。