Searching

Binary search

read the article on binary search

binary search — cut it in half

3
[0]
7
[1]
12
[2]
19
[3]
24
[4]
31
[5]
38
[6]
45
[7]
52
[8]
61
[9]
74
[10]
88
[11]
size: 12
window: —
mid: —
enter a number above and press search