Sorting Algorithms

Sorting Algorithms

1. Merge Sort

   • Merge sort is when you half the number sequence and half it again until you have individual numbers and you rearrange the numbers into numerical order and as you merge it all back together you rearrange all them into the correct sequence

2. Bubble sort

   • Bubble sort is when you have to go through the sequence and see if the numbers are in order if not you swap two numbers around and go through stages
   • Example
     • 1,5,3,2,4,7,6,8 5,3 swap 1,3,5,2,4,7,6,8 5,2 swap 1,3,2,5,4,7,6,8 6,7 swap 1,3,2,4,5,6,7,8 5,4 swap 1,3,2,4,5,6,7,8 3,2 swap 1,2,3,4,5,6,7,8