7 · Lesson 4 of 8

Bubble sort

Syllabus 7.4

What this lesson covers

  • Understand standard methods: linear search, bubble sort, totalling, counting, maximum, minimum and average

Key vocabulary

Bubble sort
A sort that repeatedly compares neighbouring items and swaps them if they're in the wrong order.
Pass
One complete run through the list, comparing each neighbouring pair.
Swap
Exchanging two items, using a temporary variable.
Ascending
Smallest to largest, or A to Z.
Descending
Largest to smallest, or Z to A.

Check your learning

  • Quick check: 4 questions
  • Key vocabulary test: 5 terms
  • Activity 1: After the pass · 5 questions
  • Activity 2: Bubble sort facts · 6 questions
  • Activity 3: Bubble sort quiz · 8 questions
Loading Bits of Bytes…