Kartičky na Rychlé řazení (quicksort)
Rychlé řazení (Quicksort): Podrobný průvodce pro studenty
Klepni pro otočení · Swipni pro navigaci
Algoritmus rychlého řazení (Quicksort)
20 kartiček
Kartička 1
Otázka: Co je Quicksort?
Odpověď: Quicksort je jeden z nejefektivnějších a nejčastěji používaných řadicích algoritmů, vynalezený Tonym Hoarem v roce 1959. Patří do kategorie algoritmů
Kartička 2
Otázka: Kdo vynalezl Quicksort a kdy?
Odpověď: Quicksort vynalezl Tony Hoare v roce 1959 a publikován byl v roce 1961.
Kartička 3
Otázka: Do jaké kategorie algoritmů Quicksort patří?
Odpověď: Quicksort patří do kategorie algoritmů „rozděl a panuj“ (divide and conquer).
Kartička 4
Otázka: Jaká je jedna z hlavních výhod Quicksortu ohledně paměti?
Odpověď: Quicksort řadí prvky přímo v paměti (in-place), což znamená, že nepotřebuje mnoho dodatečné paměti.
Kartička 5
Otázka: V jakých aplikacích je Quicksort široce využíván?
Odpověď: Quicksort je široce využíván v různých aplikacích, od databázových systémů po operační systémy.
Kartička 6
Otázka: Jaký je základní princip algoritmu „rozděl a panuj“ u Quicksortu?
Odpověď: Základní myšlenka spočívá v rekurzivním rozdělení velkého problému na menší, snadněji řešitelné podproblémy.
Kartička 7
Otázka: Jaký je první krok algoritmu Quicksort?
Odpověď: Prvním krokem je výběr pivota z pole prvků, které mají být seřazeny.
Kartička 8
Otázka: Co je úlohou pivota v Quicksortu?
Odpověď: Úlohou pivota je sloužit jako referenční bod pro dělení pole.
Kartička 9
Otázka: Co se děje ve fázi 'Rozděl pole (partition)' v Quicksortu?
Odpověď: Ostatní prvky pole jsou přeskupeny tak, že všechny prvky menší než pivot jsou umístěny před ním a všechny prvky větší než pivot jsou umístěny za ním.
Kartička 10
Otázka: Co se stane s prvkem rovným pivotu ve fázi dělení v Quicksortu?
Odpověď: Prvky rovné pivotu mohou být umístěny na libovolnou stranu.