Binary search algorithm In computer science, a binary search or half-interval search algorithm locates the position of an item in a sorted array. Binary search works by comparing an ...