Urejanje z navadnim izbiranjem

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje
Urejanje z navadnim izbiranjem
Selection-Sort-Animation.gif
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 O(n^2), prostorska zahtevnost pa je O(1), 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]