Sorts - Composite

github.com/w0r...

[@thecpg980]

Me calculating the knockback of the minecraft bow with knockback 1 5:47

[@jadoggoman7120]

Is it punch?

[@AshPikachu9]

Doggo Jaden ya

[@mr.qwertyuiopasdfghjklzxcv3077]

DoggoJaden Man it’s knockback. CPG said it himself.

[@DerpyNub]

JaDoggo Man what is that in the distance? Is it a bird? Is it a plane? No! It’s r/woooosh

[@DerpyNub]

Crossiant Studios downvotes dont do anything in youtube and and these jokes are meant to be someone calculating states in texas, sharpness to pickaxe, planets in earth etc etc

[@LunarDelta]

The way you show the working arrays alongside the arrays to be sorted in the out-of-place sorts is *awesome* .

[@brunopanizzi]

*awesome*

[@Lylcaruis]

When the asterises don’t work

[@palmberry5576]

Ikr? Like they did a really good job. It *really* shows that gravity sort isn’t magic. (The first sort)

[@tuepham4212]

Thanks again for letting me know thanks again thanks for letting me know thanks for letting me know thanks again thanks for letting me know thanks again thanks for letting me know thanks

[@tuepham4212]

Thanks 🙏 for your reply to this text 12:34

[@Wonejo.]

Old NES and SNES sounds nostalgia.

[@CyclonX]

SNES did not sound like this, haha, it had a pretty good soundchip that could handle sample based playback through arrangements. Maybe NES and Atari nostalgia though.

[@Wonejo.]

@@CyclonX I was actually wondering if Atari sounded like this too, but wasnt sure, thanks for the input, I guess

[@arandomuserofinternet]

Probably Apple 2 and other 70's computers

[@superpokemonbros.9441]

It sounds more like an atari

[@crazzydavey]

I'll just stick to EEEeeEeeEEeeEEeeEEeeEeEEEEeeEEe

[@MMORPGxDRAGONMANxCZ]

5:07 NOW I KNOW WHY 3D SORT ERASE FROM UNIVERSE AND THEN RECREATE COLOR BY COLOR

[@iamaperson8197]

