8 Sorting Algorithms in Minecraft
HTML-код
- Опубликовано: 27 сен 2024
- Sorting visualizer in Minecraft.
Inspired by:
"15 Sorting Algorithms in 6 Minutes" by Timo Bingmann
• 15 Sorting Algorithms ...
GitHub:
github.com/The...
A web-based sorting algorithm visualizer I made:
heledron.com/m...
All my links:
heledron.com/l...
Sources:
"Insertion Sort" on Wikipedia.
en.wikipedia.o...
"Selection Sort" on Wikipedia.
en.wikipedia.o...
"Merge Sort" on Wikipedia. (Bottom Up and Top Down)
en.wikipedia.o...
"Heapsort" on Wikipedia.
en.wikipedia.o...
"Quicksort" on Wikipedia.
en.wikipedia.o...
"Shellsort” on Wikipedia.
en.wikipedia.o...
"Bubble Sort" on Wikipedia.
en.wikipedia.o...
I love how it has the beeping to go along with it
@Jul W not really. not at all actually
@Liam Tran yes
@@manutavano what are you talking about? What is the beeping then?
@@Caleb-fv5fp the beeping is just an extra effect to make the video cooler. This is showcasing different sorting algorithms (different ways to sort a set of numbers) implemented in Minecraft. Basically the beep goes off whenever you're making comparisons, but the point of the video really are the little vertical bars getting switched around until they form a steady slope (each bar represents a number, the smaller ones are smaller numbers and the bigger ones are bigger)
@@manutavano exactly
In a magical universe where selection sort is the fastest algorithm
Well i think pigeonhole sort is the fastest
Bogosort: hold my beer
@@cope9489 quantum bogosort: hold my beer
If you have information about your input that it is almost ordered, selection sort can be faster than quicksort for example.
@@lucasanddre Yeah I've actually read about this method used in scoreboard calculations. Although it's a very specific scenario
Notch: I’m gonna make a block-based environmental survival game
Sorting algorithm: PEW PEW PEW PEW
who asked though...
@@xtYLT2IY8 who asked for your opinion anyway
@@xtYLT2IY8 Life is about being glad they answered without you having to ask...
@@xtYLT2IY8 is asking required?
@Impunity i don't like people who are in 4th grade. They are very not nice.
This is something that could be released in 2012 and gotten like 10 million views for how iconic/memorable it would've been
Wait for 2030, dude.
looks like it's doing just fine on the views
@@fffmcfff9112 but like all of the old videos somehow get recommended 15 years later and they get millions of views
Very cute that you used a shell for shell sort, but that made me expect bucket sort for the bucket! Bubble sort is more of a magma block thing ;)
Or a glass block
@max Google it, you've had 23 minuites already. Also, hi me.
bubble coral
@@consume_arsenic What?
cyan stained glass block
1:15 I was not ready
"What kind of music do you like?"
Me: "It's complicated"
I wonder why quicksort on most visualizers I see uses only specifically the Lomuto partition. Geeks4Geeks probably also only uses Lomuto partitions.
Probly cause it comes up top in google or something
what
Oh no! you forgot the whooooooopp sound lol
I was waiting for it 😭
Some of them are very musical, they have almost an arpeggio sound to them, the last one is more like a chord. i also learned about shell sort which is pretty nifty
Few notes:
1. Some algorithms use auxiliary storage, which is not rendered. (Yellow animation)
2. I didn't animate read instructions, so this isn't a good visualization of efficiency.
3. There are much better algorithms for shuffling arrays. (Fisher-Yates shuffle)
I fixed all these issues in the web app. I’ll probably redo this video in the future.
Edit: Here's a revised video!
ruclips.net/video/Lvd03mSjYZ0/видео.html
the bubble sort was the most interesting.
✂️ selection sort - the usual one you see with those algorithms with the little beeps that non programmers think are cool
↔️insertion sort - seems a bit unusual, and I didn't really look back at it for too long. I wasn't paying much attention, but I've noticed that it wasn't very quick, and I wonder why.
👞 quick sort - not much to say, it's very quick
🐚 shell sort - I don't really get what's going on here, but I think it might be taking a random unfinished part and degrading it by a bit to what it's supposed to be. if this is correct, I could see this being used on systems with low memory
⬇️ TD merge sort - again not much to say, I find it an interesting approach.
⬆️ BU merge sort - it's probably my second favorite (bubble first of course) and I find it to be an amazing (visually, not practically) subset of the merge sort
◼️ heap sort - now why are you trying to look cool like merge sort?
💧bubble sort - an interesting, yet slow algorithm to show to your friends, I wouldn't recommend using this in a program for any reason other than to look cool
Ayyyy
honestly as a programmer i like quick sort the most. i feel like anyone from my field will understand haha
also, the fisher-yates shuffle is literally like 5 lines of code (i used javascript and i'm not willing to touch javat so i donmt know how would it look in your situation)
Bubble sort is trying its best.
sounds Zelda like
The last one sounds like it is saying "Move it" - 3:23
i bet bogo sort _could_ do it all instantly
_could_
bogo quantum sort
anyone else have absolutely no idea what is happening, yet still find it cool?
No
It's... sorting them.
For some odd reason, the sound of the insertion sort (0:14) reminds me of that one _Pokémon_ scene where a quagsire reunites with the rest of his kind and they all go "Quaaaaaaag!" "Quaaaaaaag!" "Quaaaaaaag!".
insertion sort looks like optimized gnome sort
gnome sort swaps a select element backward until it finds the right spot
insertion sort checks each element backwards from a select element until it finds the right spot
Everything is an optimized gnome sort
it IS the optimised gnome sort. Coded a gnome sort accidentaly while programming ;D
@@rubykanima same lmao
I don't know you, but this video is very useful to easily understand how these algorithms work compared to the other ones I've seen
othr = hadr‼️‼️😡😡
micraf = esy 😃😃😎😎😱😱🤯🤯
It's literally the exact same as any other sorting algorithm video 😂
Even Minecraft shows how hilariously inefficient Bubble Sort is.
This is an amazing video. Loved it
2:50
chase scene in horror video games
2:08 WE MAKIN IT OUTTA THE MATHS CLASS WITH THIS ONE 🔥🔥🔥🔥🗣🗣🗣🗣🔊🔊
i don't know why this is so audibly satisfying.. I would not say it sounds "good" but.. i get this odd nice feeling from hearing it even though i hate dissonance. maybe its the ascension on the final check on each round? idk
I'm impressed that it even reproduces the sound.
Every time he clicks "shuffle" I get the impression that I've watched a sketch or listened to a piece of a show, then the show's splash screen (shuffle) appears and the next show appears (the next sorting method)
me see other sorting algorithms: it is so slow, must be bubble sort.
me realize that I am wrong all the time and see the last item is water bucket: it must be the famous bucket sort.
The water bucket: sike.
Bubble sort sounds like there is something chasing you in a horror game.
Nice video! Would also have been interesting to see Radix Sort
the object for that would have to be block.hanging_roots
Heap and bubble sort: *horror movie soundtrack*
i love that you used noteblocks for the sounds!
The sound is the best on these things
merge and quick sort were the most satisfying
2:27 Heap sorting sounds like you're giving a Kubrick Stare as you realize that your life is going downhill past the point of no return.
i haven't the remotest idea what just happened but every literal second of that tickled my brain, sincere thanks.
Only real ones know that bogo sort is the fastest
Closed captions: hmm do [Music] [applause] [Music] [applause] [Music]
The heap sort sounds like something you'd hear in the back rooms
number of block commands behind: infinity
0:37 sounded like something from omori
1:45 algorithm sounds like xQc saying hey chat, like chat like WHAAAAAAt like chat like WHAAAAAAt like yk what im like WHAAAAAATTTTT like omg like WHAAAAAAT
Its 3 AM and I'm sitting here watching Minecraft sorting algorithms...
2:00 i went 💃🕺
0:49 E....D....C....
⚠️ Flashing lights/imagery/noises/Volume/Disturbing/Scary Content Warning! ⚠️
Idk whats more suprising, that this was made or that i know all the sorts and more...
Why did I start giggling at the shuffle sound, more and more as the video progressed.
Ah. I know. The contrast with the marimba….which still makes no sense. But, at least the “halfway through” part was solved. Now I just gotta figure out why it’s hilarious to me.
In my opinion, Heap Sort is the coolest
Merge Sort gives me insane amounts of dopamine because of how consistent and clean it is.
POV: Everywhere at the end of time after the 3rd album
I actually learned about sorting algorithms in school a week ago, well only bucket sort and bubble sort but it's still great to learn a little bit
Quicksort: I'm the fastest sort.
Mergesort: hold my beer.
I have no idea wtf is going on this video, but it’s fun to watch
This video made me cry.
I've never used bubble sorting since college but it's the only algorithm I don't forget and don't need to google it every time I need it >_
Is it just me or does the shuffling not seem random?
It's not. A significant number of items have not moved.
This was really satisfying to watch
Welcome back to another episode of my youtube recommendation section.
funny beeps and lines make human happy
Now sorting systems with pistons and actual noteblocks playing the sounds
I bet Radix LSD In-Place Base-10 sort starts sounding like 9001 suffocating Ghasts before ending with 9001 villagers hrrmming all at once.
This sounds like my brain when I'm trying to sleep.
The shuffle sort
Ah, unfortunately no bogo....
But this video is still awesome!
You left out the best algorithm, BOGO sort :(
Shuffle button is bogo sort
@@NestAdmiral bogo should automatically loop until it is correct though
@@ManifestedMadness thing which it never does
These sounds are so calming for some reason
Insertion be like:
Yo, wanna hear some tunes?
this will be the new "can it run doom"
Does this have any practical applications for actual datapacks or anything?
No
its just a sorting algorithm to sort numbers, etc this one is from least to greatest
its literally sorting, it does what it sounds like. if a datapack needed something to be sorted then yes it would be useful.
@beta male are you calling sorting algorithms useless?
@beta male that's a visualisation
in minecraft
for FUN. you know what this is?
this is peak of computer redstone science phd
Never knew that the first algorithm they teach you in school is the slowest. Also please do count sort.
Admit it, you just like flashy images, quirky sounds and the oddly satisfying feeling when it finishes
it's like one of them studied and did all the homework. and the rest don't even know what class they're in so they fake it 'till they make it.
The lack of bogosort is a crime.
It never got fully shuffled
man i love the shuffle sorting algorithm
I seem to realise the lack of bogo sort, the best and fastest sorting algorithm
2:36 sounds like a pikmin dying
What was noise?
The sound of Sorting in Minecraft my friend.
This feels like one of Felix Colgrave's animation soundtrack.
All it’s missing is the final “bwooooOOOPP” as they finish, but this is really cool
this is my favorite minecraft video
Sad to see no bogo sort, but I think that would be pain
Ok so, I'm no expert in math, so what does sorting algorithms do? Does it help with something?
It sorts a list. In this case an array of numbers in ascending order.
@@heledron ah thanks
I hear the "shuffle" in my nightmares
Ok now I want to see bogo sort
Insertion sort sounds like drama
Subtitles:
*_[Music], [Applause], Do, hmm, so_*
Heap sort sound can be used in horror
When a gamer is a software engineer
We just not gonna talk about the few seconds of the bumblebees?
But seriously, this is cool.
Love the idea but I was very dissatisfied every time by how little time you gave it to shuffle the columns, many of them didn't even get moved once :(
knockoff kanye beats be like 0:19
My mind after watching this at 3am: 🥴🥸👺😴🤥💩💩
Me everytime he shuffles it:
NOOO THE PERFECTLY GOOD STAIRLIKE SHAPE THING!!
3:25
my 9 year old me playing the piano the 1st time:
It do be sounding like a drone doe
to be honest the sound all of them makes reminds me of the way don't starve characters speak
For some reason this makes me think of a marvin the marsian episode
Love the video. I think for watching (at least on a phone) the sort names should be in a higher contrast font color
the sounds of sorting can be used in a fucking arg
Thank you, I love the idea of implement it in Minecraft ❤️