Linear Search
Sequential scan through elements.
Binary Search
Search sorted array in O(log n).
Binary Search Variations
Lower bound, upper bound, first/last occurrence.
Interpolation Search
Improvement over binary search for uniform data.
Exponential Search
Find range then binary search.
Ternary Search
Divide into three parts for unimodal functions.
Jump Search
Block-based search on sorted arrays.