Merge Sort

Lesson Instructions

Watch and follow the YouTube video, the lesson contains three parts:

  1. Key Information and content - all you need to do here is watch and listen

  2. Learning activity - this activity involves answering different questions about Bubble Sort

  3. Consolidation - these are past exam question and are for deliberate practice to check your understanding.

Task - Merge Sorts

Task - Exam Questions - Deliberate Practice

Exam Questions - Print

Mark Scheme

1 mark per bullet, max 4.

  • List split into individual elements (may be done over several steps or just as a starting point)

  • Merge individual elements into sorted lists of size 2

  • Merge lists of size 2 into sorted lists of size 4

  • Merge lists of size 4 into the final sorted list.


Example


(NA62URU) (MD14QWX) (MC16PPT) (PP1UNR) (RJ11WKK) (AND7Y) (PU62GGS) (RS61 XUG)


(MD14QWX) (NA62URU) (MC16PPT) (PP1UNR) (AND7Y) (RJ11WKK) (PU62GGS) (RS61 XUG)


(MC16PPT) (MD14QWX) (NA62URU) (PP1UNR) (AND7Y) (PU62GGS) (RJ11WKK) (RS61 XUG)


(AND7Y) (MC16PPT) (MD14QWX) (NA62URU) (PP1UNR) (PU62GGS) (RJ11WKK) (RS61 XUG)