Partition example
Autor:
No machine-readable author provided. Dcoetzee assumed (based on copyright claims).
Shortlink:
Zdroj:
Formát:
302 x 368 Pixel (20597 Bytes)
Popis:
It shows the in-place partition algorithm described at quicksort in action on a small list. The boxed element is the pivot element, blue elements are less or equal, and red elements are larger. The one thing this doesn't demonstrate that I wish it did is that sometimes two blue elements can be exchanged.
Licence:
Public domain
Credit:
No machine-readable source provided. Own work assumed (based on copyright claims)., Created by Derrick Coetzee in Adobe Illustrator, who releases all rights to this work.
Sdílet obrázek:
Relevantní obrázky
Relevantní články
Rychlé řazeníRychlé řazení nebo rychlé třídění, známý také pod anglickým názvem quicksort je jeden z nejrychlejších běžných algoritmů řazení založených na porovnávání prvků. Jeho průměrná časová složitost je pro algoritmy této skupiny nejlepší možná (O(N log N)), v nejhorším případě (kterému se ale v praxi jde obvykle vyhnout) je však jeho časová náročnost O(N2) při obvyklé implementaci. Další výhodou algoritmu je jeho jednoduchost. .. pokračovat ve čtení