# Further Maths - Bubblesort

> Source: https://ollybritton.com/notes/a-level/further-maths/topics/bubblesort/ · Updated: 2021-10-10 · Tags: school, decision, further-maths

## Flashcards
##### After 3 passes with bubblesort, what must be true??
The last three numbers are in the correct position.

##### What's the most amount of passes for $n$ numbers that will be needed in bubblesort??
$$
n - 1
$$

###### What is the worst case time complexity of bubblesort??
$$
n^2
$$

---
Olly Britton — https://ollybritton.com. Machine-readable index: https://ollybritton.com/llms.txt