8 Sorting Algorithms in Minecraft

Sorting visualizer in Minecraft.
Inspired by:
"15 Sorting Algorithms in 6 Minutes" by Timo Bingmann
• 15 Sorting Algorithms ...
GitHub:
github.com/TheCymaera/minecra...
A web-based sorting algorithm visualizer I made:
heledron.com/misc/sorting-alg...
All my links:
heledron.com/links/
Sources:
"Insertion Sort" on Wikipedia.
en.wikipedia.org/wiki/Inserti...
"Selection Sort" on Wikipedia.
en.wikipedia.org/wiki/Selecti...
"Merge Sort" on Wikipedia. (Bottom Up and Top Down)
en.wikipedia.org/wiki/Merge_sort
"Heapsort" on Wikipedia.
en.wikipedia.org/wiki/Heapsort
"Quicksort" on Wikipedia.
en.wikipedia.org/wiki/Quicksort
"Shellsort” on Wikipedia.
en.wikipedia.org/wiki/Shellsort
"Bubble Sort" on Wikipedia.
en.wikipedia.org/wiki/Bubble_...

[@69k_gold]

In a magical universe where selection sort is the fastest algorithm

[@average792]

Well i think pigeonhole sort is the fastest

[@cope9489]

Bogosort: hold my beer

[@MrWite1]

@@cope9489 quantum bogosort: hold my beer

[@lucasanddre]

If you have information about your input that it is almost ordered, selection sort can be faster than quicksort for example.

[@69k_gold]

@@lucasanddre Yeah I've actually read about this method used in scoreboard calculations. Although it's a very specific scenario

[@Audrix98]

Was hoping it would be colored green after it finished sorting.

[@SvordingUnique]

yea me too

[@Zygorg]

Im dissapointed and my life is ruined

[@johnchris3547]

yeah made me unsubscribe tbh

[@sdstjbfjhredbjtr7891]

@@johnchris3547 really unfortunate😥

[@paulagarcia8506]

Same

[@MA-naconitor]

Notch: I’m gonna make a block-based environmental survival game Sorting algorithm: PEW PEW PEW PEW

[@1R4MgMYl7a]

who asked though...

[@danielyuan9862]

@@1R4MgMYl7a who asked for your opinion anyway

[@lightning_11]

@@1R4MgMYl7a Life is about being glad they answered without you having to ask...

[@user-nm8ho8gy7o]

@@1R4MgMYl7a is asking required?

[@um_idkw]

​@Impunity i don't like people who are in 4th grade. They are very not nice.

[@nw3473]

I love how it has the beeping to go along with it

[@julianw1010]

That's.. the point?

[@manutavano]

@@julianw1010 not really. not at all actually

[@Caleb-fv5fp]

@Liam Tran yes

[@Caleb-fv5fp]

@@manutavano what are you talking about? What is the beeping then?

[@manutavano]

@@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)

[@MaxNovOfficial]

This is something that could be released in 2012 and gotten like 10 million views for how iconic/memorable it would've been

[@celaldogangunes]

Wait for 2030, dude.

[@fffmcfff9112]

looks like it's doing just fine on the views

[@MaxNovOfficial]

​@@fffmcfff9112 but like all of the old videos somehow get recommended 15 years later and they get millions of views

[@heledron]

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! kzbin.info/www/bejne/gqfHYWajiM-MkJI

[@Manny73211]

the bubble sort was the most interesting.

[@Manny73211]

✂️ 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

[@isaacstetson5720]

Ayyyy

[@king_james_official]

honestly as a programmer i like quick sort the most. i feel like anyone from my field will understand haha

[@king_james_official]

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)

[@Mnnvint]

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 ;)

[@consume_arsenic]

Or a glass block

[@maxtheawesome4255]

@max Google it, you've had 23 minuites already. Also, hi me.

[@kaziro]

bubble coral

[@lightning_11]

@@consume_arsenic What?

[@paper177]

cyan stained glass block

[@Sush._.]

"What kind of music do you like?" Me: "It's complicated"

[@Alberos]

Oh no! you forgot the whooooooopp sound lol

[@Different_Name_]

I was waiting for it 😭

[@ronaldiplodicus]

The shuffle feature leaves a significant portion of the things unsorted. Still really fun to watch though I like it.

[@leiivanjuarez5994]

lmao

[@phucthinh291]

Randomness

[@smaybius]

I wonder why quicksort on most visualizers I see uses only specifically the Lomuto partition. Geeks4Geeks probably also only uses Lomuto partitions.

[@hikari1690]

Probly cause it comes up top in google or something

[@apersoniguess_]

what

[@shortcutDJ]

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

[@Wmann]

Would love the last bottom to top swipe with that swoosh sound to signify that it’s finished, but this is still amazing.

[@tacitozetticci9308]

Kinky

[@ratuadilFF]

Enggak, lu bukan orang lu setan. Lu cuma pengen jadi orang

[@TheLemon420]

