Visualization of Quick sort (HD)

[@BioHzrd0010]

I like how after it announces that quick sort won, it just lets bubble sort slowly and pitifully complete its sort.

[@ninthpayloader0465]

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

[@larrykelly8508]

He doesn’t have ears

[@Muhammad-sx7wr]

He might be deaf, he might be blind, but he sure as heck ain't dumb.

[@cosmq]

pure gold comment 😂😂😂😂😂

[@ChrisSparks-zp8ue]

I think if quick sorting loss they won’t know either

[@Johnny_Franco-12_Scratch]

That’s… actually true.

[@ImmacHn]

Bubble sort will always have a special place in my heart :')

[@smortboi2374]

When u necropost BP

[@ImmacHn]

@@smortboi2374 nani?

[@multiply67]

@@ImmacHn you're a man

[@CrittingOut]

me too

[@ziskador]

omg i felt so sorry for bubble sort robot at the end :(

[@marquizzo]

+ziska dor Lights are out, everybody's cleared out of their seats and gone home. The janitor is about to ask him to hurry up so he can clean the floor.

[@ziskador]

+marquizzo so sad :(

[@ProducShuns]

+marquizzo He says nothing. Keeps on sorting. Janitor mops around him. Doors open the next day. The celebration finally sounds as he clicks in his last comparison.

[@frtard]

I felt sorry for it the entire time. Just think about how many balls he had so close to his face...

[@Luffi98]

imagin bogo sort robot :(

[@razerage1]

bubble sort be like "I hate my life"

[@krzywy8873]

xD

[@taiyihanle]

Bubble Sort be like "I'm doing my job! ^o^ you go here, you go there... and there you go!"

[@cboom3205]

Bruh this is me at me job watching everyone leave as i stay behind to close T_T

[@magicstix0r]

And we hate bubble sort's life too...

[@aemiil5743]

bogo: hand me the gun

[@granceroblast]

This has to be the best educational video on sorting I have ever seen!

[@luisandre2750]

I thought this too. It is amazing seeing how even when you code using comparisons (using if/for/switch) you could have the same output using a more developed algorithm much more quickly.

[@randomman7407]

Hungarian dance sorting is much better Check it out!

[@mathguy37]

9 years later we got better

[@NachitenRemix]

​@@luisandre2750i dont understand what u say lmfao, yes computers use if and? That takes some time, its not literally instantanious, it never is, thats why you need optimization and that is what this sorting algorithm does

[@hendroyohanes4295]

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

[@reda29100]

But you never lose if the match never ends!

[@MeistrosLabor]

The bubble Sort Robot still came to a final Solution even if it took years :) its becauz he didnt gave up

[@trenvert123]

Trump

[@uwu.-.5873]

Bubble sort is me 😔

[@scoutintime]

the moral here is that bubble sort fucking sucks lmao

[@brainboy53]

I like that quicksort isn’t annoying bubble sort and letting him just do his thing. Such a nice guy

[@TomTom-gy7ov]

Legend has it that the bubble sort robot is still sorting

[@DirkIronside]

Now imagine if it was a Bogosort robot!

[@Anohaxer]

ORST is the alphabetically sorthed correct order

[@Anohaxer]

By going: Quick Sort Pivot: R S>R = S to the right (Memory) | [S]O T T>R = T to The right | [S]O T S

[@paulcasanova1909]

Tom Tom That would be the Bogo sort bro

[@Anohaxer]

Lets just do merger sort then SORT = 19-15-18-20 [19][15][18][20] 19>15 [15-19][18][20] 18

[@sharpnova2]

bubble sort: what is my purpose? me: to sort in O(n^2) bubble sort: omg

[@mate_on_f7916]

Yes

[@Muhammad-sx7wr]

Bubble sort be like, "I thought bigger was always better."

[@musicexams5258]

Insertion sort intensifies

[@slowmotion2300]

I thought bubble sort would do 10^2 comparisons

[@bitonic589]

​@@slowmotion2300Bro thought bubble sort had constant complexity 💀💀💀

[@realeques]

so awesome , we spent 45 minutes in college for what we could have learned through this video

[@Muhammad-sx7wr]

Interestingly I discovered bubble sort without being taught it. Only later finding out what it was called.

[@MikehMike01]

@@Muhammad-sx7wr most people could come up with bubble sort, insertion sort, or selection sort on their own

[@Muhammad-sx7wr]

@@MikehMike01 Things just seemed a bit harder in the 90s and Google was not as reliable. I know however that most people can make these discoveries on their own. I'm just reminiscing with these people how great it felt and yet how far from the mark we were.

[@neolord50pro77]

@@MikehMike01and to discover things like quicksort or heapsort only through intuition it would require to be an astute mathematician I think.

[@MikehMike01]

@@Muhammad-sx7wr those three are the O(n²) algorithms which aren’t very good but are easily understood

[@legendgames128]

Making computers look cute while also teaching a great concept in a lot of web development? Win-win! Also, noting how the computers are short-sighted is a very good way of describing how computers actually do operations.

[@Pigeoncraft]

What about a bogo sort :P

[@derekmallory985]

***** ... or the next level : 3 "Bogobogosort is an algorithm that was designed not to succeed before the heat death of the universe on any sizable list. It works by implementing the bogosort on the first two elements in the list. If they are in order, then it bogosorts the first three elements, and so on, increasing by one until the entire list is sorted. Should the list not be in order at any point, the sort starts over with the first two elements."

[@v000000000000v]

Derek Mallory there's always a chance that it will sucessfully sort tho!!

[@ScipiPurr]

Don't forget the king of all inefficient sorts: Worstsort.

[@Anohaxer]

yeah? well in a comment above im trying to bogo sort the word "sort" alphabetically. I do it in batches of 10, random data gotten from www.superkids.com/aweb/tools/words/scramble/ and now going to my 4th batch

[@Anohaxer]

kzbin.info/www/bejne/l4m7iIuwatd5bJY&lc=z12xy3dixtf2tn5cg223yfyzxkqdztugn04.1498860895564993 BOGO SORT BRIEF EXPLANATION AND 49-TRY EXAMPLE WITH 4 INTEGER (CHARACTER) VALUES

[@udiprod]

Thanks! Currently I'm busy with two other videos (coming up soon), but I appreciate the interest in more sorting videos. I hope to get around to it soon.

[@katlicks]

I never knew how Quick Sort managed to have confidence in it's placement without going to the ends first. That cleared it up really easily.

[@angelsalvadorcruz7484]

this is the cutest video i have ever seen in my entire life, after watching so many boring videos trying to explain quick sort, this is a very welcomed treat

[@galzigler]

You should make a visualization for all existing sorting algorithm. Your videos are really helpful, and the best that could be find online to explain how the sorts work.

[@traso56]

different but there you go kzbin.info/www/bejne/oYG1cmONZtB4eck

[@solomonprenevost4699]

Gravity sort

[@anonymoususer9837]

First off, curse you for having a right-to-left-language username, because replying to those screws up your left-to-right typing if you include it. Second, there are way too many sorting algorithms to explain. Many of them are hybrids (like Timsort), many don't work on these colored balls (like Radix Sort), and many are esoteric (not intended to be actually useful, like Bogosort and Slowsort). That and some of them are just *weird* (like Gravity Sort).

[@kenji4861]

Great video. Kids nowadays have so much good resource

[@moogyboy6]

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

[@Chr0nic1er]

I am pleased at how accurate the video is. It didn't just count comparisons only, but moved the robots according to performed actions (cycles as it were).

[@udiprod]

It places on the ledge a ball from the left side that is designated to be swapped with a ball from the right side. Usually when two elements are swapped, one of them is placed in a temporary location. What's a bit unusual here, is that the element is placed in a temporary location before selecting the ball it should be swapped with. The reason is that the robot has only one free hand (the other one holds the pivot), and putting the ball on the ledge saves moves later when the swap takes place.

[@UntakenNick]

When I grow up I want to be a sorting robot..

[@markhesse4510]

Quicksort or Bubblesort or Bogosort?

[@manuelsputnik]

How inspirational.

[@devrafed]

Are you a grown up now? What are you doing now?

[@SkoczekPrRO]

@@devrafed he is sorting parcel in postoffice so he is not exactly the robot but some kind.

[@Muhammad-sx7wr]

You need to sort yourself out first.

[@nki111-pa]

Props to bubble sort for never giving up. A true inspiration!

[@MinecraftLD10]

I want to hug bubble robot, he deserves it.

[@thatalbeeguy]

KZbin in 2012: Oh, look at him, he is learning algorithms! I should recommend it to him some time later. KZbin in 2020: eah! This just the right time!

[@figoprovenza9513]

Someone has to do an edit of this video with the "The Rock stare" everytime the announcer say balls

[@Shimo8_]

This is the only video that explained quick sort in a way I can understand

[@nalankadi1654]

Bubble sort's perseverance is truly inspiring.

[@benmoreaucohen]

Dude I mean why or how, this videos are so old and they are so cool, the quality is genuinely amazing, I love your videos and the educational content they bring, make more!

[@thowaway24767]

Why don't you give the robot glasses?😊

[@TheTurtle-ui4ou]

Well, it wouldn't have vision problems anymore, now would it?

[@winandfx]

Yeah, Glasses Bubble Sort is the fastest. Scientists should invent it.

[@sonicfire9000]

I see what you did there...

[@youtubeismycity]

@@miksuko omg

[@MinecraftLD10]

jeffrey Presley Well who designed their vision sensors so near sighted in the first place? *If your into robotics at all, you’ll get this.*

[@davieskamanda6622]

This is the best educational video I've ever seen. I think using numbers in place of the balls could make the whole process more clear, for in the competition it is difficult to follow what is going on.

[@sapitron]

What a painstaking process should have been to animate that contest. hats off.

[@AquaDavie]

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

[@colossalgamesofficial7947]

Super relaxing

[@AsbjornGrandt]

Bubble Sort cheated at the end. It didn't compare the last two...

[@udiprod]

It's actually not cheating. Bubble sort has an optimization that if in a certain iteration all the pairs are in order, then it concludes no further iterations are needed. It most likely happens in the one of the final iterations, but with luck it can happen early. If you give bubble sort an already sorted list, it will stop after one iteration. Therefore if bubble sort and quick sort competed over on already sorted list, bubble sort would win.

[@AsbjornGrandt]

udiprod I didn't suggest that it should have run an additional iteration. It just never compared the last two balls, before marking them sorted. It checked the second and third, and then assumed the first was in order, marking all three at the same time.

[@brands2131]

Asbjørn Grandt That's because all 3 were already sorted. Ok, let me explain, and also to the other people that liked your comment. In the end, we had a section that was already sorted, the balls that were lit up, and a section that was unsorted, the 3 balls at the end. When bubblesort went to sort out the last 3 balls, it compared the first 2, no swap was made, then it compared 2 and 3, and no swap was made. We have bubblesorted the unsorted section, no swaps were made during that iteration, now we can assume that the unsorted section has been sorted (since there were no swaps) this is because an efficient bubblesort has a "swap" flag that is turned on if a swap was made, since we ran through the 3 unsorted balls, without turning on this flag, then bubblesort knows all element in this unsorted section are sorted. You can see this at 3:05 where bubblesort checked all 3 balls in the unsorted section and did not make any swaps, leaving the swap flag down, meaning we can stop the algorithm early.

[@AsbjornGrandt]

Brandon Sandoval I can see that now that I rewatched that part

[@SimonTiger]

@Asbjørn Grandt Hehe...it's because already knew the list was sorted! How? The last pass it performed was: "Swap 1 2? No. Swap 2 3? No." If it's all no's, all the smaller elements are already on the left, and the bigger ones on the right, meaning that the list is already sorted.

[@confused6526]

udipod, I just accidentally ran into your video. They're all great. You don't mind telling me what tool/software your used to create the animation? Or your write it yourself? Thanks John N.

[@udiprod]

+confused Thanks :) I'm using a tool called Autodesk Maya. It's very powerful but not easy to learn.

[@confused6526]

+udiprod ! Thanks a lot for the info. You're done a great job of explaining computer/physics concepts. Keep up with good works. Can't wait to see more of your videos. Have a nice day! John N.

[@zork34]

you don't have to write comments like letters

[@SiddharthJogi]

@@zork34 😂😂lmao right

[@uknownada]

@@zork34 Although it's probably the easiest way to get a reply from a channel like this.

[@billbill8852]

Nearly 1am and KZbin recommends this out of the blue. And I watch it anyway. Thus is life.

[@deanmoncaster]

Even though I knew the outcome before they started I still wanted bubble sort to win. They're so cute!

[@alexlion0511]

"this robot is short-sighted and can only compare balls when they're right in front of its' eyes"

[@ahmde]

Just WOW, this visualization is on another level!

[@poliopoptm4474]

boy this new series of battlebots is going great.

[@pa20065]

The BubbleSort guy is smarter: he lets the other guy win, so he isn't bothered with these stupid tasks anymore!

[@nathanj.williams1955]

More insightful than meets the eye. Tiny training video to algorithms. Cool CGI.

[@zapole]

I remember when I learned Java and my teacher expected us to do plan and program such a thing like "bubble sort", but we did it with buckets as long as I remember :)

[@syrilfiggus1350]

Ahhh, so Sorting competitions are going to be what replaces sports when the robots take over. Very informative.

[@shaner217]

Amazing video. I always thought there should be a visualization program that visualizes computer code algorithm in a nice way like you've done here for these sorting algorithms, it could have a visual that shows how data is being passed around and manipulated in the computer code or perhaps computer networking. Maybe you're the guy who should make them! Thanks again for the awesome vid.

[@yiwen6794]

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

[@Densmoreb1]

The robot is not the only one that needs balls close to its eyes

[@FiendishFatty]

Is it just me or I just binge watch all of these sorting analysis videos

[@Quent1500]

Thx, you saved my engineering diploma.

[@valied8131]

This is the quality aesthetic i signed up for.

[@asj3419]

9_in 11_order. 4_the 6_of 8_sentence 3_sort 5_words 1_Hello, 7_this 2_please 10_acending

[@themandel2017]

Hello please sort this sentence in ascending order.

[@anonymoususer9837]

Counting sort 😀

[@k_tess]

I think you gave me OCD.

[@groszak1]

I'll start with a swap 8_sentence 11_order. 4_the 6_of 9_in 3_sort 5_words 1_Hello, 7_this 2_please 10_acending

[@QuartzOfficial]

Hello, please sort the words of this sentence in ascending order

