Visualization of Quick sort

[riocardw]

This is such a good video, missed a lecture and this helped me out man!! kudos to you :)

[bebeheuy]

I am very happy to see the vidoe after you give this It demonstrates two comparison sorting algorithms: Bubble sort and Quick sort.

[AntoMelta]

I Really Like The Video From Your Visualization of Quick sort

[willamricard]

Your Video Is Very Useful Sharing It demonstrates two comparison sorting algorithms: Bubble sort and Quick sort.

[imegatrone]

after i watched this video, my insight is very open because the video is very good to give information It demonstrates two comparison sorting algorithms: Bubble sort and Quick sort.

[CuriousGuy95]

@the0th not funny, color blinds can still differenciate gray shades

[Ashingda]

Ya know instead of quicksort robot holding the pivot ball in one hand maybe it can place it on top of it's head so both hands are free. I've alway visuallized it as Left-hand && Right-hand, but then again the pivot ball wasn't supose to be picked up like that in the first place.

[winneluo]

so cute! lol helps alot!

[the0th]

this would be useful if i wasn't colour blind.

[purefatdude2]

this looks like selection sort

[Fungusfern]

Really sweet video! really like it!

[Kylelix7]

this is an awesome video that helps me understand quick sort in a quick way! Great job!!!!!!!!!!! :)

[cpringipas]

great video dude... didnt quite understand quicksort though! :(

[dhulla]

Great job

[kopi0hun]

qUICK SORT RULEZ!

[blajsad]

Poor Bubble sort. Feel bad for him :(

[marvinjackson44]

Thank you for this great animation, helped me a lot to understand it!

[noone688]

Very good.

[Idkfawin32]

I really love this

[Babelfish112]

fantastic animation! Thanks so much!

[MrShadowz1337]

awesome animation, thanks for the upload!

[Bublerkin]

aawwww. cutest visualization ever =)

[MarianaCosta8]

love this one, realy help me to understand the difference between bubble sort and quick sort.

[vlog7853]

FANTASTIC!!!! I wish the lessons in my university were like that....

[threewing]

I feel sorry for bubblesort0r!!!

[MOEPBIBER]

awesome video!

[DjHouselover88]

That's brillant! But you should put on this video some music to make it funnier..:)

[joeldsouza2]

best animation of sorts ever

[asdat0r1]

watched the whole video with smile on my face

[strngVIS]

writing a class test right now so thx :)

[siliconsurf]

this is cool

[Tr3LoSGr]

Ok, this video with all these animation is really great to get in mind what happens with bubble and quick sort.. Thumps up for making this ;)

[nandakoryaaa]

Well done!

[region1111]

This was awesome. Best sorting algorithm demonstration ever.

[RobertBF2]

Thanks from Poland:)

[Mr4Kapoios]

why quick sort is winner?

bubblie sort scored more points!! ;PPP

[Danph77]

That was fucking awesome, nice video.

[GuyErnest]

It would be easier to understand if the differences were of size (big and small) then color.

[RichTCovers]

great visual explanation, helped a lot, thanks! =]

[ValterBCC]

i love it!

[coffeeteamix]

cute overload XP

the quick sort one was slightly confusing when shown like this though, for 2 reasons. #1 The robot needs to walk around a lot more, making it slower. Is this true in the actual algorithm? and #2 The placing of the first "lighter colour" ball on the rack, then suddenly moving on to search the other end of the list. Is that really how it's done?

[udiprod]

@coffeeteamix Re #1: Indeed Quick sort moves around a lot. When you need to sort a large file on disk, every large move causes loading a different chunk of the file to memory. In this case other algorithms are better (not Bubble sort, though). Re #2: The real Quick sort simply makes a note of the location of 'the first lighter ball' and then moves to search the other end. However when the time come to swap elements - usually this requires putting one of them in a temporary location

[travismartin26]

@udiprod

it all depends on how you define better, if we are talking time complexity the quicksort is a lot better then most compairable algorithms ie selection and insertion.

[pmahearn88]

@coffeeteamix Yes it is really how it is done. Moving it up on the top shelf is symbolic of the extra memory place quick sort needs to work. This extra step can contribute to the time it takes to complete a quicksort but the speed of the method far outweighs the little extra time it may take for the additional step. Quick sort is y= x^2-c with the constant being whatever little extra step you need to do. Compared to Linear which is just y=x.

[alilsheikh]

Very good video, but it would have been better if there were more differences between the brightness of the balls as they are not very obvious, especially in brighter balls.

[321noone]

this is AWESOME. do more please!!! totally awesome.

[KANGKAI1980]

Poor green robot, it's not your fault.

[05deeps]

cool way of learning boring stuff

[ace1122tw]

It only took me three seconds. I AM MAN!

[ashleylizze08]

Can u give the download link

[ashleylizze08]

CAN U GIVE ME THE DOWNLOAD LINK

[2005090087]

I understood the esence of quick sort with this video. Thanks.

[pash080]

