Sorting Algorithms

Sorting Algorithms

1. Bubble Sort

   • A bubble sort runs through the numbers and swaps the numbers around e.g
     • 3,2,7,1,8,4,6,5
       • 3,2,7,1,8,4,6,5 2,3,7,1,8,4,6,5 2,3,1,7,8,4,6,5 2,1,3,7,8,4,6,5 1,2,3,7,8,4,6,5 1,2,3,7,4,8,6,5 1,2,3,4,7,8,6,5 1,2,3,4,7,6,8,5 1,2,3,4,6,7,8,5 1,2,3,4,6,7,5,8 1,2,3,4,6,5,7,8 1,2,3,4,5,6,7,8

2. Insertion Sort

   • A insertion sort where you separate the numbers one by one and order them
     • 4,2,6,8
       • 4,2,6,8 4, 2,6,8 2,4, 6,8 2,4,6, 8 2,4,6,8

3. A merge sort is where you split the set of numbers into two until it is into single groups then reassemble them in order

   • e.g
     • 2,4,1,3,
       • 2,4, 1,3
         • 2, 4, 1, 3
           • 2,4, 1,3
             • 1,2,3,4