Assuming you have a SORTED list:
- look at middle item in list:
- if item is what you're searching then you're done!
- if item < search then repeat (1) with first half of list
- if item > search then repeat (1) with second half of list
It's that simple