AQA GCSE · EXTENSION

Quicksort.

Partition around a pivot, then sort the smaller ranges.

All 8525 lessons

Extra exploration · this is not a named algorithm requirement in the selected specification.

THE VISUAL TRACE

Follow the values

00 / 23
Ready to explore

Press Play or Next step to begin. No values have been checked yet.

[
7
0
2
1
9
2
4
3
1
4
6
5
]
current checked / fixedindex starts at 0
NOW IN THE ALGORITHMPress Play to begin.
01 / THE IDEA

What should you notice?

The pivot reaches its final position after partitioning. Values on each side are sorted separately.

02 / KEEP PRACTISING

Change the outcome.

Try a first value, a last value, a missing target, duplicates, negative numbers, and a single value. Use the slider to revisit any step.

Explore more 8525 lessons ↗