In the 3D sorts, there's no easy way to show the different lists the algorithm uses, so they're ignored and only the main list is shown. (Or maybe there is, or perhaps I'm just incorrect.)

[@bendaharadewa5270]

perhaps

[@XFSEO]

My best guess is that the algorithm focuses on one part of the list, sorts it, then goes to sort more parts of the list while combining said part with the previous part it JUST sorted. In 3D visualizers, the 1st part hasn’t been sorted yet, and it cant really show the model if it’s focused on only one part of the list. So, it’s doing its job correctly, it just isn’t viewing the whole list.

[@autissimothegreat9061]

0:06 is me trying to be productive in general

[@Tiniuc]

You forgot: Bogo Sort (rank [out of bounds])

[@Operational117]

Rank: ♾ of 23 Access Function: [undefined]

[@enzogamerukbr]

Rank: 24 of 23 Access Function: Fdepiwjorfweoiirwecfoiujioujiwreffijuiowterjivgtirujioejouuievgjoiiurtvgeiioujgetriiuojgegtregijoritgietogrigjuuefrggoiujiuegoirtgiiuijrhogrtr

[@XPForever]

Rank: Something of 23 Access function:🤯

[@xeon5482]

Pretty sure the access function is something like n(n+1)!

[@thesizzles1337]

bogo sort access function: 0n rank: yes of 23

[@hanthonyc]

I know everyones getting recommended these as a "woah pretty colors funny sounds" but this has prompted me to learn more about computer algorithms, which I've found super interesting. I'm a designer that struggles with understanding code because I'm a very visual learner, these are perfection. Thank you so much my guy

[@w0rthy_]

Cheers

[@futuristicdew11]

6:21 Final level of Mario

[@AstralVixenVA]

Lol

[@mrwtuber1217]

6:10

[@mrwtuber1217]

6:20

[@tuepham4212]

Thanks again for letting me know thanks again thanks for letting me know thanks again thanks 12:45

[@darjanator]

3:02 it was only a matter of time before Duke Nukem found us.

[@xylophobiaa]

Yeah, piece of cake

[@olegmoki]

5:47 This is my brain in an important quiz

[@want-diversecontent3887]

Gravity sort: ok let’s see here **squish** here, sorted Bubble sort: bloop bloop bloop bloop

[@DerpyNub]

6:09 Step 1: take a look at these numbers Step 2: make everything 1 Step 3: ??? Step 4: *Profit*

[@avianclownfusion5767]

I'm not a computer but I think it means start from 1 then add 1 to the previous number?

[@magnusrx]

@@avianclownfusion5767 *nodding*

[@avianclownfusion5767]

So like, first number is 1? Make the next numbers 2. And just get progressively higher. Counting sort is the easiest to understand i think

[@DerpyNub]

AvianConfusion sorting is not adding numbers

[@DerpyNub]

AvianConfusion aorting is conparing and putting values in place

[@ElTurbinado]

There's so many sort visualizers out there and they're all really cool, but this one was *by far* the most informative and I actually learned a couple things watching it. Thanks for this!

[@soulinite2262]

That moment when the sort said -*.-*-.*-.*-.. I felt that man

[@gameguy10987]

quick sort isn't the quickest sorting algorithm.. *my whole life has been a lie...*

[@want-diversecontent3887]

It’s one of the quickest, though. Its best case is O(n log n), worst case O(n^2). Introsort’s worst case is O(n log n). Timsort’s best case is O(n).

[@TheMrDemonized]

Well it isn't called "the quickest" sort, just "quick"

[@happypiano4810]

I didn’t think it was. COOL!

[@palmberry5576]

Well it appears they were ranked by their big O notation

[@firstnameiskowitz8493]

Shuffle didn't even try, it just changed it to the exact same order over the course of this video.

[@want-diversecontent3887]

Well that’s to make it fair for all the algorithms

[@tuepham4212]

Thanks for letting me know thanks again thanks for letting me know thanks 45:23

[@dqw4w9wgxcq8]

6:14 THE RETURN OF BINARY.

[@appleburger285]

0:06 *When you bee bop bap beep*

[@WaffleAD]

figuring out how to play xevious: 1:56

[@Speedy1SonicBoy]

Lol you're not alone there!

[@CSGhostAnimation]

Can someone explain to me how gravity sort works? It looks like it's changing the data its sorting. that's now how I imagine sorting

[@nilelatcham2670]

I think it basically adds up the numbers and distributes them. This is purely from observation. I don't know anything about this for sure.

[@tuepham4212]

Thanks again for letting me know thanks again thanks for letting me know thanks again thanks for letting me 34:45

[@FplusETVChannel]

@@tuepham4212 r/ihadastroke

[@maurolionelmisjuegosyo940]

@@FplusETVChannel r/why

[@maurolionelmisjuegosyo940]

In-place it detects and puts numbers within the same amount: the lower ones get bigger and the big ones get smaller

[@Al.gargoyle]

[Music] [Laughter] Do me [Music] [Applause] Don’t

[@migolas8222]

0:25 Ah yes... *...pacman sorting*

[@VectorJW9260]

KZbin auto captions: L A U G H T E R

[@migolas8222]

*[A P L A U S E]*

[@burnt_lamp]

Could you do a similar video to this one, except it is a near worst case scenario for each sort?

[@Fera-gr5mm]

I think there are sorts starting from reverse order, they might be interesting.

[@FplusETVChannel]

Quick sort will be already sorted

[@user-te4zh2dz9r]

0:12 Tiny Toon 2: Game Over

[@abcrtzyn]

Finally, counting sort makes sense

[@AGKaiju]

"What an awful dream! Ones and zeroes everywhere! (shudder).... And I thought I saw a two." 6:14

[@jeremythegeek2]

Chocked that the radix sorts aren't a unholy mess. But solid visualisation of them!

[@chanyy6838]

I feel bad for the unlucky number 7

[@xeno1503]

I'm addicted to watching these please help

[@jda1069]

Y'all got any more of that radix LSD?

[@ayamirisukahyejunghyuneuneun]

Hey please stop stealing my please helps

[@robpk168]

0:05 This would make nice loading music

[@user_hat]

It isnt shuffled randomly. look at the last 4 numbers. *10 21 41 7* After a sort, look again. *10 21 41 7*

[@superpokemonbros.9441]

This sounds like an Atari 2600 game

[@bvg129]

I finally understand that gravity sort is not magic

[@blackmage-89]

The best visualization of sorting algorithms i've ever seen, with great sounds too! :D

[@JerusalemStrayCat]

I really liked how this visualization showed how auxiliary arrays are used in the different algorithms. Also, this is the closest I've ever been to understanding how Gravity Sort works, even after reading a bunch of articles about it (it still looks like wizardry to me, but I'm getting there)

[@mikewright7964]

I’ve been watching these sorting videos in bed on my phone. Neighbors gotta be wondering what the fuck I’m watching

[@unitymask]

the way this is presented is really helpful but also it raises more questions

[@ImXyper]

w0rthy, how do you use your visualiser? i am new and have no idea

