90 Sorts on Large Inputs - Scatter Plot

Check out the app I use to create these videos, developed by our very own community: github.com/Gaming32/ArrayV
Are you a fan of EarthBound/MOTHER? Check out my HQ audio hack for MOTHER 3: github.com/MusicTheorist/MOTH...
Support me on Ko-Fi: ko-fi.com/summerdragonfly
Shout-out to Kalmar Republic and Mitch Mitchell for supporting this channel! Join to receive a few perks: / @musicombo

[@sadeqqsm8157]

I feel like a cat staring to a laser point

[@americanskylines2789]

Favorites so far: 3:18 death metal font 5:14 microwave 13:30 unexpected 13:42 tv static 19:19 railroad tracks 20:20 railroad tracks vs tv static 21:20 fireworks 23:25 I don’t know 25:08 anxiety 25:45 string instrument 26:40 10 trillion sounds 27:55 pencil sharpener 31:58 MY FAVORITE OF ALL TIME 34:08 actual art 36:12 W 45:15 beeooo

[@rickgreer7203]

You might like the band MASTER BOOT RECORD. Essentially this, but with more...

[@thegamesquad5133]

36:12 wuwuwuwuwuwuwuwuwuwuwuwuwuwuwuwuwuwuwu

[@robertspeedwagon982]

Always amazing to look at a visual representation of the effectivness of the quicksort algorithms. It's crazy how fast they can operate.

[@simonachtnich4417]

I love these videos! Would it be possible to show the auxiliary array for the sorts that use it, as it is not very interesting to see a sort where nothing happens for a while and suddenly the list is sorted. And would it be possible to include the pseudo code, because some of the more exotic sorting algorithms are difficult to find. Thank you for providing us with countless hours of entertainment.

[@Musicombo]

I'm planning an auxiliary array video!

[@myushankaiswarm]

This scratched the itch in my head that I couldn't reach.

[@BunkerSquirrel]

It’s really interesting to see how some of these sorts trade comparisons (cpu time) for memory writes and vice versa

[@FriendlyFloyd7]

Hang on, "EarthBound sort"? That's a new one, why's it called that?

[@mjb20077]

Taking A Guess From Another Video On This Channel That Has EarthBound Sort; It Takes The Left-Most Unsorted Value And Tries To Find Any Values Lower Then It. If It Succeeds, It Gets Swapped. Repeat.

[@mjb20077]

It's Actually Called 'Exchange Sort', And This Channel Calls It EarthBound Sort In Reference To The Fact The Sort Is Used In The SNES Game EarthBound. Edit: See @tcxd1164 's Comment Below Mine

[@tcxd1164]

​​​​​​​@@mjb20077 Some interesting details: - Any sort that swaps positions would be called an exchange sort, but: - The video author claims it's just called Exchange Sort by the researcher who wrote the paper about this algorithm, and: - Reading the PDF from the link they gave in another video, it's not even called that at all; in fact, the researcher didn't even really name it at all, aside from giving the pseudocode used to describe it the label " *Algorithm 1* ICan'tBelieveItCanSort(A[1...n])", which I doubt most people would consider a name. I think the video author is mixing this label up with the other example algorithm within the paper, which just shows a standard bubble sort labelled as " *Algorithm 2* ExchangeSort(A[1...n])". - The actual algorithm is like this: 1. from i = 1 to n, do: 2. from j = 1 to n, do: 3. if A[i] is smaller than A[j], do: 4. A[i] swap with A[j] (This is basically what you've described in your comment. The only notable part is that the loops are not constrained in any way; each loop will be a full loop from start to end.) - This algorithm counterintuitively sorts in ASCENDING order. The proof is a bit hard to explain in a KZbin comment, though you can just write it down by hand to see why it works. - It's slower than bubble sort and doesn't even improve beyond insertion sort time when optimised. I think you can see why it's not really given any sort of detailed research.

[@someaccount5200]

@@mjb20077 that's exchange sort

[@Musicombo]

Used in EarthBound! kzbin.info/www/bejne/oZvNg3mqaJifi7c

[@cycloneshocke7208]

yay funny sorting algorithm video holy moly EDIT: 26:40 is literally the bees

[@AlbySilly]

The most visually interesting one

[@Aurum_Enterprises]

Mettaton

[@toothpickprovider2614]

that's lsd radix sort for you

[@synexiasaturnds727yearsago7]

Thumbnail looks like something some spacetime ripping qt would make

[@JoeTaber]

It'd be cool if there were a google sheet with all the sorts and their stats.

[@TigerYoshiki]

I've seen many sorting videos but this one keeps you occupied for one hour.

[@frogfan449]

For the algorithms that only write to an auxillary array most of the time, I wish the other array(s) were shown where that would be reasonable.

[@Musicombo]

Planning that soon!

[@bonelessChillies]

The sounds for the In Place MSD RADIX SORT BASE 10 make my ears itchy in a good way

[@michael.de.radobyl]

My favorite: 29:38 In-Place LSD Radix Sort

[@Bubu567]

26:38

[@Swaaaat1]

I was looking for this exactly. Thank you

[@sky173]

This is awesome. 2:55 - would be a great alarm clock in the morning, lol

[@cariyaputta]

Is there any sort video with the same input and same delay?