1:15 I was not ready

[@GGBeyond]

Bubble sort is trying its best.

[@LeBeaBae]

sounds Zelda like

[@ieatnoodls]

2:28 Sounds like the infinite stairs from Sm64

[@alexandrutirtiu8084]

The last one sounds like it is saying "Move it" - 3:23

[@bazingatheskialuser3519]

i bet bogo sort _could_ do it all instantly _could_

[@AnEnderNon]

bogo quantum sort

[@CowbellStudioss]

anyone else have absolutely no idea what is happening, yet still find it cool?

[@lifinale]

No

[@DaSquyd]

It's... sorting them.

[@3.D.L]

2:08 WE MAKIN IT OUTTA THE MATHS CLASS WITH THIS ONE 🔥🔥🔥🔥🗣🗣🗣🗣🔊🔊

[@astro_cat030]

I think Merge sort (bottom up) is supposed to be called "Wiki sort". I think the both merge sort isnt done right since you need 2 pieces to merge them and not four of them once but its still fast.

[@heledron]

Some of the algorithms look weird because they’re writing to an auxiliary array.

[@astro_cat030]

@@heledron oh ok understood.

[@heledron]

Here’s an updated visualization: kzbin.info/www/bejne/g6e9hZmii62crJY You can see the arrays swapping roles. At first the primary array has 4 partitions, then merges into the auxiliary array with 2 partitions, then merges back into the primary array with 1 partition. So the sequence appears as 4, 1.

[@smaybius]

Wiki sort is an in place block merge sort, completely different from the regular out of place bottom up merge

[@Gandarf_]

Merge sort does not require to be 2 parts merged, it can be k parts merged. For example, in external memory merge sort always use k-partition for some k

[@tommasomaruffi1306]

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

[@paper177]

othr = hadr‼️‼️😡😡 micraf = esy 😃😃😎😎😱😱🤯🤯

[@karter_devolidad]

It's literally the exact same as any other sorting algorithm video 😂

[@Intrafacial86]

I bet Radix LSD In-Place Base-10 sort starts sounding like 9001 suffocating Ghasts before ending with 9001 villagers hrrmming all at once.

[@beim8247]

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

[@SwiftDustStorm]

Everything is an optimized gnome sort

[@rubykanima]

it IS the optimised gnome sort. Coded a gnome sort accidentaly while programming ;D

[@beim8247]

@@rubykanima same lmao

[@LiamClowMusic]

This is an amazing video. Loved it

[@poiopop]

Amazingly satisfying sorting but it’s missing that one final BWOOOOOP at the end of each sorting to check they’re all in order

[@twiddle10000]

Even Minecraft shows how hilariously inefficient Bubble Sort is.

[@halfbaked8278]

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

[@motzacarosh8060]

2:50 chase scene in horror video games

[@user-or5jy9hp8x]

真的厲害!還是第一次看到在Minecraft裡面用排序的

[@_-_-_-_-_-_-_-_-_-_-_-_-_-_]

Ok now I want to see bogo sort

[@riteshrobotics9713]

You should also implemented bozo sort (a sorting algorithm that randomly swaps items until they are sorted) Edit : its bogo sort sorry

[@lmao1660]

Bogo sort*

[@kyrioz2z834]

bogo sort random everything while bozo sort swaps random item

[@hectobreak8097]

Both bogosort and bozosort exist, and are both awful ineficient algorithms. def bogosort(list): while True: shuffle(list) if isSorted(list): return list def bozosort(list): while True: swapRandomPair(list) if isSorted(list): return list There are even worse algorithms, like Worstsort, that recursively sorts the space of permutations to find the sorted one. I don't think you can visualize an algorithm like that using this sort of visualization.

[@sebassanchez2848]

hmmm i do like the sound of this bozo swap though, maybe i should implement it

[@rench2215]

@@hectobreak8097 bogo sort has one of the best best case time complexities though!!!

[@ModestNeophyte]

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

[@sonicwaveinfinitymiddwelle8555]

Kracc Bacc's let's play is going to have this banger 🗣🗣🔥🔥🔥

[@SimonsAstronomy]

The sound is the best on these things

[@DurtKokayne]

This is so cool! I love it!

[@stacklysm]

Nice video! Would also have been interesting to see Radix Sort

[@Mnnvint]

the object for that would have to be block.hanging_roots

[@veridan2582]

Heap sort sounding like my motivation over the course of a day...

[@untoldentity]

music to my ears

[@nicholasmann1832]

i haven't the remotest idea what just happened but every literal second of that tickled my brain, sincere thanks.

[@hussainabbas1341]

Thank you, I love the idea of implement it in Minecraft ❤️

[@TheCrack_0124]

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.

[@kellisuzuki8889]

merge and quick sort were the most satisfying

[@teinaka]

These sounds are so calming for some reason

[@itscky2007]

this wont do without the green "woooooooop" still funny tho

[@draguladriver]

i love that you used noteblocks for the sounds!

[@Timoha4684]

You did a great job. Really.

[@Sydneymotor2]

Bubble sort sounds like there is something chasing you in a horror game.

[@SURok695]

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 >_

[@Klabbity_Kloots]

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!".

[@alfredocandia6178]

Excelente, has juntado mis dos pasiones gracias por compartir😀

[@deliocache2528]

Your two passions are sorting algorithms and Minecraft???

[@Xxxx-xm5qu]

@@deliocache2528 xd

[@benmartinez1267]

Love the video. I think for watching (at least on a phone) the sort names should be in a higher contrast font color

[@------------------------..__]

Heap and bubble sort: *horror movie soundtrack*

[@nakalimutko]

1:20 takes me back to Tom and Jerry

[@yusayoutube]

Same

[@NeverackWinteright]

Great video! I appreciate how the comments are people actually talking about the sorting algorithms. Unfortunately children have recently found the sounds that a sorting algorithm makes to be "funny" so they're going to eventually take over the comments section. I'd love to see a tree sort in Minecraft next!

[@benena9545]

omg the sounds are so funny hahaha

[@Beatsbasteln]

if you don't find them funny you have no soul :o

[@nw3473]

The funny police

[@saucepart2electricboogaloo461]

wow, this is really impressive! it must have taken a ton of command blocks

[@hydrogen-8]

might be one a them newfangled data packs

[@JulianGaming007]

This was really satisfying to watch

[@lancestryker]

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.

[@polotypescf4582]

keep up your work :D

[@GSFigure]

Merge Sort gives me insane amounts of dopamine because of how consistent and clean it is.

[@lehanniehaus9889]

the sounds were hilarious, can't believe that I listened to that for 3.5 minutes.

[@Deathworm-eg5lt]

I have no idea wtf is going on this video, but it’s fun to watch

[@podlaskian]

funny beeps and lines make human happy

[@Maasonn]

Imagine showing this video to someone from the 1800s

[@Senickres]

This is very cool! Can I download the map?

[@jonnytb212]

Closed captions: hmm do [Music] [applause] [Music] [applause] [Music]

[@Ramon314]

Is it just me or does the shuffling not seem random?

[@danielyuan9862]

It's not. A significant number of items have not moved.

[@SprinchelArt]

The heap sort sounds like something you'd hear in the back rooms

[@siktudy]

I love the last part of merge

[@jacksonlaframboise6257]

Why did I start giggling at the shuffle sound, more and more as the video progressed.

[@jacksonlaframboise6257]

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.

[@liamdayshaungongob1848]

The shell sort sounds like metal like this: ↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️↘️↗️ ...and repeating.

[@helved807]

I seem to realise the lack of bogo sort, the best and fastest sorting algorithm

[@KoviPlaysPC]

Awesome visuals, but the sound tho!

[@hollowknightenjoyer]

The shuffle sort

[@Canvas_VI]

In my opinion, Heap Sort is the coolest

[@themovercell2318]

Bogo sort: Keep shuffling until it is sorted

[@nathanbrisson4905]

number of block commands behind: infinity

[@wrevelmusic]

2:00 i went 💃🕺

[@friedchickenUSA]

love it. just wish bogo sort got an appearence.

[@insertnamehere9180]

Idk whats more suprising, that this was made or that i know all the sorts and more...

[@fierylightning3422]

Sad to see no bogo sort, but I think that would be pain

[@prashidash]

It never got fully shuffled

[@erionncs]

Its 3 AM and I'm sitting here watching Minecraft sorting algorithms...

[@puzzlepuddles6712]

oh god you made this in minecraft

[@exlpt2234]

Very impressive, but I think in-place base 10 radix sort is needed

[@fatpancake52]

this will be the new "can it run doom"

[@WTPawel]

Ah, unfortunately no bogo.... But this video is still awesome!

[@tobiaskoran6787]

Admit it, you just like flashy images, quirky sounds and the oddly satisfying feeling when it finishes

[@StuntGota]

algorithms with the name short are the slowest ones

[@sc6the]

man i love the shuffle sorting algorithm

[@Frogg_ie]

2:36 sounds like a pikmin dying

[@samcole5210]

this is peak of computer redstone science phd

[@arthurrochamattathecreator3070]

Everyone wished that there was radix lsd in-place sort (base 10) in this video

[@eurasian23]

omfg this is gold

[@richmanarg]

Welcome back to another episode of my youtube recommendation section.

[@powerxcode5333]

Never knew that the first algorithm they teach you in school is the slowest. Also please do count sort.

[@KainAndTheWildlandsOfficial]

Quicksort: I'm the fastest sort. Mergesort: hold my beer.

[@eliteeinheit0530]

Only real ones know that bogo sort is the fastest

[@blacklight683]

2:30power is going down!

[@weaponizedestrogen]

What are the pitches supposed to represent? The size of the column being moved, the location of where it is, or where the column is moved?