[@ayamirisukahyejunghyuneuneun]

me want know too

[@ImXyper]

@@ayamirisukahyejunghyuneuneun yes

[@BaltoLonewolf]

I just now noticed they get shuffled in the same positions each time °-°

[@BluesyBor]

Your shuffling seems to always produce the same output. :D

[@thehiddenninja3428]

So each algorithm starts on the same "shuffled" list. To get a fair comparison!

[@BluesyBor]

@@thehiddenninja3428 yup, and the information of how various sorting algos deal with 1 of the 3.0414093e+64 ways of how a 50 element set can shuffled is very useful. ;)

[@sheevpalps66]

This is the Adult Swim of 2020, you only watch these between 1 and 4 AM

[@al-to2sx]

mmm my preferred sleep white noise/ things to doze off to... i luv it ❤️💤

[@Uncle_Cheez]

5:27 Sounds like if i rotate battery on my tetris and random pixels make me epilepsy 0:35 and if my tetris just crash'd 1:50 looks like i playing space invaders on my tetris 4:19 R.I.P. my tetris

[@flyingskyward2153]

Why do I like watching sorting algorithms? It makes no sense!

[@ishu4227]

6:33 Bitwise Radix LSD Sort (In-Place Linked) Be like: *oh hey um did you forget about this extra space *zooms out cam* **magic** **epic buildup** me: WHERE'S THE DROP

[@spaupa]

This is probably the most educational video from you.

[@purplegill10]

FINALLY I UNDERSTAND GRAVITYSORT! THANK YOU!

[@theAmazingJunkman]

Thank you for your contribution in feeding my Sorting Algorithm obsession 👍

[@w0rthy_]

np m8

[@milescantfeelhisthroat9679]

Bruh my manz went: *BEEP BOOP BOP BEEP BEEP*

[@notmuchjustchillin]

damn this new aphex twin song go hard

[@DiamondSane]

Worthy! Hey, Shell sort in not nlogn, its n^4/3

[@w0rthy_]

I didn't manually set the access functions, they were dynamically computed with special linear algebra. I only gave it a few terms to approximate for. So even though it might not be exactly nlogn, the access function displayed in the video is extraordinarily close to what it actually is.

[@DiamondSane]

@@w0rthy_ ok, thanks

[@Scudmaster11]

Pancake sort is like looking around a 3d room

[@wetbutter7700]

Gravity Sort (In Place): 25.06 sec Pancake Sort: 22.69 sec Bubble Sort: 19 sec Cocktail Shaker Sort: 17.81 sec Insertion Sort 16.75 sec Merge Sort (In Place: Weave): 24.96 sec Selection Sort: 21.50 sec Gravity Sort: 22.25 sec Heap Sort (Max): 21.75 sec Shell Sort: 18.50 sec Merge Sort (Aggressive Out-of-Place): 21.69 sec Quick Sort: 19.37 sec Bitwise Radix MSD Sort (In Place Linked): 16.06 sec Bitwise Radix LSD Sort (Linked): 16.75 sec Bitwise Radix MSD Sort (Linked): 17.93 sec Counting Sort: 21.31 sec Bitwise Radix LSD Sort (In Place Linked): 20.69 sec

[@diddle_fruit1977]

why are these videos even a thing??? I mean, I love 'em. But still.

[@lars-vc]

How exactly does your github work? Id love to download it for myself but im not used to de C++ enviroment and i cant seem to find a readme. How exactly can I run the program and can i justadd my own sortfiles in the dir and will that work? Thanks!

[@skylinefever]

I feel like I am in a computer room in a low budget 1960s Sci-fi. I'm sure you have seen the ones where an entire room has a bunch of huge boxes with blinking lights and rolling tape reels. It sounds like someone is putting a fake punch card into one of those machines, and the machines are making these noises as they solve the problem on the fake punch card.

[@filiprodak]

this song ain't too bad ngl

[@gyakuten7411]

no matter how many times i watch, i will never figure out the gravity sort

[@Argos713]

0:05 Gravity Sort: Step 1: Get Data Step 2: Add and Subtract Numbers to their correct values Final Step: Done!

[@daftwombat1211]

The shell sort sounds cool

[@rasyaar5124]

no one: literally no one: counting sort: *decides to talk in binary *

[@yaoichurch]

This is my favourite 100 gecs song

[@raymundoalheri1841]

Numbers give a great comparative visualization

[@MrUprise]

I wouldn’t be surprised if these sounds are in a retro game

[@Illustrious_0307]

Idk why but these videos are so entertaining

[@luigivercotti6410]

