7
Oct

# Visualization of Quick sort (HD)

Our task is to sort these balls by brightness. This robot, however, is short-sighted, and can only compare balls when they are placed directly in front of its eyes. Bubble sort compares every adjacent pair of balls . . . Moving the brighter ball forward. This brings the brightest ball to the end of the row. where it should be. Another pass is performed on the remaining unsorted balls. And so on . . . Quick sort starts by randomly picking one ball, called a “pivot”. It then rearranges the other balls by comparing them with the pivot: Balls brighter than the pivot are moved to the right, and darker ones to the left. The pivot can now be placed where it should be. Our row of balls is now split into two smaller, unsorted rows. Each is sorted in turn using . . . Quick Sort! Pick a pivot . . . Rearrange the other balls . . . Put back the pivot . . . And so on . . .

• gtboi says:

One of these days I’ll be able to comfortably watch this video with a straight face.

• Kepler 68 says:

B O G O S O R T

• shaun03a says:

i wanna see what radix lsd base 10 or gravity sort looks like portrayed like this

• Extreme Demon says:

Then why still use bubble sort? And where is sorting for?

• chromosoze's account says:

the ending is so awkward

• Sulltay says:

this little robot is so cute… hmm

• Brent DeJong says:

Bubble sort robot should sort both ways

• moogyboy6 says:

Those have got to be the cutest robots I've ever seen. Look at 'em sort!

• суперкрот20199 says:

Thanks? Already Im understand, how to code it

• Samanth Kumar says:

PIVOT!! PIVOT!!

Bubble sort is so short sighted he didn’t even see that he lost

• lolomolo says:

Cool

• Chameleam says:

so cute!!!

• Nic Flatterie says:

Wow, I wish I had this sort of video when I was in CS in college. Great work, great channel!

• M van Etten says:

I was watching historical youtube video's on how WWI started and ended here. Quick sort wins.

• rainy says:

i have no idea how i got here.

• Christian Camilo Méndez Pulido says:

Bogo sort just remains forever

• Sergeant Detergent says:

Short sighted robot

Gonna fucking come for that mf manufacturer

• Hendro Yohanes says:

The moral here is to never give up even when you lose

• penguinsunburn says:

Fucking mood

• Joel Kühle says:

Why is another ball putting out of system in quicksort?

• Furnite says:

It’s fucking 2am where am i

• Shane C says:

Great video and animation

• Kai Liuson says:

"can only compare balls when they are placed directly in front of its eyes"

• Руслан Исланбеков says:

Thanks

• George Hamilton says:

• each ap says:

Green robot mades me sorrow..

• Miles Quickster says:

This looks like a BBC Bitesize game or exercise

• Kyle Huo says:

This animation was actually pretty helpful in visualizing the way each one works.

• Omega Haxors says:

Now put it against bozo sort

• VexedSteak30274 says:

I cant believe that i got a 5kth like

• Back to Andy says:

Thank you for letting a bubble sort robot finish the game

• Moon Tourmaline says:

Hey at least it easy to make bubble sort

• Williams Campbell says:

Pushswap

• Kyle says:

Programming makes me realize how stupid computers are haha

• Jaime Gardea says:

This is amazing

• Ricardo Maldonado says:

Dope!

• Harold Geronimo says:

Wait til you meet bogosort

• John Field Show says:

I could have used this when sorting books while I worked at Goodwill

• Mr Oof says:

Our goal is to sort balls

• daydodog says:

okay seriously what is this channel and it's early 2000s aesthetic

• giuseppe valencia says:

I liked this

• Abel1120 conlget says:

💊

• 자명종 says:

Bubble sort looks cuter 🙂

• Lucas Violante says:

Top 10 anime battles!

• Abdulwahab Jag says:

This is an awesome video!

• Clayton Ramos Pereira says:

Porém, se as bolas já estiverem bem organizadas, o bubble será mais rápido

• Egor Bogatov says:

Give those robots already sorted data and we will see who is better 😉

• daniyusra says:

Niceee

• como funciona el mundo says:

Que venga el Bogosort

• Dilon Henrique says:

