Binary Search
Binary Search in JavaScript and Python, Step by Step
Binary search finds an item in a sorted list by checking the middle and throwing away the half that can't contain it, again and again....
Every post filed under this topic, newest first.