Scribd
Upload
12 views1 page

Year9 Unit1 Lesson4 Worksheet1

The document outlines the steps of the merge sort algorithm, emphasizing the process of dividing an unsorted list into sub-lists and merging them back together in sorted order. It provides a specific example with test numbers to check the algorithm's functionality. The first step of the algorithm is already positioned correctly, and the worksheet is intended for educational purposes.

Uploaded by

isestudents.ict
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views1 page

Year9 Unit1 Lesson4 Worksheet1

The document outlines the steps of the merge sort algorithm, emphasizing the process of dividing an unsorted list into sub-lists and merging them back together in sorted order. It provides a specific example with test numbers to check the algorithm's functionality. The first step of the algorithm is already positioned correctly, and the worksheet is intended for educational purposes.

Uploaded by

isestudents.ict
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Year 9, Unit 1

Lesson 4
Worksheet 1
Merge sort algorithm
Cut out and sort this algorithm so that the steps are correctly ordered. Use the test numbers
underneath to check your algorithm works. Step 1 of the algorithm is in its correct position.

If the sub-list length is = 1, then that sub-


list has been fully sorted.

Repeat merging sub-lists until the full list


is complete once again.

If the list is more than 1 in length, then


divide the unsorted list into two parts
around the same number of elements.

Merge the sub-lists back into a list twice


their size, AND sort items into order.

Repeat dividing the sub-lists until each


one is only 1 item in length.

4 17 12 55 2 1 29

© Pearson Education Ltd 2019. Copying permitted for purchasing institution only. This material is not copyright
free.

You might also like