Sorting: bubble sort and merge sort
AQA 75174.3 L4A-levelLesson packSubscription

Also online
This worksheet marks itself
Set it as homework or classwork and every answer is marked as pupils go, with feedback on what they got wrong. The scores go straight into your mark book, so you can see who needs help before the next lesson.
- 12 questions
- 34 marks
- about 40 minutes
- marked instantly
Question types: short answer, multiple choice, matching, true or false.
One question from this worksheet
- 1. The question
- 2. A pupil answers
- 3. Marked instantly
About this resource
12 C# programming challenges in three sets, each with exact test data, plus a trace-one-pass Do Now, a short key idea, two exam questions with mark schemes and a worksheet. Covers AQA 7517 4.3.5.1 Bubble sort · 4.3.5.2 Merge sort.
19 slides.
Lesson outline
- Do Now: trace one pass
- Do Now: answers
- Key idea: Bubble sort, pass by pass
- Key idea: Two improvements, and the worst case
- Key idea: Two improvements, and the worst case: check your predictions
- Key idea: Merge sort: divide and conquer
- Key idea: The merge step, and why n log n
- Key idea: The merge step, and why n log n: check your predictions
- Set 1: bubble sort, pass by pass
- Set 2: count the work, then cut it
- Exam question E1: bubble sort
- Model answer E1
Unit bundle4.3 Algorithms · full C# lessons
More from 4.3 Algorithms · full C# lessons
- Lesson pack · 4.3 L1Graph traversal: breadth-first and depth-firstSubscription
- Lesson pack · 4.3 L2Tree traversal and Reverse Polish notationSubscription
- Lesson pack · 4.3 L3Searching: linear, binary and binary tree searchSubscription
- Lesson pack · 4.3 L5Optimisation: Dijkstra's shortest path algorithmSubscription


