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.

Uporabi AI

Kazalo

1. 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'').

Poglej Algoritmi za urejanje podatkov in Algoritem

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

Poglej Algoritmi za urejanje podatkov in Časovna zahtevnost

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 Algoritmi za urejanje podatkov 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 Algoritmi za urejanje podatkov in Mehurčno urejanje

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

Poglej Algoritmi za urejanje podatkov in Permutacija

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.

Poglej Algoritmi za urejanje podatkov in Računalništvo

Seznam (računalništvo)

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

Poglej Algoritmi za urejanje podatkov in Seznam (računalništvo)

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 Algoritmi za urejanje podatkov 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 Algoritmi za urejanje podatkov in Urejanje s kopico

Urejanje z navadnim izbiranjem

Urejanje z navadnim izbiranjem je algoritem za urejanje podatkov.

Poglej Algoritmi za urejanje podatkov in Urejanje z navadnim izbiranjem

Urejanje z navadnim vstavljanjem

Urejanje z navadnim vstavljanjem je stabilen algoritem za urejanje podatkov.

Poglej Algoritmi za urejanje podatkov 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.

Poglej Algoritmi za urejanje podatkov in Urejanje z zlivanjem

Prav tako znan kot Algoritem za sortiranje.

Unijapedija je koncept, zemljevid ali semantično mrežo, organizirano kot enciklopedije - slovar. To je na kratko opredelitev vsakega koncepta in njegovih odnosov.

To je velikanski spletni mentalni zemljevid, ki služi kot osnova za koncept diagramov. To je prost za uporabo in vsak članek ali dokument, ki se lahko prenese. To je orodje, vir ali predlog za študije, raziskave, izobraževanje, učenje in poučevanje, ki jih učitelji, vzgojitelji, dijaki ali študenti lahko uporablja; Za akademskega sveta: za šolo, primarno, sekundarno, gimnazije, srednje tehnične stopnje, šole, univerze, dodiplomski, magistrski ali doktorski stopinj; za papir, poročil, projektov, idej, dokumentacije, raziskav, povzetkov, ali teze. Tu je definicija, razlaga, opis ali pomen vsakega pomembno, na kateri želite informacije in seznam njihovih povezanih konceptov kot pojmovnika. Na voljo v Slovenski, Angleščina, Španski, Portugalski, Japonski, Kitajski, Francosko, Nemški, Italijansko, Poljski, Nizozemski, Rusko, Arabsko, Hindi, Švedski, Ukrajinski, Madžarski, Katalonščina, Češka, Hebrejščina, Danski, Finski, Indonezijski, Norveški, Romunščina, Turški, Vietnamščina, Korejščina, Thai, Grški, Bolgarski, Hrvaški, Slovak, Litvanski, Filipino, Latvijski in Estonski Več jezikov kmalu.

Informacije temeljijo na člankih iz Wikipedije in drugih projektov Wikimedia in so na voljo pod licenco Creative Commons Priznanje-Deljenje pod enakimi pogoji.

Fundacija Wikimedia ne podpira in ni povezana z Unijapedija.

Google Play, Android in logotip Googla Play sta blagovni znamki podjetja Google Inc.

Pravilnik o zasebnosti