WHAT?!? A SORTING ALGORITHMS VIDEO THAT'S ALSO EDUCATIONAL APART FROM FLASHY COLOURS AND SOUNDS?

[@jcbgy3225]

If you're reading this then, do you ever wonder what videos you could have possibly watched to get this in you recommendations or how you found this channel?

[@chrisschradieck687]

specifically sorting algorithms. i'm kinda obsessed. youtube recomendonded me a W0rthy channel after a while of watching random ones

[@thatonecountryballanimator]

5:47 Me trying to figure out the largest planet on Earth:

[@bendaharadewa5270]

you tube caption 00:16 do 1:13 don't 1:39 to 2:21 oh 3:45 this 4:00 you 4:54 no 5:25 me 5:50 so 6:05 so 6:56 you usually this word will show up [music] [applause] [laughter]

[@jcgongavoe337]

I miss the old 10 bit radix sort [insert negative emoji here]

[@acwaller1000]

You would not believe your eyes

[@literalfeline]

The sound of the slot machine that was beaten:

[@derekliu793]

wait what this one actually shows how gravity sort works

[@DissedRedEngie]

This is what I long for.

[@NoraHyrule]

Is this Mr. Game and Watche's new album? Nice

[@XPForever]

Random kid: so how was your day? X Æ A-12: 6:14

[@davidaugustojr421]

Look at how they massacred my boy :(

[@mateuszodrzywoek8658]

starting off strong with gravity sort

[@SCRedstone]

thanks for showing the auxiliary arrays

[@zionj104]

THE SORTING LEGEND HAS RETURNED!!!

[@blakerr4960]

I'm just laughing at the captions

[@entitypolyhedron]

This just became a song.

[@augustday9483]

So beautiful! I love this one.

[@dnxtbillgates]

I'd love to see one of these done with reversed-order starts for a comparison!

[@qualin1974]

Absolutely beautiful. Fantastic job!

[@qqwp9937]

always got time for some juicy sorting video

[@itsmealec]

my favorite one by far

[@veramagdalina2184]

radix LSD sort CANNOT fail go king give us everything

[@robertassorokas5090]

0:11 laughter 0:16 do

[@mac6na6na26]

Can you make a follow-up video explaining how each of the sorts work? -A genuinely interested fan

[@californium-2526]

In-place gravity sort, it's the worst quadratic sort, isn't it? Maybe even worse. I mean, it's ranked 23rd out of the 23 sorters, makes 10k accesses with 509 per second, and has the access function formula as 4n²+4n = 4(n²+n)... Similar to "in-place" LSD radix sort: slower to make all the changes from the array itself with a limited amount of numbers to hold (in base 10, 10 numbers). Then again, most gravity sorters are slow (O(n²), O(n) only in special hardware).

[@DevilSpider_]

I finally figured out how gravity sort works

[@uzziel524]

0:05 Is that crazybus theme

[@brian554xx]

much more infotaining than most of these!

[@maurolionelmisjuegosyo940]

I finally found this video

[@valakobel]

Good mini game music

[@RJJR-uy8hl]

Gravity Sort (In Place) Do be beepin’ tho

[@throatpunch1211]

Hahaaaa sort machine go Ì̷̮̩͓̩̥͈͔͕̳͇͚̓̌̅̍̋̎̃͐̚̕͠͝ì̷̻̼̟̦͖̝̣̻̹̌͂̽̇̈́̑̋̚͠x̴̯͎̜̘̣̲̩͉͌͊̏̈́͜h̶̫̒̈́͊̓̽̊͌͝͠͝x̴͙͍͎͉̮̫̺̤͇͈̻̮͕͌̆̅̑̓̄͒͊h̷̩̣̺͔̦͉́̈́͐v̸̨̖̺̹̤̱̎j̶͓̣̫̩͋̾͜è̸̡̘̜̥͚̟͓̰̔̓̓̊p̴̨̪̰̰̈́͋͌͆̍̊͌̑̈́̃́͠p̴̝̘̹̮̖̘͖̲̺̫̟͊̂̾͗̾̃̒̀̌̕a̷̢̤̩̹̖̜̙̎̎̂̉̍l̴̛̞̺̲̮͔̣̝̼̱͓̮͌̊̍̓̄͜͝c̶̢̧̪̪͉̞̣̝̦͚̦̙̿̍̒̅͌̈́̂n̵̦̣̯͙̥̠̱̲͔͙̙̩̓͂͑͒̑̕b̵̢͔̲̂̈̓ͅé̸̡̦͙̭̩̟̠̖̯̭̟̙̟̅̅͛̄͠͝

[@NW_Nightwatcher]

Plz tell me I'm not the only one that's like what the fk is going on in here?