The COBOL SEARCH
statement comes in two forms. Linear top to bottom SEARCH
and a binary SEARCH ALL
algorithm. Binary SEARCH ALL assumes a sorted table suitable for a binary search with no elements out of order.
SEARCH statement
Linear SEARCH
Binary SEARCH ALL