Sorting quicksort anim
Autor:
Shortlink:
Zdroj:
Formát:
280 x 214 Pixel (93016 Bytes)
Popis:
An animation of the quicksort algorithm sorting an array of randomized values. The red bars mark the pivot element; at the start of the animation, the element farthest to the right hand side is chosen as the pivot. Created with: Ruby 1.8.4, RMagick.
Licence:
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í