第5章循环与分支程序设计.pptVIP

HIGHER： INC CX MOV LOW_I，CX JMP MID NO_MATCH：STC EXIT： POP DS RET B_SRCH ENDP CSEG ENDS END B SRCH 若数组元素如下： LIST DW 12，11，22，33，44，55，66，77，88，99，111，222，333 如果要查找的数为(AX)=55。数组长度为12，第一次比较的是数组的第六个元素。因5566，所以第二次用低半部折半查找，比较的是第三个元素33；因5533，所以第三次用高半部折半查找，比较的是第四个元素44。因5544，所以第四次用高半部折半查找，比较的是第五个元素55。这样经过四次比较后，因查找成功而退出程序。 如果要查找的数为(AX)=57，则第一次比较的仍是第六个元素66。因5766，所以第二次用低半部折半查找，比较的是第三个元素33。因5733，所以第三次用高半部折半查找，比较的是第四个元素44。因5744，所以第四次用高半部折半查找，比较的是第五个元素55，因5755，再用高半部折半查找时，因LOWH