Sorts - Numbers

github.com/w0r...

[@ZKtheMAN]

"damn I wonder why Improved Bogosort was so good" *Accesses:* 78k *Per Second:* 50M

[@KireTheCat]

ZKtheMAN where is that sort?

[@ZKtheMAN]

@@KireTheCat At the end.

[@AshPikachu9]

At 5:26

[@magnusrx]

Not as big as Pewd's subs

[@XPForever]

Wait thats illegal

[@MrKcspot]

I like how the last one was basically the punchlines in the whole joke. Improved BOGO sort "Oh this will be good..." BAP wait wat

[@MandrakeGuy]

MrKcspot its bogo sort, but not random, but rather "that number here that one there"

[@downsonjerome7905]

@@MandrakeGuy Improved bogo sort is still random, just slightly less so. It randomizes all numbers until 1 is in the first position, then randomizes all numbers 2-50 until 2 is in the second position, then randomizes all numbers 3-50 until 3 is in the third position, then randomizes all numbers 4-50 until 4 is in the fourth position, and on and on.

[@felixma9192]

It’s simultaneously the fastest sort and the slowest sort

[@tuepham4212]

今天早上我们在医院抢救着你说他用什么地方做生意吗！今天早上吃到家没有时间了1:3:

[@Pacvalham]

I played Guess the Sort. That BAP surprised and confused me.

[@DanielClear2]

"Long-time" sub here. The sound is waaaay better now. Also the number visualisation is so easy to understand. This may be one of your best videos mate.

[@unblorbosyourshows9635]

I hate that I've seen so many of these videos that I noded in agreement with this comment.

[@rgwl1tv69]

@@unblorbosyourshows9635 wdym

[@mushroomfstz3115]

@@rgwl1tv69 they have watched so many videos without even understanding how the sorting works. But they watched so many to the point that they already understand how the sorting works, therefore agreeing with this comment. So moral of the story : we watch too many sorting videos and we don't care

[@rgwl1tv69]

@@mushroomfstz3115 bro why u replying after 6 months lol

[@rgwl1tv69]

@@mushroomfstz3115 i forgor about this ocmment already

[@mayateeemm5728]

“Come over” “No i’m busy bogosorting” “my parents aren’t home” *5:26*

[@CoingamerFL]

*b o o p*

[@tuepham4212]

今天早上起来真的有点累了😭湖滨花园的时候还没12:56

[@DiggyPT]

@@tuepham4212 what

[@EzraBradford]

Auto generated captions: "[Laughter] [Music] [Applause] [Music] [Laughter] [Applause]”

[@yunnalin]

I too laugh in binary

[@Scudmaster11]

There is "You" on pancake sort 3:16

[@theairaccumulator7144]

Is it just me or is the sound less torturous in this one?

[@w0rthy_]

I changed the mixing algorithm and fixed a few errors.

[@zai-tm]

There's also only 50 numbers.

[@aliensguy4291]

@@w0rthy_ thank god. i like the arcade sounds instead of the hellish dial up screeching

[@bitonic589]

​@@w0rthy_how do u make the sound Im making a sort visualizer but just a pure triangle wave sounds terrible

[@w0rthy_]

@@bitonic589 All the audio code is here: github.com/w0rthy/SortingVisualizer/tree/master/SortingVisualizer/aud

[@skylinefever]

This is great. The sound reminds me of the DOS shareware games I played over 20 years ago.

[@aleksaaleksic4353]

I gotta ask did you play Wolfenstein3d

[@skylinefever]

@@aleksaaleksic4353 Yes, that is one of the games I played. However, I was probably thinking of those shareware CDs that have about 100 free demo games to try.

[@roshwyinstaicoon2593]

MS-DOS PC Speaker go brrr

[@alaeriia01]

Me: "Yo, pass the aux." Friend: "You'd better not play shit." Me: 2:41

[@mistermile7638]

The CrazyBus theme is my favorite theme.

[@TJMac93]

Human Music. I like it.

[@luizflavio2054]

Lit

[@redgh]

Buckethead

[@dqw4w9wgxcq8]

BINARY CONFIRMED

[@JohnSmith-of2gu]

