Algoritam selection sort
Algoritam selection sort se zasniva na sledećem: ako niz ima više od jednog elementa, zameni početni element sa najmanjim elemntom niza i zatim analogno sortiraj ostatak niza (tj. elemente iza početnog).
Efikasnost ovog algoritma je O(n^2).
Primer rada algoritma na sortiranju niza 64 25 12 22 11:
- .64 25 12 22 11, i = 0, m = 4, razmena elemenata 64 i 11.
- 11 .25 12 22 64, i = 1, m = 3, razmena elemenata 25 i 12.
- 11 12 .25 22 64, i = 2, m = 3, razmena elemenata 25 i 22.
- 11 12 22 .25 64, i = 3, m = 3, razmena elemenata 25 i 25.
- 11 12 22 25 .64, i = 4.
Opis rada selection sort algoritma je detaljnije prikazan u ovom akademskom tekstu: link