Further Maths - Bubblesort

Pearson Edexcel Further Mathematics 2022

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\]

Further Maths - Shuttlesort^A

(sim: 0.68)
Further Maths - Prim's Algorithm^A

(sim: 0.447)
Further Maths - Syllabus^A

(incoming)
Computing - Recursion^A

(sim: 0.402)
Notes - DAA HT23, Sorting^U

(sim: 0.404)