如何使用匯編語言實現(xiàn)冒泡排序？===緩沖區(qū)定義示例==buf DB“256489713”n eq$-buf==氣泡排序代碼示例===lea Si，buf buffer addressmov CX，要在

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

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

buf DB“256489713”

n eq$-buf

==氣泡排序代碼示例===

lea Si，buf buffer address

mov CX，要在n個緩沖區(qū)中排序的值數(shù)

SSSulp1:

dec cx

jz SSSuout

push si

push cx

SSSulp2:

mov al，[si]

cmp al，[si 1]

jc SSSunext

xchg al，[si 1]

mov[si]，al

SSSuNext:

inc si

loop SSSulp2

pop cx

pop si

jmp SSSu1

SSSuout:完成退出位置

依次比較兩個相鄰的數(shù)字，把小數(shù)放在前面，把大的數(shù)字放在后面。也就是說，在第一遍：首先，比較第一和第二個數(shù)字，把小數(shù)放在前面，把大的數(shù)字放在后面。然后比較數(shù)字2

和數(shù)字3，將小數(shù)點放在數(shù)字前面，將大數(shù)放在數(shù)字后面，依此類推，直到比較完最后兩個數(shù)字，將小數(shù)點放在數(shù)字前面，將大數(shù)放在數(shù)字后面。到目前為止，第一次通過已經(jīng)結束，最大的數(shù)字已經(jīng)結束。第二遍：從第一個對數(shù)開始比較

（由于第二個數(shù)和第三個數(shù)的交換，第一個數(shù)不再小于第二個數(shù)），將小數(shù)點放在前面，中間數(shù)和大數(shù)，然后比較到倒數(shù)第二個數(shù)（倒數(shù)第二個數(shù)的位置是最大的），第二遍

最后，在倒數(shù)第二個位置得到一個新的最大數(shù)（實際上是整個序列中第二大的數(shù)）。這樣，重復上述過程，直到完成最終排序。

第一次，將下標0的個數(shù)與下面的n-1進行比較；找出最小或最大的一個，放在下標0的位置；第二次，從下標1的位置進行比較；查詢剩余的最大或最小值；放在

下標1的位置；依此類推；直到排序結束已完成