Kazalo
11 odnosi: Algoritem, Algoritmi za urejanje podatkov, Dijkstrov algoritem, Hitro urejanje, Mehurčno urejanje, Primov algoritem, Shellovo urejanje, Urejanje s kopico, Urejanje z navadnim izbiranjem, Urejanje z navadnim vstavljanjem, Urejanje z zlivanjem.
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').
Poglej Časovna zahtevnost in Algoritem
Algoritmi za urejanje podatkov
Algoritem za urejanje podatkov ali algoritem za sortiranje podatkov, je v računalništvu postopek, s katerim elemente seznama uredimo po določenem vrstnem redu.
Poglej Časovna zahtevnost in Algoritmi za urejanje podatkov
Dijkstrov algoritem
Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.
Poglej Časovna zahtevnost in Dijkstrov algoritem
Hitro urejanje
Hitro urejanje ali urejanje s porazdelitvami je eden od najbolj znanih in uporabljanih algoritmov za urejanje podatkov; razvil ga je C. A. R. Hoare.
Poglej Časovna zahtevnost in Hitro urejanje
Mehurčno urejanje
Mehurčno urejanje ali navadne zamenjave je algoritem za urejanje podatkov, s katerim uredimo vrstni red elementov v tabeli po velikosti.
Poglej Časovna zahtevnost in Mehurčno urejanje
Primov algoritem
Primov algoritem je algoritem, ki v grafu oziroma v matriki povezav poišče povezavo, ki je najcenejša, a je različna od 0.
Poglej Časovna zahtevnost in Primov algoritem
Shellovo urejanje
Shellovo urejanje ali urejanje z vstavljanjem s padajočim prirastkom je algoritem za urejanje podatkov, ki ga je leta 1959 razvil Donald Shell.
Poglej Časovna zahtevnost in Shellovo urejanje
Urejanje s kopico
Primer maksimalne kopice Urejanje s kopico ali urejanje z izboljšanim izbiranjem je algoritem za urejanje podatkov, ki temelji na algoritmu urejanja z navadnim izbiranjem, a za shranjevanje še neurejenih elementov uporablja maksimalno kopico.
Poglej Časovna zahtevnost in Urejanje s kopico
Urejanje z navadnim izbiranjem
Urejanje z navadnim izbiranjem je algoritem za urejanje podatkov.
Poglej Časovna zahtevnost in Urejanje z navadnim izbiranjem
Urejanje z navadnim vstavljanjem
Urejanje z navadnim vstavljanjem je stabilen algoritem za urejanje podatkov.
Poglej Časovna zahtevnost in Urejanje z navadnim vstavljanjem
Urejanje z zlivanjem
Potek urejanja sedmih števil z rekurzivno implementacijo urejanja z zlivanjem Urejanje z zlivanjem je stabilen algoritem za urejanje podatkov, ki ga je leta 1945 razvil John von Neumann.