Urejanje z navadnim izbiranjem
Videz
Urejanje z navadnim izbiranjem | |
---|---|
Grafični prikaz urejanja z navadnim izbiranjem | |
Osnovni podatki | |
Vrsta: | algoritem za urejanje podatkov |
Podatkovna struktura: | tabela |
Časovna zahtevnost | |
Zgornja meja zahtevnosti: | O(n2) |
Spodnja meja zahtevnosti: | O(n2) |
Pričakovana zahtevnost: | O(n2) |
Prostorska zahtevnost | |
Prostorska zahtevnost: | O(1) |
Urejanje z navadnim izbiranjem (angleško Selection sort) je algoritem za urejanje podatkov.
Delovanje
[uredi | uredi kodo]Deluje tako, da v neurejenem delu tabele najdemo najmanjši element in ga vstavimo na konec urejenega dela tabele.
Zahtevnost
[uredi | uredi kodo]Časovna zahtevnost algoritma je v vedno , prostorska zahtevnost pa je , saj urejamo na mestu.
Psevdokoda
[uredi | uredi kodo] 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
[uredi | uredi kodo]- urejanje s kopico - imenovano tudi urejanje z izboljšanim izbiranjem