"damn I wonder why Improved Bogosort was so good" *Accesses:* 78k *Per Second:* 50M
@KireTheCat4 жыл бұрын
ZKtheMAN where is that sort?
@ZKtheMAN4 жыл бұрын
@@KireTheCat At the end.
@AshPikachu94 жыл бұрын
At 5:26
@magnusrx4 жыл бұрын
Not as big as Pewd's subs
@XPForever3 жыл бұрын
Wait thats illegal
@MrKcspot4 жыл бұрын
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
@MandrakeGuy4 жыл бұрын
MrKcspot its bogo sort, but not random, but rather "that number here that one there"
@downsonjerome79054 жыл бұрын
@@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.
@felixma91923 жыл бұрын
It’s simultaneously the fastest sort and the slowest sort
@tuepham42122 жыл бұрын
今天早上我们在医院抢救着你说他用什么地方做生意吗!今天早上吃到家没有时间了1:3:
@Pacvalham2 ай бұрын
I played Guess the Sort. That BAP surprised and confused me.
@DanielClear24 жыл бұрын
"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.
@unblorbosyourshows96354 жыл бұрын
I hate that I've seen so many of these videos that I noded in agreement with this comment.
@rgwl1tv692 жыл бұрын
@@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
Auto generated captions: "[Laughter] [Music] [Applause] [Music] [Laughter] [Applause]”
@yunnalin Жыл бұрын
I too laugh in binary
@Scudmaster11 Жыл бұрын
There is "You" on pancake sort 3:16
@theairaccumulator71444 жыл бұрын
Is it just me or is the sound less torturous in this one?
@w0rthy_4 жыл бұрын
I changed the mixing algorithm and fixed a few errors.
@zai-tm4 жыл бұрын
There's also only 50 numbers.
@aliensguy42913 жыл бұрын
@@w0rthy_ thank god. i like the arcade sounds instead of the hellish dial up screeching
@bitonic58919 күн бұрын
@@w0rthy_how do u make the sound Im making a sort visualizer but just a pure triangle wave sounds terrible
@w0rthy_19 күн бұрын
@@bitonic589 All the audio code is here: github.com/w0rthy/SortingVisualizer/tree/master/SortingVisualizer/aud
@skylinefever4 жыл бұрын
This is great. The sound reminds me of the DOS shareware games I played over 20 years ago.
@aleksaaleksic43534 жыл бұрын
I gotta ask did you play Wolfenstein3d
@skylinefever4 жыл бұрын
@@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
@alaeriia014 жыл бұрын
Me: "Yo, pass the aux." Friend: "You'd better not play shit." Me: 2:41
@mistermile76384 жыл бұрын
The CrazyBus theme is my favorite theme.
@TJMac934 жыл бұрын
Human Music. I like it.
@luizflavio20544 жыл бұрын
Lit
@redgh4 жыл бұрын
Buckethead
@dqw4w9wgxcq84 жыл бұрын
BINARY CONFIRMED
@JohnSmith-of2gu4 жыл бұрын
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.
@alaeriia014 жыл бұрын
But the *S O R T I N G* noise was hilarious.
@InvalidOS4 жыл бұрын
Can you bring back the real time estimate your older videos had? -It’s comforting to know how slow Gravity Sort really is.-
@w0rthy_4 жыл бұрын
I am planning on implementing something similar, but for now, the access count is near 1:1 with real time.
@InvalidOS4 жыл бұрын
w0rthy Alright, thanks.
@BrunitoElGatito0315_OFICIAL2 жыл бұрын
P0
@xaptus4 жыл бұрын
2:00 Gravity Sort (In Place) Step 1: Scan the plane of 50 numbers. Step 2: Will sortment into existence. Step 3: Profit.
@LexiB2724 жыл бұрын
That Improved Bogo Sort is really short and sharp!
@eksortso4 жыл бұрын
I know, right? I'm gonna use it on everything!
@MA-naconitor4 жыл бұрын
5:23 **shuffle shuffle shuffle** *POW*
@LunarDelta4 жыл бұрын
Did you shorten the attack and decay of the sound effects? It sounds a *lot* tighter and cleaner than last time.
@w0rthy_4 жыл бұрын
I fixed a few audible errors with the synth procedure and changed the mixing algorithm.
@Wonejo.4 жыл бұрын
These sounds brought me memories of playing Galaga and NES games.
@DissedRedEngie4 жыл бұрын
Glad to see that gravity sort still continues to bend reality to its will to sort things.
@rubikonium94844 жыл бұрын
1:10 sounds like a part of Eb major scale :p
@GabrielsEpicLifeofGoals3 жыл бұрын
Yes.
@taiyihanle4 жыл бұрын
That’s so cute. Real life 2020 sorting algorithm footage.
@mbcommandnerd4 жыл бұрын
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!
@Supernoxus3 жыл бұрын
Take a closer look at BOGO sort.
@harleyfagan96374 жыл бұрын
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_4 жыл бұрын
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_th184 жыл бұрын
I can finally understand Radix sorts! :0
@goodluck69484 жыл бұрын
same!!! it's so cool how they work, i never saw them visualized that way l!
@JamesFrank994 жыл бұрын
‘random’ shuffling: the number 49 always being in the top left: am i a joke to you?
@JamesFrank993 жыл бұрын
Firstname Lastname holy sh** you’re right!!
@lintlickerize3 жыл бұрын
4:26 just sounds like a sweet freeform sax solo
@memertarian24344 жыл бұрын
"So how should we visualize the numbers this time?" "Numbers"
@jessevos39864 жыл бұрын
This is the best way to visualize imo, it's extremely clear where which numbers are and where they are going.
@superbray14 жыл бұрын
4:26 sounds like a slowed down 1-UP from Mario games
@thesizzles13373 жыл бұрын
*stecrhed*
@chanyy68384 жыл бұрын
5:25 My classmates lining up by height
@leftintheoxafire2 жыл бұрын
BOOP.
@ThatOneIrishFurry4 жыл бұрын
Honestly this one has the best sound
@PendragonDaGreat4 жыл бұрын
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.
@eyesight20734 жыл бұрын
Bogo sort has improved to the fullest. No room for further improvement. 🤯🤯🤯
@soundwave56344 жыл бұрын
Yo I love the Galiga Soundtrack.
@segaking58464 жыл бұрын
SORRY galaga
@Der_Arathok4 жыл бұрын
Finally a w0rthy opponent for my friend bogo! :D
@ProcellaCor4 жыл бұрын
What goes on in my head when someone asks me a simple question
@feedbackblues4 жыл бұрын
the return of the noises that make my brain go YEAAAA WOOOOOOOOOO YEAAA
@sinom_004 жыл бұрын
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.
@superbray14 жыл бұрын
Bogo sort is clearly superior. Best time out of all the other sorts. Bogo for the win
@goodluck69484 жыл бұрын
maybe this is a wooosh moment but look at the accesses per second... lol
@superbray14 жыл бұрын
@@goodluck6948 I know lol but come on bogo tries so hard. It definitely gets an A for effort
@jeamsis4 жыл бұрын
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
@TheSmegPod4 жыл бұрын
sounds like an Atari 2600 game also I notice that it seems to "shuffle" the numbers back to the same places every time
@seansimonalle88964 жыл бұрын
Because it's sorting. The scattering is a measurement of how far off something is, I think.
@w0rthy_4 жыл бұрын
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.
@goodluck69484 жыл бұрын
@@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
@gtdmg4894 жыл бұрын
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.
@hegemoniac4 жыл бұрын
on today's episode of how it's made, we take you inside an intellivision noises factory
@chanyy68384 жыл бұрын
0:42 I am the number 7 and this is how I count: 2:52
@ceoofjolyne15474 жыл бұрын
Counting sort be like "let me make a funky tune"
@ian_legalzao35523 жыл бұрын
man the shuffle sounded like a power up from a 8 bit videogame
@carythestickman2 жыл бұрын
I like the numbers moving THEY KNOW HOW SORTING WORKS
@vannablue11532 жыл бұрын
I find it really funny is that whenever they shuffle they get scattered all over the place
@ItsMe-fd4pe4 жыл бұрын
this is cooler because you can actually see the numbers being sorted and put into place
@DerpyNub4 жыл бұрын
5:26 **Boop** *Done*
@realimpmen4 жыл бұрын
No one: KZbin's Automatic Closed Captions: [Laughter] [Applause] [Music]
@jabre77614 жыл бұрын
I love it how bogo sort gets it right on the first try
@nicholasmachado36684 жыл бұрын
I don't like it when the screen gets compressed to add more numbers.
@burgerhex4 жыл бұрын
That's how the program shows when a different list is created, thus taking up memory space (and space on the screen)
@micayoung55784 жыл бұрын
this video finally helped me understand the cocktail shaker sort! thank you!
@thatskyplayer.youtube2 жыл бұрын
Improved Bogo Sort: step one: shuffle Step two: clean it on 0.0 S E C O N D S step three: done
@cool-ostrich10 ай бұрын
You have no idea how much hell I went through looking for this
@jordanferrazza87004 жыл бұрын
Clearest video you have ever done.
@MalleusSemperVictor4 жыл бұрын
I liked the old sort sound where it felt like I was going to sneeze my nervous system out.
@ToastyEggs2 жыл бұрын
This visualizer helped me understand what the gravity sort actually does. Despite this, it still makes absolutely no sense lol.
@CoingamerFL3 жыл бұрын
Its *Counting* sort's time to shine.
@angelicamunoz95723 жыл бұрын
1:40 why is there 0 and zero has no sound because its nothing
@freggittlegamint28304 жыл бұрын
This is my kind of ASMR TBH.
@iamaperson81974 жыл бұрын
How the actual does Gravity Sort work? This display of it makes me think I know more, but I actually don't.
@w0rthy_4 жыл бұрын
The images on this page should help you grasp the idea: en.wikipedia.org/wiki/Bead_sort .
@freggittlegamint28304 жыл бұрын
Gravity sort is my favorite to watch.
@leftintheoxafire Жыл бұрын
*"The numbers, what… are they saying?…"*
@nuassul4 жыл бұрын
Tantos años esperando un video como este, algoritmo de ordenamiento con números.
@prahanormal4 жыл бұрын
This visualization names so many of these algorithms way easier to understand... ...and then you get to gravity sort.
@lxix_vaze3 жыл бұрын
2:10 is a literal police siren
@AGKaiju4 жыл бұрын
2:46 "What an awful dream! Ones and Zeroes everywhere! (shudder)... And I thought I saw a two."
@prithvij17074 жыл бұрын
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)
@brisking4 жыл бұрын
1:59 X Æ A-12 in an argument be like
@leonardovergara56204 жыл бұрын
What's sliding numbers by the Y axis in Radix Sort Linked?
@w0rthy_4 жыл бұрын
The numbers are being removed from the original linked list and placed in separate lists based on which bits are active.
@leonardovergara56204 жыл бұрын
@@w0rthy_ Thank you, but I ask for the part after that. Why was it continuous.
@w0rthy_4 жыл бұрын
@@leonardovergara5620 Do you mean where all the numbers slid up together?
@leonardovergara56204 жыл бұрын
@@w0rthy_ Yes, I mean the slope at the end, which grows more steep, continuously. That appears to imply decimals.
@w0rthy_4 жыл бұрын
@@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-tg4oy4 жыл бұрын
I'm so desensitized to everything that is happening this is the only thing that's interesting to me.
@kawkanat16167 ай бұрын
2:47 is like pacman song but better
@ksugiarto90574 жыл бұрын
*numbers go sliding like crazyyy*
@ringkunmori4 жыл бұрын
>Sorting actual numbers Impossible
@angelicamunoz95723 жыл бұрын
5:26 Improved Bogo Sort 50M PER SECOND???
@NameNik2234 жыл бұрын
A favourite video of Alex Mason
@setsunaes4 жыл бұрын
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...
@nuclearshorts12434 жыл бұрын
2:10 Sounds like a police car
@AlaTomKing4 жыл бұрын
bogo sort on shapes: uhh idk what to dooo bogo sort on numbers: *math*
@t57thetank3 жыл бұрын
X Æ A-12 having a tantrum be like: 2:42
@HorseyWorsey4 жыл бұрын
GF: "... ...Do you think she's pretty?" BF: 4:18
@percy4454 жыл бұрын
i actually get how some of these work now!!! my brain has just expanded
@andrasfogarasi50144 жыл бұрын
and he made gravity sort more confusing
@skiggywiggy83864 жыл бұрын
Gravity sort is at it again
@idkwhy53863 жыл бұрын
Last part: Just a chord
@BaltoLonewolf4 жыл бұрын
The sound is like a corrupted Atari Crystal Castles game on crack
@NebulaBubbles Жыл бұрын
4:51 this looks magical.
@Scudmaster11 Жыл бұрын
MSD did better then LSD
@beejaytea59644 жыл бұрын
haha yes, lets watch the numbers dance
@tackontitan4 жыл бұрын
Counting sort brought to you by Sorabji
@slnxc4 жыл бұрын
Huh, maybe today I'll finally understand how gravity sort works. Gonna be honest, I'm no wiser.
@brentfisher9024 жыл бұрын
The music sounds like the Video Game Industry circa 1979. It was easier to see how the different sorting algorithms work on this one.
@daichi10694 жыл бұрын
no one: this video: **beep boop**
@Caramelldanson4 жыл бұрын
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?
@bishopnickle22074 жыл бұрын
Can someone explain to me what gravity sort is
@CloutmasterPhluphyy4 жыл бұрын
Bogo sort was like: "screw it. Sorted"
@Chrzanior4 жыл бұрын
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_4 жыл бұрын
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_4 жыл бұрын
Pushed a fix for this, it'll be a random random sequence (instead of a specific random sequence) from here on.
@angryanonymous40824 жыл бұрын
but it makes possible to compare all algorithms more equally, since they all have the same data
@w0rthy_4 жыл бұрын
@@angryanonymous4082 Good point, I'll have to figure out what to do.