This is one of your best videos yet! I think the combination of explicit numbers and a smaller amount of elements (leading to a shorter pace) really makes this video much easier to follow. And for once, the Radix LSD sort doesn't look like someone opened a gate to hell.

[@alaeriia01]

But the *S O R T I N G* noise was hilarious.

[@InvalidOS]

Can you bring back the real time estimate your older videos had? -It’s comforting to know how slow Gravity Sort really is.-

[@w0rthy_]

I am planning on implementing something similar, but for now, the access count is near 1:1 with real time.

[@InvalidOS]

w0rthy Alright, thanks.

[@BrunitoElGatito0315_OFICIAL]

P0

[@xaptus]

2:00 Gravity Sort (In Place) Step 1: Scan the plane of 50 numbers. Step 2: Will sortment into existence. Step 3: Profit.

[@LexiB272]

That Improved Bogo Sort is really short and sharp!

[@eksortso]

I know, right? I'm gonna use it on everything!

[@MA-naconitor]

5:23 **shuffle shuffle shuffle** *POW*

[@LunarDelta]

Did you shorten the attack and decay of the sound effects? It sounds a *lot* tighter and cleaner than last time.

[@w0rthy_]

I fixed a few audible errors with the synth procedure and changed the mixing algorithm.

[@Wonejo.]

These sounds brought me memories of playing Galaga and NES games.

[@DissedRedEngie]

Glad to see that gravity sort still continues to bend reality to its will to sort things.

[@rubikonium9484]

1:10 sounds like a part of Eb major scale :p

[@GabrielsEpicLifeofGoals]

Yes.

[@taiyihanle]

That’s so cute. Real life 2020 sorting algorithm footage.

[@mbcommandnerd]

This makes it easier than ever to see how these sorts really work! Gravity sort usually looks like magic, but now you can really see how the numbers slide into position. And because there’s only fifty numbers, I kind of figured BOGO sort would be quick!

[@Supernoxus]

Take a closer look at BOGO sort.

[@harleyfagan9637]

I love all your videos, but this one helped me to understand the difference between HOW the various sorts operate(not just that they look cool). Super fascinating, excellent video.

[@w0rthy_]

Glad to hear! That was the aim behind this one.

[@NephiylusBaphson]

Bogo sort never fails to make me chuckle no matter how fast or slow it's visualized

[@guy_th18]

I can finally understand Radix sorts! :0

[@goodluck6948]

same!!! it's so cool how they work, i never saw them visualized that way l!

[@JamesFrank99]

‘random’ shuffling: the number 49 always being in the top left: am i a joke to you?

[@JamesFrank99]

Firstname Lastname holy sh** you’re right!!

[@lintlickerize]

4:26 just sounds like a sweet freeform sax solo

[@memertarian2434]

"So how should we visualize the numbers this time?" "Numbers"

[@jessevos3986]

This is the best way to visualize imo, it's extremely clear where which numbers are and where they are going.

[@superbray1]

4:26 sounds like a slowed down 1-UP from Mario games

[@thesizzles1337]

*stecrhed*

[@chanyy6838]

5:25 My classmates lining up by height

[@leftintheoxafire]

BOOP.

[@ThatOneIrishFurry]

Honestly this one has the best sound

[@PendragonDaGreat]

This is great! I think I have maybe one improvement: For Quick-sort, I would draw the pivot as white, make it easier to see what stuff is being compared against.

[@eyesight2073]

Bogo sort has improved to the fullest. No room for further improvement. 🤯🤯🤯

[@soundwave5634]

Yo I love the Galiga Soundtrack.

[@segaking5846]

SORRY galaga

[@Der_Arathok]

Finally a w0rthy opponent for my friend bogo! :D

[@ProcellaCor]

What goes on in my head when someone asks me a simple question

[@feedbackblues]

the return of the noises that make my brain go YEAAAA WOOOOOOOOOO YEAAA

[@sinom_00]

The difference in improved bogo accesses between the agitated sphere and this is one of the best demonstrations I've ever seen of just how unbelievably huge factorials get.

[@superbray1]

Bogo sort is clearly superior. Best time out of all the other sorts. Bogo for the win