How the hell I end up in this video? I should definitely quit youtube

• Valra Bellkeys says:

Great video, explains the algorithm quite well!

• The Ultimate Lizard says:

• Arthur C says:

Thx a lot

• Noyz Productions says:

i don't get quicksort

• Dejikim Oritzgztyuixc says:

This is the new death battle.

• Rachel Davies says:

Please do more of these

• MetaCross says:

Bubble sort robot is doing his best

• gavyn young says:

Then theres the desorter robots, bubble and quick sort, bubble sort picks up the two balls, looks them over excessively and puts them down where ever, while quick desort picks up a cup of coffee drinks it, picks up the balls and sets them down while shaking and thinking "caffeine"

• Sanglierification says:

Go sort my balls

• Lenny the burger says:

hey can you visualize how radix base 10 just pulls an already sorter array out of the next dimention

• AmyX says:

Are these real robots or you guys just CGI’d then? Surely it’s not stop motion or anything.

• Lucas Fuckgirl says:

Man and I thought bubble sort was good

• MaestroAlvis says:

I feel like something needs to be said for quicksort being able to shelf a ball

• Cyber Wasp says:

Bubble short: I am the worst sorting algorithm in the history of computing

Cocktail Shaker Short: Hold my beer

• Augis R says:

I wanna see radix lsd base 10

• Dominik Szczepan says:

Next quqk sort vs gravity sort 😀

• Dr. Poopstick says:

Now do a Radix MSD sort where N=10 and make it compete with Bogo sort for shits and giggles.

• Anna Med says:

Awe poor bubble sort :'(

• The Furry Gamer 2016 says:

At 0:01 or deez nutz

• Rednesswahn says:

Lol 😀

• sWIfT says:

I sort my room with bubble sort

• [GD] Karma says:

In Soviet Russia, Bubble sorts you

• shinarit says:

Eh, problem is the robot's movement takes time, which is not true when sorting something with random access. Somewhat comes back when you think about cache misses, but still. The memory itself is random access.

• Driftliketokyo34 Ftw says:

Of course, running these on an actual computer would be much faster than this video suggests, but this is meant to be a demonstration.

• Richard Janay says:

• AwesomeFrost says:

bruh just don't make robots with short sighted vision. problem solved.

• braveheartbob says:

that robot is quite near-sighted

• Matan Kribus says:

bubble sort: "am i a joke to you?"

• Russell Sapphire says:

Great, an innuendo at the very beginning of the video. (Okay, I know it wasn't intentional, but I thought it was funny.)

• Pruz Gaming says:

I don’t understand the balls that the Quick sort puts above the row.

• Vsatyk says:

I will never code again! I don't want to harm these fellas 🙁

• Wild Animal Channel says:

Always remember to compare your balls people.

• SJR says:

why does this sound like a troom troom video

• Harvendra Singh Rathore says:

Nice video

• SwiftPotato says:

Bogo sort would just push all the balls off and put them all back on and if they aren’t sorted just push them back off again and put them back on until they are

• Vic ky says:

I love this! Thanks!

• Aqua Davie says:

The lore behind all these sorting videos I’ve been binge watching

• Richard Garber says:

Wow! Excellent Visualization. Cool.

• believer vijay says:

Teaching legend, really no words to encourage

• BEPIS says:

Could you show us the MSD and LSD algorithms or in place or out of place or based like 1-10
Matrix and radix architecture

Just WOW, this visualization is on another level!

• Borislav Todorov says:

poor bubble sort

• Yi Wen says:

Who watched till the end? That bubble sort deserves some attention

• steamroller82 says:

At times hard to follow. Would've been great to label them 1-10 with the goal of sorting them low to high or high to low.

• Molly Mermaid says:

Ugh I wish they made more videos more quickly!!!!

• Goble says:

Turns out the quick sort is actually quicker.

• Mr Oof says:

Bubble Sort Bot doesnt want to be here.

• Luigi says:

idea: make bubble sort able to see the entire board so he doesn’t waste time making unnecessary comparisons

• Amiel Singo says:

i like w0rthy better tho