Sorting algorithms

Sorting algorithms

1. Bubble sort

   • A bubble sort runs through the number and swaps the number around.
     • 4,2,1,3
       • 2,4,1,3
         • 2,1,4,3
           • 2,1,3,4
             • 2nd time
               • 1,2,3,4

2. Merge sort

   • A merge sort is when you break down number into there own section and then put them back together in order
     • 2,6,4,3,5,1,7,8
       • 2,6,4,3
         • 2,6
         • 4,3
           • 2,3,4,6
       • 5,1,7,8
         • 5,1
           • • 1,2,3,4,5,6,7,8
         • 7,8
           • 1,5,7,8

3. Insertion sort

   • Insertion sort is the easiest an builds the final sorting array

Bilder und Dateien der Mindmap