Opis metody sortowania przez selekcję
Sortowanie przez selekcję polega na tym, że
1. znajdujemy największy element w tablicy i zamieniamy go z ostatnim
elementem tablicy,
2. następnie w tablicy bez ostatniego elementu znajdujemy największy
element i zamieniamy go z ostatnim,
3. ...
to jest największy element !
|
1 5 15 95 7 3 84 85 86
^ ^
| zamieniamy miejscami |
-----------------------------
1 5 15 86 7 3 84 85 95
1 5 15 86 7 3 84 85 <- tablica bez ostatniego elementu
^ ^
| |
-----------------------
1 5 15 85 7 3 84 86
1 5 15 85 7 3 84
(i tak dalej ...)