3. List the array of numbers
Continually split the list in half
Don’t worry if you have an odd list of numbers
Split the list from the middle, then split down
into individual lists such as 2, 4, 8
Repeated merge pairs of list previously created
4. Put the numbers in pairs, adjacent to each
other with the lowest number first
Each list is sorted in 2, then merge the list
again to create 2 lists with the numbers
sorted
The merge the numbered list to create one
large sorted list
5.
6. CAN WE HAVE VOLUNTEER????
YOU ARE THE MERGE SORTER
THE REST OF YOU ARE THE NUMBERS
7.
8. What is Merge Sorting?
What are rules for Merge Sorting?
How do you know when Merge Sorting is
complete?
Are there any comparisons between the
Scratch and Python programs?
Editor's Notes
http://youtu.be/GCae1WNvnZMThis particular audibilization is just one of many ways to generate sound from running sorting algorithms. Here on every comparison of two numbers (elements) I play (mix) sin waves with frequencies modulated by values of these numbers. There are quite a few parameters that may drastically change resulting sound - I just chose parameteres that imo felt best.