151. OCR A Level (H046-H446) SLR25 – 2.3 Implement bubble sort
About this video
OCR Specification Reference
AS Level 2.3.1c
A Level 2.3.1f
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 Implement a bubble sort
00:06 Intro
00:11 Checklist
00:34 What is a bubble sort algorithm?
00:55 What are the applications of a bubble sort?
01:13 Visualising a bubble sort
01:26 Bubble sort pseudocode
04:46 Bubble sort coded in Python
15:09 Final thoughts
16:31 Key questions
16:46 Essential algorithms for A Level Computer Science text book
17:50 Outro
Last updated: 27.07.26
Other videos on this course
-
146. OCR A Level (H046-H446) SLR25 – 2.3 Analysis &design of algorithms
-
147. OCR A Level (H046-H446) SLR25 – 2.3 Standard algorithms
-
148. OCR A Level (H046-H446) SLR25 – 2.3 Algorithms for the main data structures
-
149. OCR A Level (H046-H446) SLR25 – 2.3 Implement linear search
-
150. OCR A Level (H046-H446) SLR25 – 2.3 Implement binary search