查找列表中的最小数字

时间:2017-03-31 02:36:05

标签: sorting assembly x86 masm irvine32

我在此代码中的目标是找到列表中的最小数字。在这种情况下我使用冒泡排序方法;不幸的是,代码没有给我最小/最小数字。请看一下,谢谢:

include irvine32.inc

.data
input               byte        100 dup(0)                         
stringinput         byte        "Enter any string: ",0         
totallength         byte        "The total length is: ",0   
minimum             byte        "The minimum value is: ",0
.code 


stringLength        proc
                    push        ebp
                    mov         ebp, esp
                    push        ebx
                    push        ecx
                    mov         eax, 0
                    mov         ebx, [ebp+8]
L1:
                    mov         ecx, [ebx] ;you can use ecx, cx, ch, cl 
                    cmp         ecx, 0     ;you can use ecx, cx, ch, cl 
                    JE          L2
                    add         ebx, 1
                    add         eax, 1
                    jmp         L1
L2:
                    pop         ecx
                    pop         ebx
                    mov         ebp, esp
                    pop         ebp
                    ret         4

stringLength        endp



BubbleSort PROC uses ECX
    push edx 
    xor ecx,ecx 
    mov ecx, 50

    OUTER_LOOP: 
        push ecx
        xor ecx,ecx
        mov ecx,14
        mov esi, OFFSET input

        COMPARE:
            xor ebx,ebx
            xor edx,edx
            mov bl, byte ptr ds:[esi]
            mov dl, byte ptr ds:[esi+1]
            cmp bl,dl
            jg SWAP1 

            CONTINUE:      
                add esi,2      
                loop COMPARE

        mov esi, OFFSET input

        pop ecx     
        loop OUTER_LOOP

    jmp FINISHED

    SWAP1:
        xchg bl,dl 
        mov byte ptr ds:[esi+1],dl 
        mov byte ptr ds:[esi],bl
        jmp CONTINUE 

    FINISHED:



    pop edx 

    ret 4
BubbleSort ENDP




main proc

                    call        clrscr              
                    mov         edx, offset stringinput     
                    call        writeString
                    mov         edx, offset input 
                    call        writeString      
                    call        stringLength
                    mov         edx, offset input 
                    mov         ecx, sizeof input 
                    call        readstring        
                    call        crlf
                    mov         edx,offset totallength
                    call        writestring
                    call        writedec    
                    call        crlf
                    mov         edx, offset minimum
                    call        crlf
                    call        writeString
                    push        offset input
                    call        BubbleSort
                    mov         edx, offset input 
                    call        writeString     
                    call        crlf

                    exit 
main                endp


                    end         main

1 个答案:

答案 0 :(得分:1)

我没有查看过您的代码,因为排序对于您想要做的事情来说是一种过于复杂的方法。不仅如此,我们大多数人都不会过多关注未注释的代码。只需要花很长时间来弄清楚你想要做什么。

简单地遍历整个列表并以AL开头255(FFH)。每次遇到一个小于AL中的数字的数字,然后用该值替换它,然后当循环结束时,AL将具有最低值。

如果您需要知道它在列表中的位置,您可以使用AH,这将是起始地址和当前地址之间的差异。了解指令集是必不可少的,因为查找字符串的长度可以简化为;

mov     di, input                ; Point to beginning of buffer
mov     cx, -1                   ; for a maximum of 65535 characters
xor     al,  al                  ; Looking for NULL
rep     scasb
neg     cx
dec     cx                       ; CX = length of string.

请记住,ES需要指向@DATA