Question

[org 0x100]
;This code is for counting the size 
        mov di, 0           ; to be used for indexing 
        mov bp, s_a
        mov cx, 0
        jmp count

j1:     inc cx              ; storing the size in cx
count:  mov ax, [bp+di] 
        add di, 2
        cmp ax, -1          ;-1 is the ending condition
        jne j1
;=================================;

        mov si, cx          ;Moving the size in si
        mov cx, 2           ;using cx for division number

;This code is for finding the centre point by division
j2:     mov ax, si
        mov bx, 0
        mov bx, cx
        div bl
;=================================;
        inc cx
        inc cx 
        cmp al, 0           ;If al has 0 then the number is not in array
        je nfound
        mov dl, al  
        mov di, 0

;Increasing bx to point to the required number
j3:     inc di
        inc di
        dec dx
        cmp dx, 0
        jne j3
;=================================;
        mov ax, [bp+di] ;Moving the centre number in array to ax
        mov dx, [b_s]       ;The number to be found

        cmp dx, ax
        je found            

        cmp dx, ax
        jl below

        cmp dx, ax
        jg above

above:  add bp, di
        jmp j2

below:  jmp j2

found:  mov cx, bp
        add cx, di
        jmp exit

nfound: mov ax, [bp]        ;This code is for the first element
        mov di, 0
        cmp ax, [b_s]
        je found            
        ;=================;
        mov cx, 0xffff
exit:

mov ax, 4c00h
int 21h

s_a: dw 1, 2, 3, 4, 5, -1
b_s: dw 5

这是我的二进制搜索代码，除了＆＃39; 1＆＃39;和＆＃39; 5＆＃39;。我处理了for＆＃39; 1＆＃39;。请为“＆＃39; 5＆＃39;建议解决方案同样。这意味着最后的号码。＆＃39; -1＆＃39;不被搜查。

Answer 1

我看到了代码失败的原因。

您为DL分配了一个字节值，但稍后比较DX中的字值而不确定DH包含的内容。
```
mov dl, al  
mov di, 0
;Increasing bx to point to the required number
j3:
inc di
inc di
dec dx
cmp dx, 0
jne j3
```
明确地清除DH或仅减少/比较DL。
当找不到元素时，您只需跳回标签 j2 即可。这是错误的，因为您将使用SI中包含的相同数量的元素。您应该重新计算左/右分区中的元素数。使用（SI / 2）或（SI / 2 + 1）

参考Dirk Wolfgang Glomp的评论

看到[org 0x100]意味着这是一个.COM可执行文件，因此所有段寄存器应该具有相同的值。然后就没有必要编写DS：使用[bp+di]时。

请清理您的代码

连续编写2 inc条指令应成为add ..., 2
在将寄存器加载到另一个寄存器之前，无需在寄存器中移动零。 mov bx, 0 mov bx, cx

用汇编语言对排序数组进行二进制搜索

1 个答案: