注册 登录
编程论坛 汇编论坛

折半查找问题

dpa123 发布于 2008-11-04 15:53, 2048 次点击
我是一个初学者不会这个折半查找,
只有本站会员才能查看附件,请 登录

帮帮忙啊!!
4 回复
#2
dpa1232008-11-04 15:54
我需要代码
#3
ONEPROBLEM2008-11-04 17:50
这个流程图,偶看不明白~~
#4
dpa1232008-11-04 19:53
回复 3# 的帖子
那有办法编程 吗???急的
#5
ONEPROBLEM2008-11-04 23:23
依葫芦画瓢吧,给你参考一下,自己补充完善了:
mov si,0
mov cx,N
mov al,X
mov di,N-1
cmp al,buf+si
jb  out
cmp al,buf+di
jg  out

again:
mov ax,cx
mov bl,2
div bl
cmp ah,0
je  next
dec cx
mov ax,cx
div bl
xor cx,cx
mov cl,al
next:
mov bl,buf+si+cx
cmp al,bl
jle next1
mov ax,si+cx
mov Y,ax
jmp ok

next1:
cmp al,bl
jg  next2
sub di,cx
next3:
cmp si,di
jg  out
sub di,si
mov cx,di
jmp again
next2:
add si,cx
jmp next3

out:
mov al,-1
mov Y,al
ok:
mov ax,4c00h
int 21h
1