why can't the robot get the glance of every ball and memorize their brightness then sort them at once?

[udiprod]

@pash080 This would just transfer the problem to the robot's memory. Computers must have an algorithm for sorting, even in their memory. You, being human, can 'sort them all at once' using your intuition. Imagine that you need to sort 1,000,000 balls. Since this is too much for human intuition, you would have to resort to an algorithm, just like a computer.

[heatmourning33]

@udiprod

"You, being human, can 'sort them all at once' using your intuition."

I don't know about that, don't you think were really using an algorithm ourselves, though me may not know we are doing this. The only difference is computers dont "know" they are sorting something. and we do.

[udiprod]

@heatmourning33 I agree that when someone solves a problem intuitively, there is some algorithm underlying this intuition. What I meant to say was that sometimes it's so simple to solve a problem intuitively, e.g., sorting small lists, that one may mistakingly believe there's no need for an algorithm at all. Then when you want teach a computer how to do it, you suddenly realize you don't even know how you do it :)

[Hildoz2]

@udiprod Also, imagine having to sort one million balls by color, and size (each color having x-amount of sizes). This would be impossible for any human, without a system/algoritm to follow. Even simple things like, "First group all balls by color" is an algoritm. Sorting isn't just placing 10 balls in the right order. It's also about scaling it up in insane numbers.

[outlawstc]

very nice.. these types of animations to bring forth knowledge will accelerate the knowledge revolution.. people like you bring quick understanding by applying the kiss method (keep it simple stupid) to demonstration..

[franknblunt]

I can see the efficiency. It's the hardware interface that I'm trying to visualize because it seems to me that Quick Sort would greatly depend upon non-resident memory to enhance it's ability. Just throwing something out there for consideration.

[TheVolcomDust]

Great illustration!

[JTim90]

It was very very cool!

Very very very! )

[doom3x]

excelent video

tyvm

[jarod997]

Great job, I love the animation. Seeing things (such as computer theory) work makes things much easer (for me) to understand.  :D

[jarod997]

Very nice -- I like the comparison too.

[wjpinto]

Excellent video and animation, thanks. Gracias.

[wjpinto]

Thanks, excellent video and explanation. Gracias.

[ivspeedway]

LbigOL

[Funartic]

Great video, although I agree with some of the critics here, like using brightness instead of numbers, I understand the motivation and in the end it all came out very clearly, so great job!

[GECF680C2]

I hate quicksort.

[kahootbird]

Very good visualisation. In my opinion, understanding a sorting algorithm helps with writing the code, because you actually know what your writing.

[tomhsharky]

thanks - the funny visuals will help me remember this!

[YesusFist]

cool animation :) makes me think of whole sorting championships :D

[vansh64]

it was exceelent but bolls should be numbered instead of brightness,,,make easy to understand>>>9.5/10

[PolygonRunner]

I think both colors and letters on the balls would help make it clearer to read.

It is true that the mind can process color much faster than symbols though.

But the colors are too similar. Probably got washed out when you loaded it onto youtube? Maybe adding a cool/warm color scheme to the ball colors would be helpful in making the gradient even more easily distinguishable?

That said, this is the best explanation of quick sort I've found on youtube.

[astrophil79]

super cute!

[Katekazoo]

This video was amazing! Very useful and it made me understand a lot better.Thanks!

[syphondu]

good concept and animation. I wasn't so much of a fan of the sound though

[The4LA2Baker0]

i feel i just learned something

[senos64]

awsome, love the animation

[greeppl]

Animation is great but... I found other (much simpler videos) more helpful.

Still I consider this one OK.

Just one thing: I don't get is why you've chosen different tints of red rather that putting either numbers or letters on the balls to be sorted? (That would be more transparent to grasp)

[udiprod]

Two reasons:

a) To demonstrate that comparison based sorting algorithms can work on any comparable objects

b) In my opinion it makes it clearer to see at a glance if the balls are sorted or not.

Anyway, thanks for the comment. I'm sure other videos stress other aspects of quick sort.

[greeppl]

Ok, but I would at least advise to choose greater colour difference between the balls or/and less balls cause some of the colour differences are hardly distinguishable to my eye & still I'm not a colour blind person :) That can also be intensified by the video compression

Cheers,

[hardToSignUpHere]

@greeppl yes, actually its makes sorting appear a much more comlicated operation that it is!

[kewlman139]

i kinda wanted to see how long it took the other one, ohh well, still a great animation

[jnoort]

Great video!

[interted]

very funny AND exciting!

[hassia1]

I still don't have a clue..

[KelvinNg88]

the robots were so cute and funny that I couldn't help laughing. Great job!!

[Repter75]

The robots are awesome XD

[petronelgta]

really good !

Amazing!!!

[karogyoker999]

These robots are so lovely! I want to hug them!

[netivotham]

Awesome!!!

[RobinLinus]

never seen such a great sorting-algortihms animation... was really funny to watch this one!

[laghack]

