Kartičky na Triedenie vkladaním (insertion sort)
Triedenie vkladaním (Insertion Sort): Kompletný Sprievodca
Ťukni na otočenie · Potiahni na navigáciu
Triedenie vkladaním (Insertion Sort)
14 kartičiek
Kartička 1
Otázka: Čo je to triedenie vkladaním?
Odpoveď: Triedenie vkladaním (Insertion Sort) je jeden z najzákladnejších a najintuitívnejších triediacich algoritmov, ktorého princíp je ľahko pochopiteľný a
Kartička 2
Otázka: Kedy je triedenie vkladaním efektívne?
Odpoveď: Triedenie vkladaním je efektívne najmä pre malé množiny dát alebo pre dáta, ktoré sú už čiastočne usporiadané.
Kartička 3
Otázka: Ako funguje princíp triedenia vkladaním prirovnaný k triedeniu kariet v ruke?
Odpoveď: Začína sa s prvou kartou ako usporiadanou, potom sa berie ďalšia karta a vkladá sa na správne miesto medzi už usporiadané karty, pričom sa väčšie kart
Kartička 4
Otázka: Na aké dve logické časti je rozdelené pole pri triedení vkladaním?
Odpoveď: Pole je rozdelené na usporiadanú (ľavú) a neusporiadanú (pravú) časť.
Kartička 5
Otázka: Ako sa mení usporiadaná časť poľa na začiatku algoritmu triedenia vkladaním?
Odpoveď: Na začiatku je usporiadaná časť tvorená iba prvým prvkom poľa.
Kartička 6
Otázka: Čo sa stane v každej iterácii algoritmu triedenia vkladaním s prvkom z neusporiadanej časti?
Odpoveď: V každej iterácii algoritmus vezme prvý prvok z neusporiadanej časti (nazývaný „kľúč“) a postupne ho vkladá na správne miesto do už usporiadanej časti
Kartička 7
Otázka: Ako sa uvoľňuje miesto pre „kľúč“ v usporiadanej časti poľa?
Odpoveď: Prvky v usporiadanej časti, ktoré sú väčšie ako „kľúč“, sa posúvajú o jednu pozíciu doprava.
Kartička 8
Otázka: Popíš prvý krok podrobného algoritmu triedenia vkladaním pre pole A s n prvkami.
Odpoveď: Predpokladáme, že prvý prvok poľa A[0] je už usporiadaný.
Kartička 9
Otázka: Ktoré prvky poľa sa spracovávajú v cykle algoritmu triedenia vkladaním?
Odpoveď: Cyklus začína od druhého prvku (index i = 1) až po posledný prvok (index n-1).
Kartička 10
Otázka: Čo je „kľúč“ v algoritme triedenia vkladaním?
Odpoveď: „Kľúč“ je aktuálny prvok A[i], ktorý chceme vložiť do usporiadanej časti poľa.