This is a demonstration of how a binary search works. Input how long you want the array to be and it will generate a random sorted array and random search number
Click on the middle index of the array (the lower value if the array is even length) to eliminate the half of the array the search value is not in.
What is the length of the array?: What number would you like to search for in the array?