Urejanje z navadnim izbiranjem
From Wikipedia, the free encyclopedia
Remove ads
Urejanje z navadnim izbiranjem (angleško Selection sort) je algoritem za urejanje podatkov.
Remove ads
Delovanje
Deluje tako, da v neurejenem delu tabele najdemo najmanjši element in ga vstavimo na konec urejenega dela tabele.
Zahtevnost
Časovna zahtevnost algoritma je v vedno , prostorska zahtevnost pa je , saj urejamo na mestu.
Psevdokoda
for(i = 0; i < length(tabela); i++) {
int min = i;
for(j = i+1; j < length(tabela); j++)
if (tabela[j] < tabela[min]) {
min = j;
}
zamenjaj(i, min);
}
Glej tudi
- urejanje s kopico - imenovano tudi urejanje z izboljšanim izbiranjem
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads