@@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.
"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.
@@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
@@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.
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.
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.
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!
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.
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
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.
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.
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.
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...
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)
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
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.
There is no rule that states you cannot modify values in the arrays, only that the final result must have the same elements that you started with in a sorted order. Gravity sort has a very odd way of sorting which results in multiple of the same numbers existing at the same time.
So, basically, you can have a “sort” (it probably isn’t possible; sorts use equations) in which you start with the shuffle, then 25x1 25x50, then split it more until you have the complete sorted array. Multiple columns have the same value.
@@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.
"damn I wonder why Improved Bogosort was so good"
*Accesses:* 78k
*Per Second:* 50M
ZKtheMAN where is that sort?
@@KireTheCat At the end.
At 5:26
Not as big as Pewd's subs
Wait thats illegal
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
MrKcspot its bogo sort, but not random, but rather "that number here that one there"
@@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.
It’s simultaneously the fastest sort and the slowest sort
今天早上我们在医院抢救着你说他用什么地方做生意吗！今天早上吃到家没有时间了1:3:
I played Guess the Sort. That BAP surprised and confused me.
"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.
I hate that I've seen so many of these videos that I noded in agreement with this comment.
@@unblorbosyourshows9635 wdym
@@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
@@mushroomfstz3115 bro why u replying after 6 months lol
@@mushroomfstz3115 i forgor about this ocmment already
Auto generated captions: "[Laughter] [Music] [Applause] [Music] [Laughter] [Applause]”
I too laugh in binary
There is "You" on pancake sort 3:16
“Come over”
“No i’m busy bogosorting”
“my parents aren’t home”
*5:26*
*b o o p*
今天早上起来真的有点累了😭湖滨花园的时候还没12:56
@@tuepham4212 what
Is it just me or is the sound less torturous in this one?
I changed the mixing algorithm and fixed a few errors.
There's also only 50 numbers.
@@w0rthy_ thank god. i like the arcade sounds instead of the hellish dial up screeching
@@w0rthy_how do u make the sound
Im making a sort visualizer but just a pure triangle wave sounds terrible
@@bitonic589 All the audio code is here: github.com/w0rthy/SortingVisualizer/tree/master/SortingVisualizer/aud
This is great. The sound reminds me of the DOS shareware games I played over 20 years ago.
I gotta ask did you play Wolfenstein3d
@@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.
MS-DOS PC Speaker go brrr
Me: "Yo, pass the aux."
Friend: "You'd better not play shit."
Me: 2:41
The CrazyBus theme is my favorite theme.
Human Music. I like it.
Lit
Buckethead
BINARY CONFIRMED
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.
But the *S O R T I N G* noise was hilarious.
Can you bring back the real time estimate your older videos had? -It’s comforting to know how slow Gravity Sort really is.-
I am planning on implementing something similar, but for now, the access count is near 1:1 with real time.
w0rthy Alright, thanks.
P0
That Improved Bogo Sort is really short and sharp!
I know, right? I'm gonna use it on everything!
5:23
**shuffle shuffle shuffle**
*POW*
That’s so cute. Real life 2020 sorting algorithm footage.
Did you shorten the attack and decay of the sound effects? It sounds a *lot* tighter and cleaner than last time.
I fixed a few audible errors with the synth procedure and changed the mixing algorithm.
Glad to see that gravity sort still continues to bend reality to its will to sort things.
These sounds brought me memories of playing Galaga and NES games.
1:10 sounds like a part of Eb major scale :p
Yes.
2:00 Gravity Sort (In Place)
Step 1: Scan the plane of 50 numbers.
Step 2: Will sortment into existence.
Step 3: Profit.
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.
Glad to hear! That was the aim behind this one.
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!
Take a closer look at BOGO sort.
Bogo sort never fails to make me chuckle no matter how fast or slow it's visualized
4:26 just sounds like a sweet freeform sax solo
‘random’ shuffling:
the number 49 always being in the top left: am i a joke to you?
Firstname Lastname holy sh** you’re right!!
I can finally understand Radix sorts! :0
same!!! it's so cool how they work, i never saw them visualized that way l!
5:25 My classmates lining up by height
BOOP.
"So how should we visualize the numbers this time?"
"Numbers"
Honestly this one has the best sound
4:26 sounds like a slowed down 1-UP from Mario games
*stecrhed*
This is the best way to visualize imo, it's extremely clear where which numbers are and where they are going.
Bogo sort has improved to the fullest.
No room for further improvement. 🤯🤯🤯
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.
Finally a w0rthy opponent for my friend bogo! :D
Yo I love the Galiga Soundtrack.
SORRY galaga
the return of the noises that make my brain go YEAAAA WOOOOOOOOOO YEAAA
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
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.
What goes on in my head when someone asks me a simple question
0:42 I am the number 7 and this is how I count: 2:52
5:26
**Boop**
*Done*
I like the numbers moving THEY KNOW HOW SORTING WORKS
sounds like an Atari 2600 game
also I notice that it seems to "shuffle" the numbers back to the same places every time
Because it's sorting. The scattering is a measurement of how far off something is, I think.
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.
@@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
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.
No one:
TH-cam's Automatic Closed Captions: [Laughter] [Applause] [Music]
Bogo sort is clearly superior. Best time out of all the other sorts. Bogo for the win
maybe this is a wooosh moment but look at the accesses per second... lol
@@goodluck6948 I know lol but come on bogo tries so hard. It definitely gets an A for effort
Improved Bogo Sort:
step one: shuffle
Step two: clean it on 0.0 S E C O N D S
step three: done
Counting sort be like "let me make a funky tune"
man the shuffle sounded like a power up from a 8 bit videogame
on today's episode of how it's made, we take you inside an intellivision noises factory
this is cooler because you can actually see the numbers being sorted and put into place
I find it really funny is that whenever they shuffle they get scattered all over the place
You have no idea how much hell I went through looking for this
This visualizer helped me understand what the gravity sort actually does. Despite this, it still makes absolutely no sense lol.
4:51 this looks magical.
MSD did better then LSD
I love it how bogo sort gets it right on the first try
X Æ A-12 having a tantrum be like: 2:42
2:46 "What an awful dream! Ones and Zeroes everywhere! (shudder)... And I thought I saw a two."
*"The numbers, what… are they saying?…"*
Clearest video you have ever done.
2:10 is a literal police siren
Its *Counting* sort's time to shine.
I liked the old sort sound where it felt like I was going to sneeze my nervous system out.
I don't like it when the screen gets compressed to add more numbers.
That's how the program shows when a different list is created, thus taking up memory space (and space on the screen)
5:26 Improved Bogo Sort 50M PER SECOND???
This visualization names so many of these algorithms way easier to understand...
...and then you get to gravity sort.
1:59 X Æ A-12 in an argument be like
2:47 is like pacman song but better
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...
>Sorting actual numbers
Impossible
GF: "... ...Do you think she's pretty?"
BF: 4:18
This is my kind of ASMR TBH.
this video finally helped me understand the cocktail shaker sort! thank you!
How the actual does Gravity Sort work? This display of it makes me think I know more, but I actually don't.
The images on this page should help you grasp the idea: en.wikipedia.org/wiki/Bead_sort .
Gravity sort is my favorite to watch.
Tantos años esperando un video como este, algoritmo de ordenamiento con números.
bogo sort on shapes: uhh idk what to dooo
bogo sort on numbers: *math*
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)
I'm so desensitized to everything that is happening this is the only thing that's interesting to me.
2:10
Sounds like a police car
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
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.
Pushed a fix for this, it'll be a random random sequence (instead of a specific random sequence) from here on.
but it makes possible to compare all algorithms more equally, since they all have the same data
@@angryanonymous4082 Good point, I'll have to figure out what to do.
Last part: Just a chord
A favourite video of Alex Mason
1:40 why is there 0 and zero has no sound because its nothing
*numbers go sliding like crazyyy*
and he made gravity sort more confusing
i actually get how some of these work now!!! my brain has just expanded
Man I love this fucking channel
The music sounds like the Video Game Industry circa 1979. It was easier to see how the different sorting algorithms work on this one.
The sound is like a corrupted Atari Crystal Castles game on crack
Huh, maybe today I'll finally understand how gravity sort works.
Gonna be honest, I'm no wiser.
Counting sort brought to you by Sorabji
Umm, this video explains that Gravity Sort is illegal
How do multiple 1s exist?
There is no rule that states you cannot modify values in the arrays, only that the final result must have the same elements that you started with in a sorted order. Gravity sort has a very odd way of sorting which results in multiple of the same numbers existing at the same time.
So, basically, you can have a “sort” (it probably isn’t possible; sorts use equations) in which you start with the shuffle, then 25x1 25x50, then split it more until you have the complete sorted array. Multiple columns have the same value.
Bogo sort was like: "screw it. Sorted"
What's next, LETTERS?
RaymanChrome god i HOPE SO
Genders
Gravity sort is at it again
Bongo sort with 50M per second? Makes sense.
5:26 The bogo sort was real fast, faster than eminem and Hatsune Miku
Pancake sort was awesome!
Visualizing a list of numbers as a list of numbers? Brilliant! How do you come up with these things?
GRAVITY SORT MAKES SENSE NOW WTF
2:45 rob mains be like
And afterwards they side b.
@@mistermile7638 poser killer poser killer poser killer schwa poser killer poser killer poser killer stop
What's sliding numbers by the Y axis in Radix Sort Linked?
The numbers are being removed from the original linked list and placed in separate lists based on which bits are active.
@@w0rthy_ Thank you, but I ask for the part after that. Why was it continuous.
@@leonardovergara5620 Do you mean where all the numbers slid up together?
@@w0rthy_ Yes, I mean the slope at the end, which grows more steep, continuously. That appears to imply decimals.
@@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.
Way better than sorting colors that sounded HORRIBLE.