Earthbound Sort (Exchange Sort)

Подписаться 26 тыс.

Просмотров 19 тыс.

50% 1

Algorithm 2 from arxiv.org/abs/..., a paper written by Stanley P.Y. Fung which documents novel sorting algorithms that are arguably the simplest ever discovered in computer science! This one isn't novel; it's supposedly a "classic exchange sort" named, well... "exchange sort". I've never heard of it before.
I named it "Earthbound Sort" because of a recent discovery made by Herringway: this algorithm is used by the SNES cult classic EarthBound, one of my personal favorites! You can find it in their decompilation here: github.com/Her... and here: github.com/Her.... There is an extra outer loop in the code (the "while true") that technically isn't included in the video, because... well... boy, is that beyond unnecessary.
Thanks to phoenixbound for bringing this to my attention!
Visit our community Discord: / discord
Check out the NEW home for ArrayV here: github.com/gam...
Check out the Mother 1+2 Restoration project: / discord
Thank you to Kalmar Republic for supporting my videos!
Join this channel to get access to perks:
/ @musicombo

Опубликовано:

26 сен 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 66

@Musicombo 2 года назад

Wondering why this sort is named "Earthbound Sort"? Check the video description! Visit our community Discord: discord.gg/thestudio Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0 Check out the Mother 1+2 Restoration project: discord.com/invite/ajQf9Ut

@algodoomarbleracing Год назад

It’s also known as Sandpaper Sort.

@bitonic589 Месяц назад

@Musicombo Is it OK if I put some of ur sorts in my sort visualiser that I'm making (eg. Earthbound sort or grail sort)

@Musicombo Месяц назад

@@bitonic589 sure

@bitonic589 Месяц назад

@@Musicombo Where did you find "Earthbound Sort" or exchange sort? I clicked the link in the description, and didn't see anything about the sort.

@Musicombo Месяц назад

@bitonic589 Algorithm 2; the video description gives more details

@charlieferme5274 2 года назад

The mother of all sorts pffbt

@Gimmeapieceofyourpie 2 года назад

Giygas, NOOO! He turned into a sort!

@annysouza5720-planettenbg Год назад

What

@truongquangduylop33yyuh34 Год назад

Ehhh eh eh eh eh eh eh ehhhhhhh eh eh eh

@Scudmaster11 Год назад

@annysouza5720 it's a earthbound game joke I axualy understand it LOL

@skylinefever 2 года назад

I was sure that the Earthbound sort got it name from a SNES game when I clicked. Reading this only confirmed it.

@im-here 2 года назад

A python version of this algorithm: def sort(the_list): for i in range(0, len(the_list)): for j in range(i+1, len(the_list)): if the_list[j] < the_list[i]: # Swap values old_value = the_list[j] the_list[j] = the_list[i] the_list[i] = old_value return the_list

@truongquangduylop33yyuh34 Год назад

Script: the_list 0,len(the_list) i+1 len

@shadesoftime 4 месяца назад

This code is: - non-mono font - python Sounds like a nightmare!

@bitonic589 24 дня назад

almost

@nameisChannelID 2 года назад

What’s next, Mothersort?

@iantaakalla8180 2 года назад

It would instead be Mothersort version 3.

@segaking5846 2 года назад

“Okey” -Ness

@ThistleBlue 2 года назад

Doing algorithms in Java right now and for some reason I can just stare at my screen and get joy out of this type of content. It's amazing haha!

@landfillbaby Год назад

this is to selection sort as gnome sort is to insertion sort

@bitonic589 Месяц назад

It's faster than selection tho

@jesusthewhore659 2 года назад

idk why these are so satisfying but they make my brain like so happy

@RedstoneNguyen 2 года назад

Because getting a mess sorted is super satisfying.

@Uofs9rso777 Месяц назад

EarthboundSort

@jericsaeyoung69 Год назад

This sort is named after Earthbound a game from Nintendo and this algorithm sounds like an Earthbound sound effect

@bitonic589 18 дней назад

nope

@bitonic589 18 дней назад

Nice video, but a small piece of advice: Don't die, it makes you dead

@kaireusser8135 2 года назад

why am I watching this

@niaschim 4 месяца назад

Okay, but HOW is it used in Earthbound, does it effect gane mechanics or just load times? Teach me. I NEEEEEED more examples of sorting algorithms used in games THEY'RE COOOOOOOOOOOOOOOOL

@shadesoftime 4 месяца назад

I'd guess it depends on whether the devs want to keep it simple (this one is stupid simple, so that's probably the reason), or if they sort something dozens of times or more during a single frame, so they need to make it fast. I'm assuming earthbound just uses this for stuff like sorting the inventory every once in a while (maybe), so it doesn't have to be fast and it just saves development time to use an easy algorithm.

@Musicombo 4 месяца назад

Instant Wins!

@wangamanga2128 2 года назад

Pew pew pew

@firstnameiskowitz8493 Год назад

So this is like a reverse bubble sort or something?

@truongquangduylop33yyuh34 11 месяцев назад

@wladfan 2 года назад

N²

@ewjf 2 года назад

Correct

@radibadoo4816 Год назад

Sounds like sandpaper sort

@bitonic589 Месяц назад

@@radibadoo4816 its literally called sandpaper sort

@not_estains 3 месяца назад

this is very similar to a sorting algorithm i've made but i can't find the actual name of

@arfurpups1805 2 года назад

What do you use for these sorts?

@Musicombo 2 года назад

I don't quite know what you're asking!

@osc-omb47896 2 года назад

@@Musicombo how do you make them

@Musicombo 2 года назад

@@osc-omb47896 Program link in the video description!

@hmusic2278 Год назад

@@Musicombo what's the link it doesn't say which one is used in the video

@bitonic589 18 дней назад

@@hmusic2278 ArrayV, gaming32's arrayV

@emieleke9703 2 года назад

Hey, ive been watching these for a while now. But what do they do? Whats the point of these algorithms, what kind of use do these have?

@im-here 2 года назад

Algorithms like these are used to organize groups of numbers, and arrange them in order of their sizes. take for example this array: [3, 2, 4, 5, 7, 6, 8]. An organized version of this array, from smallest to largest, would be: [2, 3, 4, 5, 6, 7, 8]. The algorithms shown on this channel are different ways you can accomplish this sorting, some more efficient than others, and they can have different advantages and disadvantages (like speed, complexity of the algorithm, size of the array they work best on, etc)

@emieleke9703 2 года назад

@@im-here thanks! This gave alot of insight

@im-here 2 года назад

@@emieleke9703 of course, glad to help explain :)

@smaybius 2 года назад

This specific sorting algorithm is impractical because it's always O(n^2). The only reason it was made is to be the smallest sorting algorithm possible in code size

@ishu4227 Год назад

@@im-here (they also entertain :P)

@Neuro_nActivation 4 месяца назад

Bruhhhh that's just a fancy bubble sort

@bitonic589 18 дней назад

no it's a simplified bubble sort

@Richardsonalternative-e4e 10 дней назад

Yes@@bitonic589

@dijek5511 4 месяца назад

It's like selection sort with extra swaps?

@Uyelllar 2 года назад

cool

@Bumble._.Jellybottom 4 месяца назад

what is happening?

@ishu4227 Год назад

isnt this sandpaper sort

@jayamarillo628 11 месяцев назад

I think so

@BigFatWedge Год назад

It's just Selection Sort but it seems every time. The only perk of Straight Selection Sort is that it takes only O(n) swaps, and you've ruined that. Peh.