Urejanje z navadnim izbiranjem

From Wikipedia, the free encyclopedia

Remove ads

Urejanje z navadnim izbiranjem (angleško Selection sort) je algoritem za urejanje podatkov.

Podatki na hitro Osnovni podatki, Vrsta: ...
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

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads