Searching & Sorting

Searching & Sorting

1. sorting

   • Bubble
     • you go number by number in pairs and compare them.
     • if the thing is bigger/smaller (ect...) than the other you swap them into order
   • merge
     • uses divide and concour
     • you half the list till it becomes pairs then sort them into order
     • you then merge the small lists back together in order
   • instertion

2. searching

   • binary
   • linear