Binary search:
1–1000 find=532?
min=1 max=1000————>1+1000/2==>500
———————————>avg=500
1)avg? 500
2)532<avg?———————–>No
so, min=avg+1==>501 max=>1000——–>501+1000/2====>avg==>750
3)avg?750
4)532<750———————–>yes
so, min=501 max=>avg-1——–>501+749/2====>avg==>1250/2===>625
5)avg?625
6)532<625———————–>yes
so, min=501 max=>avg-1——–>501+624/2====>avg=====>562.5
7)avg?562
8)532<562———————–>yes
so, min=501 max=>avg-1——–>501+561/2====>avg=====>531
9)avg?531
10)532<531———————->No
so, min=avg+1==>532 max=>561——–>532+561/2====>avg==>546
11)avg?546
12)532<546———————->yes
so, min=532 max=>avg-1——–>532+545/2====>avg=====>538
13)avg?538
14)532<538———————->yes
so, min=532 max=>avg-1——–>532+537/2====>avg=====>534
15)avg?534
16)532<534————————->yes
so, min=532 max=>avg-1——–>532+533/2====>avg=====>532
17)avg?532————————->now avg is the number what we are searching