8086-Assembly-Language Procedure for Binary Search

Binary-Search.asm

BIN_SEARCH PROC
;search in a sorted array by the binary search method
;input: SI = array offset address
;       BX = number of elements
;       CX = key
;output: SI = offset of sorted array
;        AX = pos @where key has been found
    ;PUSH AX
    PUSH BX
    PUSH CX
    PUSH DX
    PUSH SI
    PUSH DI
    
    
    MOV DX,BX   ; DX = rIndex
    DEC DX 
    MOV BX,0    ; BX = lIndex


    @START_BIN_SEARCH: ; BX=l,AX=m,DX=r
        CMP BX,DX ; exit when lIndex > rIndex
        JG @NOT_FOUND_BIN_SEARCH
        MOV AX,BX
        ADD AX,DX ; AX=BX+DX
        SHR AX,1 ; AX = midIndex ; m=(l+r)/2
        
        ;MOV SI,AX
        ;ADD SI,SI
        MOV DI,SI
        ADD DI,AX
        ADD DI,AX
        CMP CX,[DI]
        JE @FOUND_BIN_SEARCH            
        JG @BIG_PIVOT_BIN_SEARCH
        JMP @SMALL_PIVOT_BIN_SEARCH

        @BIG_PIVOT_BIN_SEARCH:
            INC AX 
            MOV BX,AX ; l=m+1
            JMP @START_BIN_SEARCH

        @SMALL_PIVOT_BIN_SEARCH:
            DEC AX
            MOV DX,AX ; r=m-1
            JMP @START_BIN_SEARCH


    @NOT_FOUND_BIN_SEARCH:
        MOV AX,-1
        JMP @END_BIN_SEARCH

    @FOUND_BIN_SEARCH: ; index already in AX
        ;ADD AL,01
        JMP @END_BIN_SEARCH


    @END_BIN_SEARCH:
        POP DI
        POP SI
        POP DX
        POP CX
        POP BX
        ;POP AX
    RET
BIN_SEARCH ENDP

How do you write this function for 32-bit array?

As each REG is 16-bit hence you will have to use nested comparison of two REG. For example, you'll have to move upper 16-bit into one REG and lower one into another. Then compare upper first and if equal then lower to decide next index. You'll have to increase offset index considering 32-bit.

how can i run this program i am new to this please help

how can i run this program i am new to this please help
@sushil-2803
You will find the whole project here Binary-Search-8086-assembly.

Do you have the flowchart for this?

Do you have the flowchart for this?

There isn't any documented flowchart. But you will get the intuition from the whole project here Binary-Search-8086-assembly.