121
Searching Arrays: Linear Search and Binary
Search
•
Search array for a key value
•
Linear search
–
Compare each element of array with key
value
•
Start at one end, go to other
–
Useful for small and unsorted arrays
•
Inefficient
•
If search key not present, examines
every element
•