[@Quarker]

Yay you let Bubble Sort finish this time! Btw, if you were able to make more videos like this on other sorting algorithms, it'd be extremely helpful!

[@anikkhan8811]

Quick sort made the best comeback in history!

[@withbestrequest]

Your visualizations are awesome! This is how educational material should be like!! thnx

[@eliaszkurwa]

i got distracted when i heard "balls"

[@GretgorPooper]

This is an adorable way to explain algorithms to kids

[@teaguejelinek4038]

I think bubble was just a little nervous. With a name like quick sort as the opponent I would have been too. Good job both of u

[@Clement-xy9iv]

Nice explanation!

[@EgorBo]

Give those robots already sorted data and we will see who is better ;-)

[@OddworldCrash]

I'm learning this for Visual Basic and i was very moody till i saw this video. Awesomely made :D

[@Broockle]

These are fun to watch. Though I think all these approaches could all be explained in a single video. That would be nicer than having to watch all these Separate Great job making this random subject engaging though :D

[@nicflatterie7772]

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

[@Adomas_B]

Bogosort is also a very great sort, it can sort completely randomised stack in one move! If you're astronomically lucky

[@ricksminecraft]

Wow! Excellent Visualization. Cool.

[@iagoabreu6986]

The year is 2020 and the bubble bot is still sorting the balls

