32位汇编语言实现冒泡排序

INCLUDE Irvine32.inc
.data
    arr dd 99, 2, 3, 1, 22, 88, 7, 77, 54 ;定义数组
    len dd ($-arr)/4 ;定义数组的长度变量
.code
main PROC
    mov edx,offset arr ;edx用于存储数组首元素的地址
    mov ecx,len ;ecx用于存储数组的长度
    call bubbleSort
    call outPutArr
    exit
main ENDP

bubbleSort PROC
    push esi ;将用于遍历数组的index压入栈保护
    mov esi,0 ;初始化用于外层循环的index寄存器
    add ecx,1 
    mov ebx,ecx
outloop:
    cmp esi,ecx ;若esi大于等于len则跳出外层循环
    jge final
    mov ebx,ecx 
    sub ebx,esi ;用ebx来存储len-esi-1的值（即c语言中的n-i-1）
    sub ebx,1
    mov edi,0 ;初始化用于内层循环的index寄存器
inloop:
    cmp edi,ebx ;若edi大于等于ebx则跳出内层循环
    jge nextoutloop
    ;注意两个内存变量不能直接比较，将其中一个赋值给寄存器后比较
    mov eax,[edx+edi*4]
    cmp eax,[edx+edi*4+4]
    jle nextinloop
    ;注意此处交换元素入栈和出栈的顺序
    push dword ptr [edx+edi*4]
    push dword ptr [edx+edi*4+4]
    pop dword ptr [edx+edi*4]
    pop dword ptr [edx+edi*4+4]
nextinloop:
    add edi,1 ;将内层循环index加1后继续遍历
    jmp inloop
nextoutloop:
    add esi,1 ;将外层循环index加1后继续遍历
    jmp outloop
final:
    pop esi ;在遍历结束的时候将esi弹出栈
    ret
bubbleSort ENDP

outPutArr PROC
    push esi ;用esi来存储遍历数组用的index值
    mov esi,0 ;初始化index
again:
    cmp esi,ecx ;若esi大于等于数组长度则结束遍历
    jge final
    mov eax,[edx+esi*4] ;将当前数组元素的值存储在eax寄存器中用于输出
    call writeint
    add esi,1
    jmp again
final:
    pop esi
    ret
outPutArr ENDP

END main