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

Hitro urejanje

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

7 odnosi: Algoritem, Algoritmi za urejanje podatkov, Časovna zahtevnost, Psevdokoda, Rekurzija, Tabela (računalništvo), Tony Hoare.

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!!: Hitro urejanje in Algoritem · Poglej več »

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.

Novo!!: Hitro urejanje in Algoritmi za urejanje podatkov · 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!!: Hitro urejanje in Časovna zahtevnost · Poglej več »

Psevdokoda

Psévdokóda je način, kako predstaviti algoritem, ki sicer upošteva pomenoslovje, ni pa nujno skladenjsko pravilno, in je namenjen izključno tolmačenju.

Novo!!: Hitro urejanje in Psevdokoda · Poglej več »

Rekurzija

Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri... Vizualna oblika rekurzije, znana tudi kot Drostejev pojav. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje same, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd Rekúrzija v matematiki in računalništvu pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu).

Novo!!: Hitro urejanje in Rekurzija · Poglej več »

Tabela (računalništvo)

Slikovni prikaz enorazsežne tabele Večrazsežna tabela Tabela (tudi polje ali vektor, angleško array) je sestavljena podatkovna struktura.

Novo!!: Hitro urejanje in Tabela (računalništvo) · Poglej več »

Tony Hoare

Sir Charles Antony Richard Hoare (Tony Hoare ali C. A. R. Hoare), britanski računalnikar in programer, * 1. januar 1934, Kolombo, Britanski Cejlon (sedaj Šrilanka).

Novo!!: Hitro urejanje in Tony Hoare · Poglej več »

Preusmerja sem:

QuickSort, Quicksort, Urejanje s porazdelitvami.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »