Visualization of Radix sort

[@ChaoticKatOwO]

The fact that they've been using the same graphics for these videos for 15 YEARS is impressive

[@mirabilis]

Or lazy.

[@ThoincTheNugget]

If it ain’t broke don’t fix it

[@celeryman14]

​@@ThoincTheNugget Exactly

[@i_teleported_bread7404]

I'm not really an expert, but when would a sorting algorithm be used in graphics?

[@ChaoticKatOwO]

@@i_teleported_bread7404 it's not really used that often, but I'd like to think that maybe they would at least try to change something about the graphics they're using instead of it just being the exact same every single time??

[@mikumikuareka]

I love the Radix sort algorithm. I somehow came up with it on my own when I was only starting to learn how to code, and I felt like a genius until I discovered that it was already invented 70+ years before I was even born.

[@specy_]

Welcome to computer science!

[@jaydentt]

well hey just cuz someone else came up with it first doesnt mean ur not super smart for also coming up with it in isolation . . . !

[@bo-dg3bh]

you are still a genius by anybody's standard

[@ishu4227]

i've gone through thinking i've invented a new sort TOO MANY TIMES.. i feel you bro

[@ilikecreeper331]

me too! for me it was bubble sort, i called it compare sort because it compared two numbers. I thought I was a genius

[@HiroTeaShi]

This is the most accessible explanation of radix sort I've seen. The sound of the tiles falling is also very satisfying

[@samcnut]

Babe wake up, new sorting algorithm just dropped

[@thomaskaldahl196]

Beat me to it! Was going to make this exact comment

[@RinInABin]

The algorithm itself is actually older than paper drinking straws

[@Rando2101]

​@@RinInABin who invented paper straws anyways

[@CyberCat3O]

This exact sentence ran through my mind when I clicked on this video

[@algodoomarbleracing]

Yay

[@jumpingSpiders]

I don’t mind watching the video again for the visuals only

[@jivejunior8753]

The audio too tbh

[@jumpingSpiders]

@@jivejunior8753 true

[@jumpingSpiders]

@@jivejunior8753 true

[@onelazynoob15]

non-comparison based sorting algs stay winning, this has been one of the most satisfying visualizations I've seen

[@adiaphoros6842]

While the elements aren't compared to each other, they (more specifically their digits) are compared to a constant to determine which bucket they should be in, so LSD sort isn't totally non-comparison.

[@feritperliare2890]

​@adiaphoros6842 that's a really pedantic way to view the term and removes the useful info we get when we use agreed upon terms like comparison or non comparison algorithms

[@theblockybanana5537]

If we compare nothing we have no way of knowing if anything is sorted. Pretty fair to say this is as close as we can get

[@jakistam1000]

@@feritperliare2890 This assumes familiarity with sorting algorithms terminology. You jump to pedantry, but this could just be lack of knowledge

[@lazerpie101_A]

@theblockybanana5537 sleep sort

[@nicreven]

Oh wow Radix sort is so much simpler than I thought it was Didn't really consider looking into it that much; all I knew about it was that it was non comparing

[@thevalarauka101]

same lol

[@joshuahudson2170]

Fun fact. It's linear. The N log N barrier has been broken.

[@nicreven]

@@joshuahudson2170 .... pardon??

[@gmdrandom6287]

@@joshuahudson2170isn't the complexity based on the length of the longest number?

[@joshuahudson2170]

@@gmdrandom6287 Depends on use case. Sometimes you really do have to sort more than 4 billion 32 bit integers.

[@konignickerchen7265]

I love the details in the machines designed to mimic the sorting behavior, like how the sorting head has wheels to shift the blocks, or the rails of the decimal radix sort.

[@protondium_8927]

Time to visualize radix sort for the first time!

[@imsuchalonleyboy]

And pigeonhole sort

[@csongorzih5094]

Ahhh this is even more satisfying than the robots sorting. With the high contrast and the motion blur... it turned out really awesome

[@rodrigoqteixeira]

0:45 ROBOT POLLUTING 😲🔥

[@ishu4227]

REAL????

[@LuizDahoraavida]

It is garbage collecting the lookup table

[@rodrigoqteixeira]

@@LuizDahoraavida oh, got it, fancy interpreted languages with garbage collecting.

[@tinthatisfullofbeans]

LITTERING HARMS THE EARTH 😡😡😡😡

[@rodrigoqteixeira]

@@tinthatisfullofbeans 😡😡😡

[@1e1001]

as a fun tip, a base-10 or base-26 (alphabetical) radix sort is pretty easy to do by hand, so if you ever need to sort a stack of papers it's pretty easy to just radix them up. usually i do an MSD radix and then insertion sort each "bucket" before combining everything together, but an LSD sort might also work

[@PanthereaLeonis]

I imagine for alphabetical it's going to be difficult using LSD, say you're sorting "alphabetize" and "dog". If you don't manage to put the correct amount of "trailing zeroes" on "dog" to make it "dog00000000" so it's the same length, lsd will just make a mess. A computer can do so easily, but a human might have some trouble. For numbers though, as long as you know the max length to start with, LSD might be best.