[@goodluck6948]

maybe this is a wooosh moment but look at the accesses per second... lol

[@superbray1]

@@goodluck6948 I know lol but come on bogo tries so hard. It definitely gets an A for effort

[@jeamsis]

I'm so addicted to these videos I've probably watched every sorting video on your channel. I miss Radix Base 10 :( please never stop posting these sorting videos idk what I'll do with out them

[@TheSmegPod]

sounds like an Atari 2600 game also I notice that it seems to "shuffle" the numbers back to the same places every time

[@seansimonalle8896]

Because it's sorting. The scattering is a measurement of how far off something is, I think.

[@w0rthy_]

Currently, it shuffles to a specific random sequence, but it is still a random sequence. I'm working on what exactly to do about this as I didn't even realize it was behaving that way until now.

[@goodluck6948]

@@w0rthy_ actually i prefer it that way, since all of the algorithms are given the same set in the same order! otherwise it wouldn't be fair

[@gtdmg489]

Can confirm. I took screenshots on different shuffles and each shuffles generate the same shuffle. EDIT: also, I think it should be kept the same shuffle everytime, if the goal is to see which algorithm is the fastest. Each random shuffles have tendency for some algorithm to have advantage.

[@hegemoniac]

on today's episode of how it's made, we take you inside an intellivision noises factory

[@chanyy6838]

0:42 I am the number 7 and this is how I count: 2:52

[@ceoofjolyne1547]

Counting sort be like "let me make a funky tune"

[@ian_legalzao3552]

man the shuffle sounded like a power up from a 8 bit videogame

[@carythestickman]

I like the numbers moving THEY KNOW HOW SORTING WORKS

[@vannablue1153]

I find it really funny is that whenever they shuffle they get scattered all over the place

[@ItsMe-fd4pe]

this is cooler because you can actually see the numbers being sorted and put into place

[@DerpyNub]

5:26 **Boop** *Done*

[@realimpmen]

No one: KZbin's Automatic Closed Captions: [Laughter] [Applause] [Music]

[@jabre7761]

I love it how bogo sort gets it right on the first try

[@nicholasmachado3668]

I don't like it when the screen gets compressed to add more numbers.

[@burgerhex]

That's how the program shows when a different list is created, thus taking up memory space (and space on the screen)

[@micayoung5578]

this video finally helped me understand the cocktail shaker sort! thank you!

[@thatskyplayer.youtube]

Improved Bogo Sort: step one: shuffle Step two: clean it on 0.0 S E C O N D S step three: done

[@cool-ostrich]

You have no idea how much hell I went through looking for this

[@jordanferrazza8700]

Clearest video you have ever done.

[@MalleusSemperVictor]

I liked the old sort sound where it felt like I was going to sneeze my nervous system out.

[@ToastyEggs]

This visualizer helped me understand what the gravity sort actually does. Despite this, it still makes absolutely no sense lol.

[@CoingamerFL]

Its *Counting* sort's time to shine.

[@angelicamunoz9572]

1:40 why is there 0 and zero has no sound because its nothing

[@freggittlegamint2830]

This is my kind of ASMR TBH.

[@iamaperson8197]

How the actual does Gravity Sort work? This display of it makes me think I know more, but I actually don't.

[@w0rthy_]

The images on this page should help you grasp the idea: en.wikipedia.org/wiki/Bead_sort .

[@freggittlegamint2830]

Gravity sort is my favorite to watch.

[@leftintheoxafire]

*"The numbers, what… are they saying?…"*

[@nuassul]

Tantos años esperando un video como este, algoritmo de ordenamiento con números.

[@prahanormal]

This visualization names so many of these algorithms way easier to understand... ...and then you get to gravity sort.

[@lxix_vaze]

2:10 is a literal police siren

[@AGKaiju]

2:46 "What an awful dream! Ones and Zeroes everywhere! (shudder)... And I thought I saw a two."

[@prithvij1707]

In the future, would it be possible to add either in the video or in the description how the visualizer works? I can understand ones like the rainbow pyramid, but others really don’t make sense (looking at you, cube amalgam)

[@brisking]

1:59 X Æ A-12 in an argument be like

[@leonardovergara5620]

What's sliding numbers by the Y axis in Radix Sort Linked?

[@w0rthy_]

The numbers are being removed from the original linked list and placed in separate lists based on which bits are active.

[@leonardovergara5620]

@@w0rthy_ Thank you, but I ask for the part after that. Why was it continuous.

[@w0rthy_]

@@leonardovergara5620 Do you mean where all the numbers slid up together?

[@leonardovergara5620]

@@w0rthy_ Yes, I mean the slope at the end, which grows more steep, continuously. That appears to imply decimals.

[@w0rthy_]

@@leonardovergara5620 No, it compressed to take up a smaller area so that the secondary arrays could fit on the screen. Once those arrays disappear, the main array will grow back to reclaim the space that they had taken up.

[@Grace-tg4oy]

I'm so desensitized to everything that is happening this is the only thing that's interesting to me.

[@kawkanat1616]

2:47 is like pacman song but better

[@ksugiarto9057]

*numbers go sliding like crazyyy*

[@ringkunmori]

>Sorting actual numbers Impossible

[@angelicamunoz9572]

5:26 Improved Bogo Sort 50M PER SECOND???

[@NameNik223]

A favourite video of Alex Mason

[@setsunaes]

Gravity In place and counting killed my productivity: out of nowhere I have a huge urge to unpack my NES and play the hell out of contra and castlevania for the rest of the covid quarantine...

[@nuclearshorts1243]

2:10 Sounds like a police car

[@AlaTomKing]

bogo sort on shapes: uhh idk what to dooo bogo sort on numbers: *math*

[@t57thetank]

X Æ A-12 having a tantrum be like: 2:42

[@HorseyWorsey]

GF: "... ...Do you think she's pretty?" BF: 4:18

[@percy445]

i actually get how some of these work now!!! my brain has just expanded

[@andrasfogarasi5014]

and he made gravity sort more confusing

[@skiggywiggy8386]

Gravity sort is at it again

[@idkwhy5386]

Last part: Just a chord

[@BaltoLonewolf]

The sound is like a corrupted Atari Crystal Castles game on crack

[@NebulaBubbles]

4:51 this looks magical.

[@Scudmaster11]

MSD did better then LSD

[@beejaytea5964]

haha yes, lets watch the numbers dance

[@tackontitan]

Counting sort brought to you by Sorabji

[@slnxc]

Huh, maybe today I'll finally understand how gravity sort works. Gonna be honest, I'm no wiser.

[@brentfisher902]

The music sounds like the Video Game Industry circa 1979. It was easier to see how the different sorting algorithms work on this one.

[@daichi1069]

no one: this video: **beep boop**

[@Caramelldanson]

Why is shell sort so fast to go from totally disordered to nearly sorted but then so slow to go from nearly sorted to completely sorted?

[@bishopnickle2207]

Can someone explain to me what gravity sort is

[@CloutmasterPhluphyy]

Bogo sort was like: "screw it. Sorted"

[@Chrzanior]

I admire those videos, I love them tbh. Just one thing that won't make me fall asleep, I don't know how to explain it. It's like screen is divided into verses and after shuffling there are always the same colors in the same verse, not so random

[@w0rthy_]

Ahh, now that you point that out, I know what it is. It does get shuffled into a random order, but it is the same random order each time due to the way the random number generator is seeded. I'll take a look at that.

[@w0rthy_]

Pushed a fix for this, it'll be a random random sequence (instead of a specific random sequence) from here on.

[@angryanonymous4082]

but it makes possible to compare all algorithms more equally, since they all have the same data

[@w0rthy_]

@@angryanonymous4082 Good point, I'll have to figure out what to do.

[@sbeatty85]

These are amazing! Keep up the great work!

[@RaymanChrome]

What's next, LETTERS?

[@MollyAhern]

RaymanChrome god i HOPE SO

[@Chrzanior]

Genders

[@StyxYRenegade]

Man I love this fucking channel

[@DanDart]

top 15 video game catastrophes

[@fx1072]

Bongo sort with 50M per second? Makes sense.

[@pan.matvey_and_more_videos]

Pancake sort was awesome!