Kartičky na Bublinkové triedenie (bubble sort)
Bublinkové Triedenie (Bubble Sort): Kompletný Rozbor pre Študentov
Ťukni na otočenie · Potiahni na navigáciu
Bublinkové triedenie
32 kartičiek
Kartička 1
Otázka: Čo je to bublinkové triedenie a aké sú jeho hlavné charakteristiky?
Odpoveď: Bublinkové triedenie je jedným z najjednoduchších triediacich algoritmov, ľahko pochopiteľný a implementovateľný, ale neefektívny pre väčšie dátové sú
Kartička 2
Otázka: Vysvetli základný princíp bublinkového triedenia.
Odpoveď: Základná myšlienka spočíva v opakovanom prechádzaní zoznamu prvkov a porovnávaní každej dvojice susedných prvkov. Ak sú prvky v nesprávnom poradí, vym
Kartička 3
Otázka: Koľko prechodov je potrebných na úplné usporiadanie zoznamu s 'n' prvkami v bublinkovom triedení?
Odpoveď: Celkovo je potrebných (n-1) prechodov na úplné usporiadanie zoznamu.
Kartička 4
Otázka: Čo sa stane po prvom prechode algoritmom bublinkového triedenia?
Odpoveď: Po dokončení prvého prechodu je zaručené, že najväčší prvok v zozname sa nachádza na poslednej pozícii. Táto pozícia je už „triedená“ a v ďalších prec
Kartička 5
Otázka: Aký je postup pri druhom prechode bublinkového triedenia?
Odpoveď: Algoritmus opäť prechádza zoznamom, ale tentoraz len po (n-1)-tú pozíciu, pretože n-tá pozícia už obsahuje správny prvok. Po dokončení tohto prechodu
Kartička 6
Otázka: Ako sa mení počet porovnávaných prvkov v každom ďalšom prechode bublinkového triedenia?
Odpoveď: V každom prechode sa počet porovnávaných prvkov znižuje o jeden, pretože jeden prvok je už na svojej správnej pozícii.
Kartička 7
Otázka: Aká je základná myšlienka bublinkového triedenia pri prechádzaní zoznamom?
Odpoveď: Po jednom prechode je zaručené, že najväčší prvok sa dostane na svoju správnu pozíciu.
Kartička 8
Otázka: Koľko prechodov je potrebných na úplné usporiadanie zoznamu pri bublinkovom triedení?
Odpoveď: (n-1) prechodov.
Kartička 9
Otázka: Prečo je dôležité správne nastaviť hranice vnútorného a vonkajšieho cyklu v bublinkovom triedení?
Odpoveď: Nesprávne nastavenie hraníc môže viesť k chybám indexovania (prístup mimo hraníc zoznamu) alebo k neúplnému triedeniu.
Kartička 10
Otázka: Aká je časová zložitosť bublinkového triedenia a čo to znamená pre jeho efektívnosť?
Odpoveď: Má kvadratickú zložitosť O(n²), čo ho robí veľmi neefektívnym pre veľké dátové súbory.