Cards (2)

  • Looks for items in an ordered list
    1. find the middle item in the ordered list
    2. if this is the right item, the search stops here
    3. if not, compare the item you're looking for to the middle item.
    4. if it comes before the middle item, get rid of the second half of the list, and if it comes after remove the first half
    5. repeat these steps until the item is found