求个二分查找的例子，我快疯了！！

[GGJJyangjinhan]

看了几天那书上的例子一点头绪也没有，那例子上还没有解释。

谁能给我个例子（最好有解释），求....

我分不多，就只能给这点了

[goodider]

data segment
arry dw 12,11,22,33,44,55,66,77,88,99,111,222,333
number dw 55 (要找的数字)
low_idx dw ?
high_idx dw ?
data ends
..........
lea di, array （给di赋予地址，初值为0）
mov ax, mumber （number 赋予ax，即55）

cmp ax, [di+2] （ax与第一个元素比较）
ja chk_last （大于往下找）
lea si, [di+2] （si 等于2了）
je exit (相等退出来)
stc
jmp exit
chk_last:
mov si, [di] （si初值变为12）
shl si, 1 （逻辑左移）
addd si, di
cmp ax, [si]
jb search （<继续比较）
je exit （相等推出）
stc
jmp exit （比最大的还大，退出）
search:
mov low_idx, 1
mov bx, [di]
mov high_idx, bx
mov bx, di
mid:
mov cx, low_idx
mov dx, high_idx
cmp cx, dx
ja no_match
add cx, dx
shr cx, 1 (向右移动，等于相加除2)
mov si, cx
shl si ,1
compare:
cmp ax, [bx+si]
je exit （相等退出）
ja higher （否则转到高位）
dec cx
mov high_idx, cx
jmp mid (无条件转到mid)
higher:
inc cx
mov low_idx,cx
jmp mid
no_match:
stc
exit:

[GGJJyangjinhan]

这个我好像从哪见过........

[huayangcvj]

看看

[goodider]

当然见过了。是很平常的例子随便GOOGLE一下都有的。

[GGJJyangjinhan]

怎么就这几个人回答？！