HardPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › Searching and SortingPython-Coded
In selection sort, you find the smallest value and put it first, then the smallest of the rest and…
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
In selection sort, you find the smallest value and put it first, then the smallest of the rest and put it second, and so on. Show the list after each round for .
Need a reminder? The key ideaShow
Selection sort finds the smallest and puts it in place, round after round.
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.
- Round 1: the smallest is . Swap it with the first value: .
- Round 2: the smallest of is , already in place: .
- Round 3: the smallest of is . Swap: .
Answer: .
Discussion (0)
Log in to join the discussion.
Loading…