Wikis›01. Searching and Sorting›12. Specialized Search and Sorted-Order ProceduresInterpolation Search with FallbackUse interpolation to estimate the target position, with binary search fallback when estimates become unreliable.
Wikis›01. Searching and Sorting›2. Binary Search and Ordered SearchInterpolation SearchSearch a sorted numeric array by estimating the likely position of the target from its value.