用汇编写改进的冒泡排序

实现的排序的次数输出和排完序后数组的输出

DATAS SEGMENT

    aa db 0,1,2,4,3,5,6,7,8,9

    temp db ?

DATAS ENDS

CODES SEGMENT

    ASSUME CS:CODES,DS:DATAS,SS:DATAS

START:

    MOV AX,DATAS

    MOV DS,AX

    mov bx,9;设置外层循环最大次数

    xor dl,dl;dl作为记录进行了几趟排序，初始化为0

    mov temp,10h;temp判断排序是否完成，初始化为非零数

p1:

       cmp temp,0;判断temp是否为0

       jz p4;temp为0，则跳转结束循环

    mov temp,0       ;每趟外循环，都将temp设置为0

       mov cx,bx;设置内层循环次数

       lea di,aa

p2:

       mov al,[di];取出数据

       cmp al,[di+1];和下一个数据比较

       jle p3;<=跳转

       mov temp,1;交换2个数，就将temp设置为1

       xchg al,[di+1];交换2数

       mov [di],al

p3:

       inc di;di指向下个数据

       loop p2;继续本趟排序

       inc dl;计数+1

       dec bx;外层循环-1

       jnz p1;进行下趟排序

p4:

       add dl,'0';输出进行排序次数

       mov ah,2

       int 21h

       lea di,aa

       mov cx,10

       mov dl,10

       mov ah,2

       int 21h

p5:

       mov dl,[di];输出数组

       add dl,'0'

       mov ah,2

       int 21h

       inc di

       mov dl,' '

       mov ah,2

       int 21h

       loop p5

    MOV AH,4CH

    INT 21H

CODES ENDS

END START