Searching and sorting

Searching and sorting

1. Searching

   • Binary
     • pros
       • Faster as it splits the list in half
     • cons
       • List needs to be sorted
   • Linear
     • pros
       • don't need a sorted list
     • cons
       • slow each number needs to be checked

2. Sorting

   • Bubble
     • pros
       • popular
       • easy to implement
     • Cons
       • does not deal well with a list containing a huge number of items
   • Merge
     • Pros
       • A very efficient algorithm
     • cons
       • Can be slower for small lists
       • Needs additional memory
   • Insersion
     • Pros
       • Relatively simple and easy to implement
     • cons
       • Inefficient for large lists.