Urejanje z navadnim izbiranjem () je algoritem za urejanje podatkov.

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

Kategorija:Algoritmi za urejanje podatkov Kategorija:Programiranje