¦

汇编语言上机第三题:二分查找法,算法是等同于C语言数据结构中的算法.

        DATA  SEGMENT
       DATA1  DW        5,6,7,8,9
       DATA2  DW        7
        DATA  ENDS
        CODE  SEGMENT
              ASSUME    CS:CODE,DS:DATA
      START:  PUSH      DS
              MOV       AX,DATA
              MOV       DS,AX
              XOR       AX,AX
              PUSH      DX
              MOV       SI,0
              MOV       BX,4
              MOV       DX,AX
      AGAIN:  CMP       AX,BX
              JA        NOFIND
              ADD       DX,BX
              SAR       DX,1
              MOV       SI,DX
              MOV       CX,DATA2
              CMP       CX,DATA1[SI]
              JZ        OVER
              JL        SOL1
              JG        SOL2
       SOL1:  SUB       AX,1
              MOV       BX,DX
              JMP       AGAIN
       SOL2:  ADD       DX,1
              MOV       AX,DX
              JMP       AGAIN
     NOFIND:  MOV       DX,-1
              JMP       OVER
       OVER:  MOV       AH,4CH
              INT       21H
        CODE  ENDS
              END       START