Sorting quicksort anim
Autor/Urheber:
Shortlink:
Quelle:
Größe:
280 x 214 Pixel (93016 Bytes)
Beschreibung:
Eine Animation des Quicksort-Algrithmuses beim Sortieren eines Arrays mit zufälligen Werten. Die roten Balken kennzeichen das Pivot-Element; zu Beginn der Animation wird das am weitesten rechts liegende Element als Pivot-Element gewählt. Erstellt mit: Ruby 1.8.4, RMagick.
Lizenz:
Relevante Bilder
Relevante Artikel
QuicksortQuicksort ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet. Er wurde ca. 1960 von C. Antony R. Hoare in seiner Grundform entwickelt und seitdem von vielen Forschern verbessert. Der Algorithmus hat den Vorteil, dass er über eine sehr kurze innere Schleife verfügt und dass er, abgesehen von dem für die Rekursion zusätzlichen benötigten Platz auf dem Aufruf-Stack, ohne zusätzlichen Speicherplatz auskommt. .. weiterlesen