Further Maths - Bubblesort

Created: October 10, 2021 | Read markdown | About these notes | View in context | Study these flashcards |

Flashcards

After 3 passes with bubblesort, what must be true?
2d5e48f53056441ebafdcc028212a16b

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?
e5da9f9a98e04ec0974a9d9597aa67a2
\[n - 1\]
What is the worst case time complexity of bubblesort??
\[n^2\]


Related posts