BPC-ALD_Zpracované_otazky_ke_zkousce

1, 1, 2, 2, 4, 3, 5, 8 – prohodime je tedy a budeme pokracovat na levo od pivotu ale bez cisel které uz mame 
serazene cely postup opakujeme 

1, 1, 2, 2, 4, 3, 5, 8 – uznaceny spravne pozice 

1, 1, 2, 2, 3, 4, 5, 8 

1, 1, 2, 3, 2, 4, 5, 8 

1, 1, 2, 2, 3, 4, 5, 8 

1, 1, 2, 2, 3,4,  5, 8 

1, 1, 2, 2, 3,4,  5, 8 

https://www.itnetwork.cz/navrh/algoritmy/algoritmy-razeni/algoritmus-quick-sort-razeni-cisel-podle-velikosti/ 

Nebo https://www.youtube.com/watch?v=Hoixgm4-P4M 

// jen bych podotkl, že pokud je pivot prostření prvek není ho třeba nikde prřesouvat, viz doporučená skripta, ale 
obojí by mělo být správně, pokud se tedy nemýlím (Turoň) +2 // souhlas 

3.  Jaké základní operace s prvky pole jsou využívány při rychlé třídění výběrem (Quick Sort). Jaká je výsledná 

míra složitosti v optimálním případě a jaká bude v nejhorším případě. Která skutečnost rozhoduje o 
výsledné skutečné míře složitosti metody Quick Sort na reálných datech. (++)  

Srovnání (lineární), výměna (kvadratická) V optimálním (reálném) běhu je složitost O(n*log(n)) 
V nejhorším případě je to kvadratická složitost (prakticky se ale nevyskytuje u běžných dat), 
Vždy rozdělí řadu na polovinu (máme n prvků -> n/2/2/2 = 1 (1  jako 1 prvek) => n/2^k = 1 -> k= log2 n). 
Dostáváme, že počet úrovní třídění je log(n)*n (n=čas který potřebujeme k porovnání každé části již rozděleného 
pole) //prosím někoho o kontrolu //Celou dobu používáme pro časvou složitost počet operací a ty teď za n dosadíš čas... 
https://www.geeksforgeeks.org/quick-sort/ 
https://www.youtube.com/watch?v=-qOVVRIZzao