AQA A’Level SLR05 Bubble sort
About this video
AQA Specification Reference
A Level 4.3.5.1
The bubble sort is one of two sorting algorithms students need to know for AS exams. This video explains the bubble sort technique.
Key questions:
- Can you successfully implement a bubble sort using a high-level programming language of your choice?
- Do you understand how a bubble sort works, and can you trace its code to explain how it works?
00:00 Bubble sort
00:07 Intro
00:13 What is a bubble sort algorithm?
00:31 What are the applications of a bubble sort?
00:56 Visualising a bubble sort
01:03 Bubble sort pseudocode
04:21 Bubble sort coded in Python
14:13 Efficiency of a bubble sort
15:10 Final thoughts
16:42 Key questions
16:59 Essential algorithms and data structures text book
17:48 Outro
Last updated: 14.04.25
