Dobrý den,
snažím se vymyslet takové řady, které budou těžko zpracovatelné pro algoritmus quicksort. Vymyslel jsem několik příkladů řad. Prosím podívejte se na ně a napište mi, zda si myslíte, že by s nimi měl quicksort problém. Používám algoritmus A. C. Hoare, takže pivot je vždy ve středu.
řady:
1) 1 000 -> 0 -> 1 000
2) 1 000 -> sudá čísla -> 0 -> lichá čísla -> 1 000
3) 10 -> 0 -> 10 -> 0 ->10-> ............ 10 -> 0 -> 10 -> 0 ->10
napadají vás nějaké další řady čísel, které by mohly podlamovat princi quicksortu? pokud ano tak mi je prosím napište a také prosím ohodnoťte tyto 3 co jsem napsal. Děkuji
Fórum › Pascal
Podkopávání algoritmu Quicksort
![](img/forum_vlakno_help_vyreseno.png)
kdyz vis odkud se bere pivot, tak idealni rada je takova ze pivot vychazi zrovna jako nejaky okraj (minimum ci maximum te rady...) - krasne se to zanori... a dostanes nejhorsi moznou verzi
![](img/forum_nove_psp_new.png)
Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×![](/img/smile/1.gif)
![](/img/smile/2.gif)
![](/img/smile/3.gif)
![](/img/smile/4.gif)
![](/img/smile/5.gif)
![](/img/smile/6.gif)
![](/img/smile/7.gif)
![](/img/smile/8.gif)
![](/img/smile/9.gif)
![](/img/smile/10.gif)
![](/img/smile/11.gif)
![](/img/smile/12.gif)
![](/img/smile/13.gif)
![](/img/smile/14.gif)
![](/img/smile/15.gif)
![](/img/smile/16.gif)
![](/img/smile/17.gif)
![](/img/smile/18.gif)
![](/img/smile/19.gif)
![](/img/smile/20.gif)
![](/img/smile/21.gif)
![](/img/smile/22.gif)
![](/img/smile/23.gif)
![](/img/smile/24.gif)
![](/img/smile/25.gif)
![](/img/smile/26.gif)
![](/img/smile/27.gif)
![](/img/smile/28.gif)
![](/img/smile/29.gif)
![](/img/smile/30.gif)
![](/img/smile/31.gif)
![](/img/smile/1.gif)
![](/img/smile/2.gif)
![](/img/smile/3.gif)
![](/img/smile/4.gif)
![](/img/smile/5.gif)
![](/img/smile/6.gif)
![](/img/smile/7.gif)
![](/img/smile/8.gif)
![](/img/smile/9.gif)
![](/img/smile/10.gif)
![](/img/smile/11.gif)
![](/img/smile/12.gif)
![](/img/smile/13.gif)
![](/img/smile/14.gif)
![](/img/smile/15.gif)
![](/img/smile/16.gif)
![](/img/smile/17.gif)
![](/img/smile/18.gif)
![](/img/smile/19.gif)
![](/img/smile/20.gif)
![](/img/smile/21.gif)
![](/img/smile/22.gif)
![](/img/smile/23.gif)
![](/img/smile/24.gif)
![](/img/smile/25.gif)
![](/img/smile/26.gif)
![](/img/smile/27.gif)
![](/img/smile/28.gif)
![](/img/smile/29.gif)
![](/img/smile/30.gif)
![](/img/smile/31.gif)
![](/img/smile/32.gif)
Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 11 hostů
Podobná vlákna
Quicksort v assembleru — založil myšák
Quicksort složitost — založil TomBar
QuickSort padá — založil unik
C# Quicksort - nevím si rady — založil cagy
Seřazení struktury pomocí QuickSort — založil Navara
Moderátoři diskuze