When doing Bubble Sort, Do I stop when only one number is left, or do I do another pass going through the set of numbers so that no swaps occur?

Question

anonymous · Answer

what grade is this?

amorfide · Answer

A level Further Mathematics. Decision 1 is the unit.

anonymous · Answer

When the end of the array is reached, the bubble sort algorithm will returns to element one and starts the process all over again. So, when will the bubble sort algorithm stop? The bubble sort algorithm knows when it’s finish when there are no more “swaps”. This can be tracked by the bubble sort algorithm through a so called swap flag.

amorfide · Answer

so I stop once a pass has no swaps, thank you <3