Merge sorting v2
8
MERGE SORTING Shared by Bonita and Judith
description
Teaching resource: Computing: Merge Sort
Transcript of Merge sorting v2
MERGE SORTINGShared by Bonita and Judith
AUDIBILIZATION
Watch the video which shows how the Merge Sorting method works and take notes on the Work Sheet provided
RULES OF MERGE SORTING
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
RULES OF MERGE SORTING
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
YOUR TURN!
CAN WE HAVE VOLUNTEER????
YOU ARE THE MERGE SORTER
THE REST OF YOU ARE THE NUMBERS
EXAMPLE OF MERGE SORT IN PYTHON
OVERVIEW
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?
