Selection sort
Në shqip: Renditja me zgjedhje
ShpjegimiSQ
Selection sort gjen elementin më të vogël dhe e vendos në fillim, pastaj më të voglin nga ata që mbetën, e kështu me radhë. Gjithmonë O(n²), por bën pak ndërrime.
EnglishEN
Selection sort finds the smallest item and puts it first, then the smallest of the rest, and so on. Always O(n²), but it makes few swaps.
Si ta mendosh
Si të zgjedhësh lojtarët për ekip: së pari më i miri, pastaj më i miri nga të mbeturit.
Lexoje në anglisht
Like picking players for a team: the best first, then the best of those left.
Shembull kodipython
def selection(v):
for i in range(len(v)):
m = min(range(i, len(v)), key=v.__getitem__)
v[i], v[m] = v[m], v[i]
return v