用二分法实现对有序序列关键字的查找.asm

来自「汇编程序中的数制转换与DOS调用功能的结合」· 汇编 代码 · 共 46 行

data segment
data1 db 1,2,3,5,7,8
data2 db 1
data ends
code segment
assume cs:code,ds:data
start:  mov ax,data
        mov ds,ax
	lea si,data1
	lea di,data2
	mov bl,data2
	mov ax,data2-data1 	
        mov dl,2
next1:  sub di,bp
next:	div dl
	add al,ah
	mov ah,0
	mov bp,ax
	cmp bl,ds:[bp+si]
	ja  bigger
	cmp bl,ds:[bp+si]
	jl  smaller
	mov bx,bp
	add bx,si
	jmp exit
bigger:	add si,bp
	jmp set
smaller:sub di,bp
set:	mov ax,di
	sub ax,si
	add di,bp
	cmp di,0
	jnz next1
	
exit:   mov ah,4ch
	int 21h
code ends
end start