11 Better Sorting Algorithms in Minecraft
ฝัง
- เผยแพร่เมื่อ 12 พ.ค. 2024
- Sorting visualizer in Minecraft.
GitHub:
github.com/TheCymaera/minecra...
Inspired by:
"15 Sorting Algorithms in 6 Minutes" by Timo Bingmann
• 15 Sorting Algorithms ...
GitHub:
github.com/TheCymaera/minecra...
Web app:
heledron.com/misc/sorting-alg...
All my links:
heledron.com/links/
Sources:
"Quicksort" on Wikipedia.
en.wikipedia.org/wiki/Quicksort
"Merge Sort" on Wikipedia. (Bottom Up and Top Down)
en.wikipedia.org/wiki/Merge_sort
"Bucket Sort" on Wikipedia.
en.wikipedia.org/wiki/Bucket_...
"Selection Sort" on Wikipedia.
en.wikipedia.org/wiki/Selecti...
"Heapsort" on Wikipedia.
en.wikipedia.org/wiki/Heapsort
"Bubble Sort" on Wikipedia.
en.wikipedia.org/wiki/Bubble_...
"Insertion Sort" on Wikipedia.
en.wikipedia.org/wiki/Inserti...
"Shellsort” on Wikipedia.
en.wikipedia.org/wiki/Shellsort
"Bogosort" on Wikipedia.
en.wikipedia.org/wiki/Bogosort
"Fisher-Yates shuffle" on Wikipedia.
en.wikipedia.org/wiki/Fisher%...
0:00 - Quick Sort
0:23 - Bottom Up Merge Sort
0:51 - Top Down Merge Sort
1:19 - Bucket Sort (n=3)
1:43 - Selection Sort
2:35 - Heap Sort
3:09 - Bubble Sort
4:29 - Insertion Sort
5:25 - Shell Sort
5:52 - Bogo Sort
6:29 - Bozo Sort
6:45 - Quick Sort at 5 ticks per event - วิทยาศาสตร์และเทคโนโลยี
There’s a universe where boho sort is always fastest and no one knows why
There's a universe where they use it in critical infrastructure and everything fails one day.
@@heledronthere’s a universe where i can understand what the heck a mile is
@@SpaceNebula69theres a universe where i actually get good grades
@@WoahRoNisCool there’s a universe where i can understand my parents
@@SpaceNebula69 there a a universe where this chain wont exist
i love how slow quick sort actually kinda sounded like a song
Because my intelligence is average. I don't understand what's going on exactly. But i likes it.
So if you want to understand, what is basically happening is you have say a line of increasingly higher stacks of blocks, and you scramble them in any particular order. You then write a code that will start at wherever you want the shortest stack and end where you want largest stack. (Let’s just say left is small right is big for simplicity sake)This reader will detect two things. If the stack is higher than the one on the right, and smaller than the one on the left. If the stack is smaller than the one of the left, it will re-write the stacks so the shorter one is now on the left. If the stack is bigger than the one on the right, it will move the stack to the right .
Now that’s just a regular sorter system but you can make small variations in order to either sort in a different way or sort faster or whatever.
This is actually very similar to how item sorters work in your regular Minecraft. Blocks have different ids and are sorted by id numbers.
Long story short it will individually sort each stack one at a time until eventually it’s completely sorted
It’s not that complicated once you understand it
Sorry in advance for wasting your time with this drawn out explanation
Hey hey! Here's an improved version of my last sorting algorithms video. By popular demand, I added bucket/radix sort and bogosort. I also fixed the shuffling algorithm and added visualization for read-instructions and auxiliary storage.
Sorry for the few months of inactivity, I was waiting for bogosort to finish.
LMAO
Can u add timestamps?
Added.
quick sort: select the pivot number, move it to the end of the array, then divide the array into two other arrays with one having numbers larger than the pivot and the other one having numbers less than the pivot, repeat until done
merge sort: divide the array into two arrays, then divide again, and again, and repeat until the smallest array has only one number, then sort numbers in the subarrays, repeat until done
bucket sort: create multiple subarrays depending on which values are in the original array (e.g. 0-9, 10-19, 20-29), then move the values to its corresponding subarrays, then place back already sorted values into the array
selection sort: find the smallest number in the array, move it to the start of the array, repeat until done
heap sort: make a "family tree" of numbers, if a parent is smaller than the child then swap, repeat until done, then swap the first and last values in the array and delete the last one from the tree, repeat until done
bubble sort: find the largest number in the array, move it to the end of the array, repeat until done
insertion sort: set a marker for the sorted section after the first value, then insert the next number in the unsorted section to the sorted section where it should be, repeat until done
shell sort: compare two numbers apart from each other, swap if the first one is larger, repeat until done
bogo sort: randomise the order, repeat until done
bozo sort: swap 2 random numbers, repeat until done
we makin it out of the stronghold with this one 🔥🔥🔥🔥
To think that this game started as a children's voxel game and to think how it evolved, to sorting algorithms , makes you wonder about the future.... lovely video!
why am i thinking about jenny mod....
-does anyone know how to get it-
@@TylerTMGoh please no
@@xanderplayz3446(:
we need lsd radix.
I thought it was taking a break from sorting to make a terrain with clouds during the bucket sort 💀
The slow quick sort at the end sounds like a chase sequence from a movie.
funny that you added bucket sort considering this was written in bukkit
Hey man! I have a school project about algorithms and I have to make a video about it, could you maybe explain how you put it all together and make it work in minecraft? Thanks.
You should join the Discord group. It's easier for me to help you if I know more about your assignment and I can share code snippets there. There's also a GitHub repo in the description.
Here's an overview:
This is a Bukkit plugin written in Kotlin.
I create an array list that keeps track of changes that have been made to it.
I run each algorithm on the array to get a list of changes; these are all well known sorting algorithms.
I then schedule each change to be displayed by placing blocks at a certain time.
Could you also add time and space complexity for these?
So satisfying keep it up
You should add bogosort at the enf to make the video a lot longer
Now we need radix 10 😂
The bogo sort is so painful
Bogo and Bozo sort were at least on the kid's table, I literally had to skip through Bubble Sort cause it just couldn't play fair
@@1224chrisng I think Selection Sort had it the worst though.
Very interesting
Selection sort sounds like the soundtrack to a horror game. Others too
Fire outro song
and stalin sort?
1:29 all I’m hearing is flight of the bumble bee 😂
Stalin sort?
Am I the only one who heard The Perfect Girl by Mareux for a split second at 7:03?
No miracle sort... what a shame
It’s there, it just happened to look like quicksort
Cool! I'll pretend I understand how all of this works!
Didn't understand a thing even tho programmed these algorithms 😂
bogo and bozo sort 💀
what the hell i did watch here?