Quick Sort (LR pointers)

Visualization and "audibilization" of the Quick Sort algorithm.
Sorts a random shuffle of the integers [1,100] using the original variant of quick sort, with two pointers (blue) moving from left and right. The middle element is picked as pivot and marked green.
The animation is slowed down during the video to give you time to see how the algorithm works.

[want-diversecontent]

Quick sort: Pick a pivot. Rearrange the items so that the lesser is on the left and the greater is on the right. Repeat.

[jfriesne]

Hello quicksort my old friend
You always run in N*(log N) 
Because recursion splits the input set
Into pieces small enough to vet
And the ordering of items that were equal in their range
Still remains
After each round of sorting

[aaaaaahhh]

Why am I watching these I need to sleep it’s like 1:00 am but I can’t stop

[kuroshite]

WE MAKING IT OUT OF THE DISORDER WITH THIS 🔥🔥🔥

[dako]

Each tone is paired with a strip and the tone increases as the height increases. This is why at the beginning it sounds random. Because the array was randomly sorted. This is also why at the end it goes :)

[handlesrtwitterdontbelivethem]

how did u get that visulazier to work and where is the download

[sward]

Good job! I do think you could make it a smidge more efficient if you get the pivot in place and then don't touch it any more. (of course that breaks if you have duplicates)

[OrangeC]

So wait, I had a hard time catching on to how this works, but I'll say that it -checks to rods simultaneously, starting from the very right and the very left. Then it switches the current two rods if the leftmost of the current two is not lower than the rightmost. Otherwise, move on by moving both rods inwards by one. Then, - actually, I'll say I'm stumped. :p

[idupizdu]

at first i was like "dafuq with this music" and muted the video :D
enjoyed watching, but still have no idea how does this actually work :D

[eshandhok]

Can anyone explain a fellow coder what happened at : 0:05 how did the pivot move to right side?

[BrutalistJr]

I got my bachelor's in EE, and didnt focus much on programming. but this shit just looks fun to learn. kinda bummed I missed out on the CS stuff.

[ClutchgangL]

sounds like the Mario theme at the boss level in the original mario

[hb]

Bruh why you gotta trigger my siren head ptsd at 0:00 doe

[FarmYardGaming]

...Yep. Seems a lot weirder than I thought. Makes sense though.

[ShaliniRRao]

Can you please send me the code for this... Please please do reply....

[Fralther]

I dont know why but it sounds like the mii theme in the beginning

[hopscotchoblivion]

This shit sounds straight from Earthbound

[ehsxuor]

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.