Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

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.

Kazalo

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

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

Č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 Hitro urejanje in Časovna zahtevnost

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.

Poglej Hitro urejanje in Psevdokoda

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

Poglej Hitro urejanje in Rekurzija

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.

Poglej Hitro urejanje in Tabela (računalništvo)

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

Poglej Hitro urejanje in Tony Hoare

Prav tako znan kot QuickSort, Urejanje s porazdelitvami.