[@lydiat.5214]

this is how postal services sort mail into exact delivery order, but instead of 10 bins to divide with, it’s more or less 200 bins that machines use to physically separate letters which allows the mail to be sorted in just two passes, saving time (i’ve worked with sorting letters like this for a few years, and i’m glad i finally found a video that explains what’s actually going on so i don’t have to anymore. sharing knowledge is fun, but this one is such a mouthful)

[@catmacopter8545]

Your audio and visuals are top-notch as always 😊

[@intangiblematter_misc]

This channel is probably the only one I've been just as excited to see a new video of as a Computer Science student as I was when I was 13. Love how you explain things!

[@mchevre]

I have no idea why this was suggested to me or why I actually watched it but somehow it was satisfying.

[@mikethewhizz5085]

Love how the robot just yeets the color cards at the end

[@askplays]

We have never been so back sorting bros

[@ihavetwofaces]

I've genuinely never understood radix sort until right now. You've made it completely intuitive. I thought the magic of radix sorting was in choosing what radix to use, but now I see that the radix is actually just the base of the numbers you're using, not an arbitrary number that you can select to get a different level of performance.

[@TrianguloY]

Typo fixed: pervious -> previous (first seconds of the video)

[@bleepingkleepers8971]

Yknow, im kinda pervious myself 🗣️🗣️🗣️

[@thevalarauka101]

pervious = not impervious?

[@burnstjamp]

This is a wonderful explanation! I was already familiar with this sort, but never fully understood how it led to a successful sort. The 'stable' property you described made it really clear!

[@guilhermedamasceno343]

It's always a nice thing to see a new video on one of my favorite channels on CS.

[@Zilberlex]

Top notch video. You are making the world a better place by making these videos.

[@AGreySky]

punch card sorters work this way. it has twelve pockets, for the twelve hole positions per column, plus a pocket for errors. very cool!

[@somebodyelse9130]

Wow, this is the first time I've read or listened to an explanation of radix sort, but it's so simple and intuitive. I assumed it would be more complicated, like quicksort.

[@lunienul]

i love that u guys are still going after all these years

[@NguyenMinhPhu664]

Radix sort is my favorite sorting algorithm, I've always waited for this! it felt like many years since the last video I saw on this channel!

[@NguyenMinhPhu664]

Oh it is

[@jeremychicken3339]

You finally did it! I was asking for this! Now I wanna see Gnome Sort and how it is different to Insertion Sort.

[@JohnSmith-of2gu]

Glad to see this channel is still making great videos! You are GREAT and at making visualizations that are helpful. That radix sorting machine took a long time to animate I bet, worth it though.

[@shawn576]

This is an incredibly good video. I've seen several videos to try understanding radix sort and none of them made sense. This video makes perfect sense and is easy to follow.

[@weylinwest9505]

Glad you're back!

[@88michaelandersen]

This is one of the best channels on KZbin.

[@windestruct]

I always thought it had to do something with the LSD drug. Thanks for explaining this sort in more detail.

[@UriahStuff]

Thank you so much! I had trouble understanding how radix sort works, but your demonstration finally made me understand.

[@nubnoobbo]

Glad you're still doing these videos

[@ManiTheObbyist]

Hi! I like watching your vids of visualizing sorting algorithms,you actually halped making me understand heap sort and stooge sort! Keep on the good work!

[@huhneat1076]

It's not a real sort if the little robot guys didn't do it

[@golden_rod]

™

[@bentos117]

yes

[@binathiessen4920]

The block sounds are very satisfying.

[@kosolomon123]

i love this channel, if my children wants to learn algorithms i will bring them here.

[@engineerasifali]

Watching your videos is always a treat (regardless of one knows the concept or not!) 🙂 Keep posting and keep educating.

[@theprofessor107]

Wow. Best sorting video I have ever come across! Kudos!

[@theoreticalphysics3644]

Ho boy this gives me some wild college nostalgia and whiplash seeing a new upload like this.

[@ok-alarm]

THIS IS NICE! I'm glad i found this channel

[@20LeeBrian1]

I like how a robot casually discards a legend card

[@Tyler-ze4tg]

I watched some of your super old videos a few weeks ago, didn’t know y’all still upload :o

[@clairecelestin8437]

I love Radix. One of my favorite sorting algorithms, both for its efficiency and for its beauty

[@dougaltolan3017]

Efficiency??? Restacking the sort piles is horrendous. Requires double the storage of the original list.

[@average792]

Woah, finally. Been waiting for 2 years

[@cookiedoughflow6957]

This is the one I was having the hardest time understanding so I’m excited for this video!

[@LuizDahoraavida]

This channel is such a gem

[@problemsfan4132]

I missed these videos! glad to see you upload again :D

[@yoshidude64595]

I'm a big fan of radix sort, but I prefer bucket sort, which is quite similar. Bucket sort takes significantly more memory, but is several times faster because you can sort by multiple binary digits at once. I've found that doing a 4-bit bucket sort is a comfortable medium between memory usage and speed.

