Oak ComputingTest · Computing

Bubble sort

The starter and exit quiz of the lesson “Bubble sort”, from the unit “Searching and sorting algorithms” (Year 10 Computing) by Oak National Academy.

Copy to my workspace Get started for free

Free to use. Edit it, share it and hand it out to your students.

Oak National Academy

12 questions

What is an algorithm?
Which searching algorithm is simpler to code?
What is the purpose of a trace table?
Which of the following is a characteristic of a binary search?
What does a linear search do?
What is required for binary search?
Which sorting algorithm repeatedly compares and swaps adjacent items in a list?
What does the bubble sort algorithm do?
What is the purpose of swapping items in the bubble sort algorithm?
How many passes are required to complete a bubble sort?
Arrange the steps to perform one pass of a bubble sort:
Match the actions to their purposes:

License: OGL

Bubble sort · Examplary