X1278: Binary Search

Binary search is better than linear search but bubble search is the prefered option.

Works by dividing in half the part that might contain the value searched for.

Only works for numbers, doesn't work for Strings.

Works for numbers sorted in ascending order, but not if the numbers are in descending order.