[@AbhayGupta-oz1ix]

That is something like a straight drive by a batsman. Can glare it again and again you will still praise the way it has been played.

[@ametrinefirebird7125]

Awesome having all the answers to my questions about radix all in one video!!

[@kenhaley4]

Back in the 60's I worked with pre-computer punch card systems. The LSD Radix Sort is the precise algorithm we used to sort stacks of punch cards on any desired field (a field being a contiguous set of columns on the card containing some number that we needed to sort on). Watching the animation brought back memories of those times.

[@hexzyle]

RETURN OF THE UDIKING

[@Tasarran]

Least Significant Digit Radix Sort is my favorite sort!

[@cariyaputta]

Amazing visualization, as always.

[@Wulfhartus]

The pedagogy of this video is huge

[@Dadax9398]

Very good explanation ! The animations especially really helped

[@StickStep]

The world has cleared up so much that a new video about sorting has appeared!

[@DennisTheZZZ]

Thanks to the new number sorting machine, we‘re one step closer to a vizualization of Gravity Sort!

[@ultrio325]

I love the physical representation of all the sorting algorithm!

[@AlexAnder-yj1qs]

YEAHHHH so glad they’re still doing these!!! 🎉🎉🎉 We need more!!!

[@henryzhang3961]

most satisfying animation and sound design

[@lexo632]

A NEW SORTING ALGORITHM HAS ENTERED THE FRAY.

[@Wonky2]

Oh wow, it's such a simple and elegant algorithm!

[@not_estains]

i love radix (LSD) sort so much im so glad they did a video on it

[@ThatGuywithNoFacecam]

Finally! LSD and MSD Radix! Fun fact: both Radix sorts are in base 2 except at the end, where random 4-digit decimal (base-10) numbers are sorted in, well, base-10.

[@digitalizedmind6784]

Hell yeah, love these sorting algorithm videos

[@elusivelord]

I remember asking for pigeonhole sort, and now we have it!

[@ZekeRaiden]

I love radix sort. It's conceptually so simple, it seems like it shouldn't even work, and requires very few comparisons to make an effective sort. But its simplicity and efficiency comes with a different cost; it's trading time for space. You need additional address space to store the partially sorted list. In systems that have plenty of memory, radix sort is a great choice. In systems with very limited capacity, however, radix sort may be impossible or significantly slower than in-place alternatives, especially when stability isn't relevant.

[@programmertheory]

radix sort can also be done via the counting sort method, if you don't want to use buckets

[@speedsystem4582]

Oh, boy... This was all it took to get me subscribed.

[@soup9242]

Finally, I can understand the sorting algorithm that looks like black magic when applied to a 3D visualiser.

[@mrmurpleqwerty4838]

my favorite channel is back! yay!

[@nanchoparty]

YES! YES! YES! YES! IT'S FINALLY TIME FOR RADIX!!!! THANK YOU UDIPROD! 🙏

[@SpectroliteDS]

YEAY (slightly disappointed my ears weren't destroyed, but whatevs)! One day I'd LOVE to see how Y'all tackle Gravity Sort, just to see how it looks.

[@1ina8B]

Super animation , explanation and usefull.Thanks!

[@noyza2132]

looks like a great way to sort cards

[@memoryleaked]

Welcome back. ^.^ Watching again.

[@AlbaniaShorts]

Next probably : cocktail shaker sort

[@airmanon7213]

Hopefully, the robot for that sort is dressed like a bartender!

[@markusTegelane]

it's interesting how simple Radix LSD really is

[@rusqqqq]

Actually, just intuitively sorting each value by their base, from the bottom up.

[@Musicombo]

Had no idea Radixsort was invented way before the first electronic computer. That's wild!!

[@UndefinedFantasticCat]

the first time I see Radix LSD sort without it sounding like I am under LSD myself

[@ImXyper]

the return of the king

[@garbagechan]

RETURN OF THE KING

[@darcinit]

THE GOAT IS BACK

[@Arnikaaa]

I love the sorting videos!

[@IronLotus15]

bucket & radix sort my beloved

[@danielobambelo1411]

Can gnome sort be next?

[@huailiulin]

wake up babe new udiprod sorting algorithm video dropped

[@chanyy6838]

Thanks I finally know how earripe sort works

[@antoniacorrales9148]

Return of the KING 🔥🔥🔥🔥

[@candykatkittylichiousisthebomb]

Babe wake up new udiprod sorting algo vid dropped

[@kakyoindonut3213]

Mr President, udiprod just uploaded new video

[@proton..]

i love how the pigeonhole sorting bot throws away the pallet cards when it doesn't need them anymore

[@FirefoxyLeGibus]

I wonder if it's more efficient to sort using binary or decimal Decimal is quicker but that's 10 lists to keep track of

[@TheDoctorGD]

U RETURNED?????

[@davecool42]

I finally understand. Thank you!

[@chimeforest]

Thanks for this video =] I had never looked into or understood radix sort before now ^^ Any chance we could see a radix robot compete against the others? Perhaps with colored balls with 1 or 2 bits each for red, green, and blue?