汇编版冒泡排序

Posted kevinbruce656

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了汇编版冒泡排序相关的知识,希望对你有一定的参考价值。

初学汇编,老师让写个冒泡排序出来,带提示语句的,于是我就写了一个。

这个程序目前只支持8个数及以内的排序,排序的数值范围最大为255。

用到的东西都很简单,只用了基本的寄存器和jmp运算。

DATAS SEGMENT
    ;用于存放用户输入
    a1 db 0,0,0,0,0,0,0,0
    tips db "input a number:$"
    confirm db "Your input:$"
    sort_output db "After sorted:$"
    input_tip db "Input datas:$"
      
DATAS ENDS

STACKS SEGMENT
    ;此处输入堆栈段代码
STACKS ENDS

CODES SEGMENT
    ASSUME CS:CODES,DS:DATAS,SS:STACKS
START:
    ;程序说明
    ;先输入一个8以内的数
    ;输入完毕以后空格分隔,每次输入一个100以内的数
    ;输入第n个数后回车即可
    ;该程序按照非降序排列
    MOV AX,DATAS
    MOV DS,AX
    ;打印提示
    mov bx,offset tips
    call print_tip
    ;输入需要排序多少个数,存在cx中
    mov ah,1
    int 21h
    mov cl,al
    mov ch,0
    sub cl,48
    ;换行输入
    mov dl,10
    mov ah,2
    int 21h
    mov bx,offset input_tip
    call print_tip
    ;循环进行输入 以空格进行分开
    mov bx,offset a1
    ;入口参数是内存的位置bx和输入的数量cx
    call input
    
    mov bx,offset confirm
    call print_tip
    
    
    mov bx,offset a1
    call loop_print
    
    
    mov bx,offset sort_output
    call print_tip
    ;排序 cx中存在排序个数,bx存待排序数字的起始位置
    mov bx,offset a1
    call sort
    
    mov bx,offset a1
    call loop_print
    
    MOV AH,4CH
    INT 21H
print_tip proc
    ;设置一个入口参数
    ;这里设计字符串的偏移地址的首地址作为入口参数
    ;用到的入口参数的寄存器为bx
    push ax
    push bx
    push dx

s:  
    mov al,ds:[bx]
    cmp al,'$'
    je e
    mov dl,al
    mov ah,2
    int 21h
    inc bx
    jmp s
e:  
    mov dl,10
    mov ah,2
    int 21h
    pop dx
    pop bx
    pop ax
    ret
print_tip endp

input proc
    push ax
    push cx
    push dx
    mov dx,0
inputs:
muladd:
    mov ah,1
    int 21h
    ;遇到空格或者回车视为一个数字
    cmp al,32
    je next
    cmp al,13
    je next
    sub al,48
    ;内存中数据移动到al,al中数据暂存到dl
    mov dl,ds:[bx]
    mov dh,al
    mov al,dl
    ;al*10+dl
    mov dl,10
    mul dl
    add al,dh
    ;al数据放回内存
    mov ds:[bx],al
    ;不是空格,接着读
    jmp muladd
    ;遇到空格,读下一个数
next:
    inc bx
    loop inputs
    pop dx
    pop cx
    pop ax
    ret
input endp


print_num proc
    push ax
    push cx
    push bx
    push dx
    ;先随便给ax一个值
    ;cx作为计数器
    mov cx,0
    ;do-while循环求每一位
s:  mov bl,10
    div bl
    push ax
    inc cx
    cmp al,0
    je n
    mov ah,0
    jmp s
    ;输出
n:  pop ax
    mov dl,ah
    add dl,48
    mov ah,2
    int 21h
    loop n
    pop dx
    pop bx
    pop cx
    pop ax
    ret
print_num endp

loop_print proc
    ;循环打印内存中的数据
    ;入口参数为bx,即内存的偏移地址
    ;无出口参数
    push ax
    push dx
    push cx
    push dx
    cal:
    mov ah,0
    mov al,ds:[bx]
    ;函数入口是ax,数据来源为内存
    call print_num
    mov dl,32
    mov ah,2
    int 21h
    inc bx
    loop cal
    mov dl,10
    mov ah,2
    int 21h
    
    pop dx
    pop cx
    pop bx
    pop ax
    ret
loop_print endp

sort proc
    push ax
    push bx
    push cx
    push dx
    push si
    push di
    ;ax bx用于存内存中数据地址及比较
    ;di存储数据首地址
    mov di,bx
    ;dx存n-1,冒泡的第二个循环比较n-1-i的值
    mov dx,cx
    sub dx,1
sort_loop:
    ;si作为计数器,用于存储i的值
    mov si,0
begins:
    ;取出两个数并比较
    mov ah,ds:[bx]
    inc bx
    mov al,ds:[bx]
    cmp ah,al
    jns replace
    inc si
    cmp dx,si
    jna hh
    jmp begins
replace:
    ;内存中的值进行互换
    mov ds:[bx],ah
    sub bx,1
    mov ds:[bx],al
    inc bx
    inc si
    cmp dx,si
    jna hh
    jmp begins
hh: 
    mov bx,di
    loop sort_loop
    
    pop di
    pop si
    pop dx
    pop cx
    pop bx
    pop ax
    ret
sort endp
CODES ENDS
    END START

以上是关于汇编版冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

这个 x86 汇编冒泡排序程序有啥问题?

汇编冒泡排序,数组题

汇编冒泡排序,数组题

冒泡排序

冒泡排序(面试版)

冒泡排序改进版(java)