Why use boolean for control of bubbleSort?

Question

I am trying to understand why bubbleSort needs boolean swapped needed to be changed at end of both loops?
After commenting out boolean swapped I saw that print statements run without putting inputs in bubbleSort order. I am trying to understand why boolean swapped is needed and why it is set before first loop then changed after first loop.

Answer 1

Its difficult answer you without code but yes... In "normal" implementation of bubble sort there is a guard for check if in current iteration swap its happened and then break the loop

Answer 2

It appears that the boolean swapped does terminate the loop; there is no reason to continue loop by control i < len-1; if the swapped boolean remains false by the end of any iteration of the bubbleSort for loop.