very nice visualization

[schm0gi]

really good

[CMThF]

really nice!

[globalarte]

THIS IS GREAT !

[reneliza2002]

Amazing!!!

[suzume]

Awesome!

[theonlinegamers]

awesome :D i wondered how quicksort works, cos ive only been able to return the highest number. Now i realize u need to perform multiple runthroughs :D

[youralibaba]

THE BEST ANIMATION!!!

[FireKyrie]

Thx to this vid, i may be able to ace my midterm now...

[CMONEY4REAL]

thats some intense contest haha.... GO QUICKSORT!!!

[chandima1988]

very nice.. really helpful

[bhysyq]

cool, i love this video!

i think everyone will understand the idea after watch it.

[alsk123654]

It was AMAZING. Please, if possible, make more of these videos.

[Kyprus22]

Great video, thanks

[wihenao]

awesome!

[JohnM3D]

It's stuff like this that makes the Internet worth the trouble.

Very good video.

[Zaltaal]

Yeah it sure rocks. Not that the method itself would be really hard to understand, there are far more complex algorithms out there - but I will never ever forget Quick and Bubblesort now. That little robot is now forever sorting inside my brain... ;)

[SuzumiyaHaruhi0]

AYA HIRANO

[ulharmony]

thanks a million

[Lordoss]

RESPECT MAN

GREAT VID

[1nglewattz1]

Good looking out for putting this together, because you simplified what my teacher said which was too confusing.

[elrony2004]

GREAT VIDEO!!!!!

[DrEnzyme]

This is a fantastic video. It really helps people who learn visually, such as myself. Thank you very much.

[ulisseslesi]

great video, very funny!

[codesyn]

this is so beyond educational, it leaves you with a funny visual representation of the method.

thumbs up

[yetanotheryugushen]

Awesome! A really interesting and useful demonstration.

[Tfpsly]

For this kind of sort, a Radix would outperform both the quicksort and the bubble sort. It's a 0(kN).

[degensquared]

This is pair-wise comparison based sorting; Radix sort isn't. The video description's last paragraph says that a broader range of algorithms could have been used, faster than quick sort, had it not been restricted to one type of sorting algorithm.

[prodigyjar]

Nice demonstration. I think this would be very useful demonstration, for introductory courses in computer science / programming.

[Quuua]

Really cool animation! Was really fun to watch. Wouldn't watch it if I wasn't interested in the technial details, but the video wasn't made to show off these, so all in all a 5/5

[QuicksilverJohny]

So, did you do the animation algorithmically or by hand?

[udiprod]

Both. The robots are mostly automatic.

[sleelin]

@udiprod What animation software did you use for this?

[udiprod]

@sleelin Autodesk Maya

[gopiikrisshna]

argh! attack of the comic sans!!!!

[robrolley]

A really good video I'll show the kids, thank you

BKF

[debil667]

I think QuickSort is a pretty cool guy, eh sorts ballz and doesnt afraid of anything!

[tottis44]

genius!!

[rolnxyz]

I love when the robot looks at the balls hehe

[DawnnieE]

Poor Bubble sort =/

He's always being picked on too.

[Romahotmetytky]

I am just wondering does it matter what pivot do we pick? But I am assuming that is does not matter if we take pivot from the middle or beginning or whenever

[udiprod]

It doesn't matter where you take the pivot from but it does matter where this pivot belongs in the end.

Ideally you'd want

to pick a pivot that will split the list evenly.

I.e., the median. If you have bad luck and you pick the darkest or brightest ball as the pivot, you'll get to do a lot of extra work

[PWOPLW]

A common method of picking a pivot is the median of 3. You pick the first, last, and middle items and use the middle value as the pivot. These will always be different items because once you get down to ~10 items, you use something like insertion sort to finish it off.

[JodoYodo]

That's pretty bad, it leaves you open to obvious attacks. Random pivot is best.

[PWOPLW]

You mean like if the user is trying to be a wise guy and giving you a bad case? If you're afraid of that, you can check to see if quicksort is performing well enough while sorting. If it is not, turn it over to heapsort which cannot be sabotaged to O(n^2) like quicksort can be (see introspective sort).

The median of 3 has worked very well in practice. With just 2-3 comparisons you drastically improve your chances of getting a value close to the true median.

[VectorAkashi]

really nice video and representation of the quiksort method

to be completely correct, you culd some some almost sorted or reverse sorted array of balls :)

[karthikceg161187]

Very very good work.!

[GioFX90]

wow that's really cool! wich software did u used?

[udiprod]

Thanks. I used Autodesk Maya

[mazaltow]

made my day :-)

[bhargav2785]

really nice one

[VitaminPat]

There should be a heapsort vs. quicksort sorting battle.

[apcdasilva]

Brillant !

[lcc0612]

Great job! You make these two algorithms extremely easy to understand! Respect!

[adiror]

Very nice!

[siddharthaananda]

that's just wonderful, my friend!

[Jznn]

excellent visualization