Professional Documents
Culture Documents
Binary Search (BS) : Md. Mehedi Hassan
Binary Search (BS) : Md. Mehedi Hassan
Binary Search (BS) : Md. Mehedi Hassan
Array is empty
BEG=0, END= Max size, MID=(BEG+END)/2
No Yes
A [MID]=Svalue
No Yes
BEG=END
Value is found
No Yes
A [MID]>Svalue Value is not found
BEG=MID+1 END=MID-1
MID=(BEG+END)/2 MID=(BEG+END)/2
Stop
28 January 2022 Md. Mehedi Hassan 4
BEG = B, END = E, MID = M = (B+E)/2
Search = 24 3 6 9 13 16 24 39 55 72 93
0 1 2 3 4 5 6 7 8 9
24 > 16,
3 6 9 13 16 24 39 55 72 93
Take 2nd half
B=0 1 2 3 M=4 5 6 7 8 E=9
24 < 55,
Take 1st half
3 6 9 13 16 24 39 55 72 93
0 1 2 3 4 B=5 6 M=7 8 E=9
Found 24,
Return 5
3 6 9 13 16 24 39 55 72 93
0 1 2 3 4 B=5 E=6 7 8 9
M=5