[@andreshandle]

I think it would be really cool to see a video where all the sorts are given the same amount of inputs to sort, but there is no delay added, so we can see just how fast each sort is at sorting that amount of inputs

[@westinghouse14]

Wow. You're back. Unreal. Just curious, I was using ArrayV 5,1 the other day, and am curious, When are we gonna be able to see auxiliary arrays in the videos?

[@anonymousanon4822]

Never heard of 20:20 but looks very impressive! So fast without extra memory!

[@ishu4227]

Suggestion: Sorts on "Fly straight, dang it!"

[@zlodevil426]

Heavy metal band: our logo is easy to read their logo: 3:25

[@Tech1ty]

And once again I find myself of sorting algorithm youtube

[@loishik5404]

Could you make a video covering the new driftsort and ipnsort algorithms? They were just merged to Rust's standard library, and it'd be great to see them in action.

[@DaughterOfDrakes]

The most practically impractical sort method: Redefinition sort: Step 1: Determine the contents of the list to be sorted Step 2: Define an ordered list as one in which the contents are identical to those in the list to be sorted Step 3: Per your new definition of ordered, the list is now ordered.

[@ishu4227]

I would call it "Definition sort" becyse it defines a new dfinition of ordered

[@Projection_]

I guess my question is which sort is most efficient (in terms of time spent per amount of numbers given)?

[@jacknguyen5220]

That's what the numbers on the side are for. Different algorithms will be more efficient in different aspects. Being better in specific aspects is a tradeoff in other aspects. And for the ones that suspiciously show 0's, like the radix sorts, they're sorting the numbers in a way that isn't comparable to other sorts.

[@flavex99]

The best comparative algorithms in terms of time and space complexity is Merge Sort, Heap sort, and Quick Sort each of them could have little optimizations for specific cases.

[@Spax_]

can't believe I just sat through that

[@FalconHgv]

Some of these sound like one of the sfx from MGS3 whenever you eat (or cure something? Don't remember really)

[@Scudmaster11]

Shouldn't there be reversed max heap sort if there is reversed min heap sort? Does that also mean that introsort can have its max heap sort replaced with reverse min heap sort? (Kinda curious now on how it would visualize LOL)

[@Musicombo]

Reversed max heapsort would produce a reversed output.

[@Cypekeh]

I love this plot

[@Beatsbasteln]

can you upload just the sound, but without the reverb pls?

[@niaschim]

1:12 Timestamp. When each side of the odd-even sort have met in the middle, but they haven't fully straightned themselves out yet, and the baseline curve resembles this odd sigmoid function. That's what I imagine love looks like♡♡♡♡

[@SREagle1]

26:39 - ... LSD ... - indeed, quite trippy 🤪

[@PIGEON5265]

I don't know what the hell i am watching but i love it 😀

[@dellosCao]

Should have a list for fast references

[@Omegation2024]

can you do a In-Place Radix LSD Sort, Base 4?

[@Musicombo]

Why Base-4 specifically?

[@brainboy7123]

It’s popular I guess.

[@Musicombo]

@@brainboy7123 But... in-place Radix LSD is already included in this video...?

[@brainboy7123]

Wait you’re right.

[@NitroFunWon]

50:24 - 51:00 is sick, sounds like a hyper laser gun

[@bomblii]

i love sorting!!!!

[@NGHIALAM-Smo4d]

35:39 triangle waves?

[@UZURPATOR_]

Which one won in terms of speed?

[@ishu4227]

splay sort: *sitting in the rain*

[@ishu4227]

21:16 Merge sort: "Oh great, now we're taking random sorts and making them recursive and calling them 'merge sorts'? That's disrespectful." Lazy Stable Sort: "Then how come you never say I'm disrespectful?" Merge sort: "...Shut up."

[@riril4977]

Спасибо меня перепрограммировали этим видео теперь я раскрыл все возможности

[@the_man_of_birch]

arrayV is not compatible with 1366x768 screen

[@Musicombo]

It should be; what's happening on your side?

[@the_man_of_birch]

@@Musicombo the change sort and other stuffs that open a new window thing ALWAYS get outside of the screen, and you can't drag it either

[@Musicombo]

@the_man_of_birch Oh dear! Please be sure to submit an Issue on the GitHub repo ❤️

[@the_man_of_birch]

Can't log into github because the verification email is always 2+ minutes late

[@goose_clues]

@@the_man_of_birch 草 新しいアカウント作れよ

[@theendofthestart8179]

22:22 sounds like galaga

[@redfruit1993z]

So, that's what an algorithm sounds like.

[@jayamarillo628]

Yay!

[@cosmnik472]

20:19 is fire

[@morthim]

grail sort should have been called space invaders sort. i hope doom sort is included.

[@zaphhood4745]

Do miracle sort.

[@subsonicwave64]

MSD base 10 makes me fear your capable of programming a quicksort with 10 pivots O_o

[@chair547]

The ones where it just does mystery writes to an aux array and then magically sorts out the original are kinda boring

[@user-xz3ti6bw9n]

36:26 Z sort

[@waffentrager_auf_e100]

наш слон💪

[@theresa.y5221]

FIRST

[@korriannavanheart8911]

Alright, we get it, you have a giant ego.

[@hermask815]

You’re some sort of guy!