Arrays.binarySearch
Search sorted arrays.
Searching Sorted Arrays
Arrays.binarySearch finds an element in a sorted array in O(log n) time. It repeatedly halves the search range, which is far faster than scanning every element.
The Sorted Precondition
The array must already be sorted in ascending order. If it is not, the result is undefined. Always Arrays.sort first if you are unsure.
All lessons in this course
- Arrays.sort and Sorting
- Arrays.binarySearch
- Arrays.fill and copyOf
- Arrays.equals and toString