MediumPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › Searching and SortingPython-Coded
Do one pass of bubble sort on [5, 2, 9, 1]: compare each pair of neighbours from the left and swap…
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
Do one pass of bubble sort on : compare each pair of neighbours from the left and swap them if the left one is bigger.
Need a reminder? The key ideaShow
One pass moves the biggest value to the end.
The worked solution
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, compare your working with the solution.
- : swap. The list is .
- ? No. No swap.
- : swap. The list is .
Answer: . The biggest value, , is now at the end.
Discussion (0)
Log in to join the discussion.
Loading…