[@robbierotten2215]

Winner! Bubblesort is like, I don't give a crap, gotta finnish this s_t.

[@channelname10yearsago68]

Don't feel sad for the bubble sorting bot. He's doing his best

[@RaymanChrome]

What about Cocktail Shaker Sort?

[@SarenArterius]

radix sort pls

[@anonymoususer9837]

Radix is very powerful, beating even quicksort and mergesort if the keys in the sequence are short enough, but it takes a lot of memory, stinks on longer keys, and only works on numbers (so no colored ball sorting). If you want to go all the way, counting sort is even faster than radix in an optimal set of elements, but it only works on positive integers (similar to radix but it can't even hypothetically handle decimals), takes even more memory than radix (as much memory as the biggest element), and is even slower if the biggest element is too big (even if the other elements are smaller).

[@krisizcelja]

I want to see the base 10 one. You know, the ear rape one?

[@toddkes5890]

@@anonymoususer9837 Ball colors can be expressed in 'brightness'. For example, the above spheres can be '000000' for the pitch black one, and 'FFFFFF' for the brightest one. From there, Radix can sort the balls

[@matitiudeforever8155]

all heroes don't wear capes...you guys are one of them....thank you soooo muchhhhh...!!

[@mrpowershell6900]

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

[@Hao-gc3dp]

Awesome animations! Hoping you could make videos on other sorting algorithms.

[@tarcal87]

Look at him go :D all the way to the end. Give it up buddy

[@sanxchepsharma7149]

how dare you you talk to a robot who is physically and mentally handicapped. TAKE IT BACK

[@horseliver338]

This was so cute, it made me cry, thank you

[@SyuAsyou]

泡沫排序法：找到最亮的球，然後排到最亮的位置；接著找到次高的球，然後排到次亮的位置。重複以上步驟直到排完最暗的球。 快速排序法：隨機選出一個球當作基準，然後比較每一顆球，比基準亮的球移到亮邊，比基準暗的球移到暗邊，最後的空位就是基準的位置。排完後排列被分成兩個較小的排列，分別對較小的排列重複以上步驟直到排完。

[@Dadax9398]

ok

[@gavincurtis]

If you overclocked Bubble’s reduced instruction set, he could win.

[@valrabellkeys9867]

Great video, explains the algorithm quite well!

[@dicidicee]

Very original and well done !

[@Vlcet]

Nice video with clear demonstrations.

[@thehammurabichode7994]

"I hurt myself today" - Bubble Sort

[@groszak1]

There are several different pivot rules for quick sort, such as random pivot you used, first pivot, last pivot, middle pivot and median of three (median of first, middle and last pivot).

[@reformed_attempt_1]

This deserves 500M, not 500k views

[@seaque.]

Never give up king

[@dude_ranvier]

Great video and animation

[@DylanCVlogTV]

Kind of like sorting students for abilities. If you go one by one, it's nearly impossible, but grouping them and testing them in batches is much more efficient.

[@陳有容-l6c]

The first algorithm is more likely selection sort than bubble sort

[@marinadavies1917]

Please do more of these

[@metacross2826]

Bubble sort robot is doing his best

[@metacross2826]

Hello, old me

[@offchan]

Though people might have mistaken that quicksort is just slightly quicker than bubble sort from this animation because you only showed it on 10 items. But in reality, quicksort can be tremendously quicker if the number of items is in order of millions or billions. It can mean that bubble sort uses a year while quicksort uses 10 minutes.

[@udiprod]

Right you are. There's a visualization of this difference you mention in a more recent video (near the end): kzbin.info/www/bejne/iou1iIWgppd2d8k

[@pga128]

This channel is quality.

[@shripperquats5872]

god, I hate how these are 'intuitively' explained. By using the simplest explanation they think it makes it more 'palatable', but what really happens is the parameters are not understood and the example is lost. When someone hears the example "The robot has short vision", their immediate thought would be "Well why don't they make a robot that can see all the balls clearly?"

[@Sebastian1011]

Awesome video; helped a lot in my AP Computer class!

[@linsproul3548]

so this is how robots keep themselves entertained

[@szymon12w.64]

"Sort theese balls"

[@irenerosejohnson8346]

These cute fellows are making things simple, abstract and adorable ❤️👍

[@martinbalage9225]

“The End. Thank you for watching” before bubble sort taking a break...funny, and cruel.

[@finite-element]

Hi, I bought your book for kindle! What a nice read!

[@lennytheburger]

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

[@MemeManDan20]

Would love to see a video on bogo sort

[@KrisAkaVenno]

This video is so helpful! Thank you!