Binary Search: Algorithms What is Binary Search? Binary Search is an interval searching algorithm used to search for an item in the sorted list. It works by repeatedly dividing the list into two equal parts and then searching for the item that is the part where it can possibly exist. Unlike linear search, there are a few conditions for applying binary search: The list must be sorted. Random access to the list member. It means that we cannot apply the binary search in unsorted or liked data structures. Visualization of Binary Search: Algorithm for Binary Search in C Let [X] be the element we are searching for, and the array is sorted in the ascending order. Compare [X] with the middle element of the array. If [X] matches with the middle element, we return the index of the middle element. Else if [X] is greater than the middle element, it means that [X] can only lie in the right half subarray after the middle element. So, we repeat steps 1 and 2 for ...