Quick Sort (LL pointers)

Visualization and "audibilization" of the Quick Sort algorithm.
Sorts a random shuffle of the integers [1,100] using the variant of quick sort in the 3rd edition of CLRS' textbook, with two pointers (blue) both moving from left. The first element in each recursion range is picked as pivot and marked green (it is immediately moved to the back).
The animation is slowed down during the video to give you time to see how the algorithm works.

[dlwatib]

This is a sub-optimal algorithm. It should move each element larger than the pivot just once to the right of where the pivot will go. Instead, this algorithm repeatedly sweeps them only a few elements to the right until they finally end up to the right of the eventual pivot position. It makes many more swaps than necessary (wikipedia says 3x more, and attributes the buggy version to Lomuto).

[LOCKLEY]

when people ask wht im listening to in my earphonesi put this on full blast

[matteocicchetti]

Can you do a toutorial or a video explaining all this?

[RhythmJigoku]

0:16 - 0:30 Getting an EarthBound vibe from this lol

[FwgQwert]

sehr unangenehm in den ohren. ich hab nach 10 jahren immernoch einen tinnitus was wirklich kritisch ist. sie sollten das nochmal überdenken menschliche Wesen diesen Qualen auszusetzen! ich habe mein leben der musik gewidmet. Dieses Video hat meine Karriere zerstört. ich sitze jetzt auf den Straßen Bonns und verdiene nicht einmal mehr geld mit straßenmusik weil alles schief ist. Durch das sehr unangenehme Flackern auf dem Bildschirm habe ich eine Krankheit mit sehr vielen Anaphylaktischen Schöcken bekommen. Sehr Tragisch! Ich wollte nichtmal auf dieses Video sondern hatte nach Katzenvideos oder Skiurlaub mit Champagner in Algerien gesucht. Mein Urlaub wurde demnach auch zerstört und die Katzen sind gestorben. Ich hoffe Sie fühlen sich schuldig für das was Sie mir angetan haben. Ich bin dank Ihnen ein erbärmliches Wrack.

[vcr_DRIFT]

sounds like the crap NES filter on the 3ds sound app