Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Lae alla
Kiiremini kui brauser!
 

Kiirsortimine

Index Kiirsortimine

Kiirsortimine (ka kiirmeetod, Hoare'i meetod) on tõhus jaga-ja-valitse põhimõttel sortimisalgoritm. Selle töötas välja Tony Hoare 1959.

4 suhted: Jaga-ja-valitse algoritm, Mestimissortimine, Sortimisalgoritm, Täielik järjestus.

Jaga-ja-valitse algoritm

suurima järjestikuse alamloend leidmise jaoks Jaga-ja-valitse algoritmid on klass algoritme arvutiteaduses mis põhinevad mitmeharulisel rekursioonil.

Uus!!: Kiirsortimine ja Jaga-ja-valitse algoritm · Näe rohkem »

Mestimissortimine

Mestimissortimist demonstreeriv animatsioon Mestimissortimine (inglise keeles merge sort) ehk ühildusmeetodil sortimine on sortimisalgoritm, mille leiutas 1945.

Uus!!: Kiirsortimine ja Mestimissortimine · Näe rohkem »

Sortimisalgoritm

Sortimisalgoritm on matemaatikas ja informaatikas algoritm loendi elementide paigutamiseks kindlasse järjekorda.

Uus!!: Kiirsortimine ja Sortimisalgoritm · Näe rohkem »

Täielik järjestus

Täielik järjestus hulgal H on selline lineaarne järjestus hulgal H, mille puhul iga hulga H mittetühi alamhulk omab vähimat elementi selle järjestuse suhtes (elementi a, mille puhul a ≤ x mis tahes elemendi x korral sellest alamhulgast).

Uus!!: Kiirsortimine ja Täielik järjestus · Näe rohkem »

Ümbersuunamised siin:

Hoare'i meetod, Kiirmeetod.

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »