如何使用匯編語(yǔ)言實(shí)現(xiàn)冒泡排序？===緩沖區(qū)定義例子=== BUF DB "256489713" N EQU $-BUF ===起泡排序代碼例子=== lea si，BUF 緩沖區(qū)地址 mov cx，N

如何使用匯編語(yǔ)言實(shí)現(xiàn)冒泡排序？

===緩沖區(qū)定義例子===

BUF DB "256489713"

N EQU $-BUF

===起泡排序代碼例子===

lea si，BUF 緩沖區(qū)地址

mov cx，N 緩沖區(qū)中要排序的數(shù)值個(gè)數(shù)

sss_lp1:

dec cx

jz sss_out

push si

push cx

sss_lp2:

mov al，[si]

cmp al，[si 1]

jc sss_next

xchg al，[si 1]

mov [si]，al

sss_next:

inc si

loop sss_lp2

pop cx

pop si

jmp sss_lp1

sss_out: 完成退出處

求匯編語(yǔ)言冒泡排序程序，要簡(jiǎn)單的？

冒泡排序：

依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù) 放后。然后比較第2

個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開(kāi)始比較

（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè) 數(shù)），將小數(shù)放前中，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟

結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。

選擇排序

第一次從下標(biāo)為0的開(kāi)始下標(biāo)為0的這個(gè)數(shù)與后面的n-1個(gè)進(jìn)行比較；找出最小或者最大的放在下標(biāo)為0的這個(gè)位置；第二次從下標(biāo)為1的開(kāi)始比較；查詢剩下的最大或者最小值；放在

下標(biāo)為1的位置；以此類推；直到排序完成