Searching algorithms

Question 1

How does a linear search work

Answer 1

Used to find an item in a list.
It checks the first item, if it is not a match it moves onto the next until it is a match

Question 2

How does a binary search work

Answer 2

Needs an ordered list.
It continuously divides the list in half until the item is found.