Flashcards on Gyorsrendezés (quicksort)
Gyorsrendezés (Quicksort): Részletes Algoritmus és Elemzés
Tap to flip · Swipe to navigate
Gyorsrendezés algoritmus
21 cards
Card 1
Question: Ki fejlesztette ki a Gyorsrendezés (Quicksort) algoritmust?
Answer: Tony Hoare
Card 2
Question: Mikor fejlesztették ki a Gyorsrendezés (Quicksort) algoritmust?
Answer: 1959-ben
Card 3
Question: Mikor publikálták a Gyorsrendezés (Quicksort) algoritmust?
Answer: 1961-ben
Card 4
Question: Milyen elven alapul a Gyorsrendezés (Quicksort) algoritmus?
Answer: Az „osztás és meghódítás” (divide and conquer) elvén.
Card 5
Question: Mi az „osztás és meghódítás” elve?
Answer: Egy nagy problémát kisebb, könnyebben megoldható részproblémákra bont, majd ezek megoldásait kombinálja az eredeti probléma megoldásához.
Card 6
Question: Miért alkalmazzák széles körben a Gyorsrendezést a számítástechnikában?
Answer: Mert átlagos esetben rendkívül gyors és hatékonyan tud nagy adathalmazokat sorba rendezni.
Card 7
Question: Mi a Gyorsrendezés algoritmus első lépése?
Answer: Pivot kiválasztása
Card 8
Question: Mi a Gyorsrendezés algoritmus második lépése?
Answer: Felosztás (Partitioning)
Card 9
Question: Mi a Gyorsrendezés algoritmus harmadik lépése?
Answer: Rekurzív rendezés
Card 10
Question: Mit jelent a pivot kiválasztása a Gyorsrendezésben?
Answer: A rendezendő listából kiválasztunk egy elemet, amelyet pivotnak nevezünk.