Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Namesti
Hitreje kot brskalnik!
 

Algoritmi za urejanje podatkov

Index 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.

12 odnosi: Algoritem, Časovna zahtevnost, Hitro urejanje, Mehurčno urejanje, Permutacija, Računalništvo, Seznam (računalništvo), 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''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Algoritmi za urejanje podatkov in Algoritem · Poglej več »

Časovna zahtevnost

Časovna zahtevnost je podatek o tem, koliko časa se bo program (oziroma algoritem) pri danih vhodnih podatkih izvajal, preden bo vrnil rešitev.

Novo!!: Algoritmi za urejanje podatkov in Časovna zahtevnost · Poglej več »

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.

Novo!!: Algoritmi za urejanje podatkov in Hitro urejanje · Poglej več »

Mehurčno urejanje

Mehurčno urejanje ali navadne zamenjave je algoritem za urejanje podatkov, s katerim uredimo vrstni red elementov v tabeli po velikosti.

Novo!!: Algoritmi za urejanje podatkov in Mehurčno urejanje · Poglej več »

Permutacija

Permutácija (oznaka P(n, k) \) (iz latinske besede permutare, kar pomeni zamenjati) je v matematiki z medsebojnimi zamenjavami preurejeno zaporedje znanega končnega števila elementov (pri tem pa število elementov ostane enako).

Novo!!: Algoritmi za urejanje podatkov in Permutacija · Poglej več »

Računalništvo

Računálništvo je znanstvena veda o delovanju računalnikov in o njihovi uporabi, kar vključuje strojno in programsko opremo.

Novo!!: Algoritmi za urejanje podatkov in Računalništvo · Poglej več »

Seznam (računalništvo)

Seznam (tudi spisek) je v računalništvu vrsta podatkovne strukture.

Novo!!: Algoritmi za urejanje podatkov in Seznam (računalništvo) · Poglej več »

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.

Novo!!: Algoritmi za urejanje podatkov in Shellovo urejanje · Poglej več »

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.

Novo!!: Algoritmi za urejanje podatkov in Urejanje s kopico · Poglej več »

Urejanje z navadnim izbiranjem

Urejanje z navadnim izbiranjem je algoritem za urejanje podatkov.

Novo!!: Algoritmi za urejanje podatkov in Urejanje z navadnim izbiranjem · Poglej več »

Urejanje z navadnim vstavljanjem

Urejanje z navadnim vstavljanjem je stabilen algoritem za urejanje podatkov.

Novo!!: Algoritmi za urejanje podatkov in Urejanje z navadnim vstavljanjem · Poglej več »

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.

Novo!!: Algoritmi za urejanje podatkov in Urejanje z zlivanjem · Poglej več »

Preusmerja sem:

Algoritem za sortiranje.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »