Sorts 2018 - Dynamic Hoops

Source code available at github.com/w0r...

[@AquaAdAstra]

This kills the KZbin video compression algorithms.

[@taureon_]

yea lol

[@ETXAlienRobot201]

lossy compression isn't meant for this kind of graphical data it's one of the key complaints against them

[@friedchickenUSA]

yea they should really SORT their shit out

[@theamazinghippopotomonstro9942]

Algorithm vs Algorithm

[@Ascyt]

Yeah especially the "Radix LSD In-Place Sort" algorithms

[@visceral557]

The url of the video starts with S0Rt. What are the odds?

[@w0rthy_]

Excellent catch!

[@urielc918]

kzbin.info/www/bejne/iWG1pYVojtGfsM0 lmao

[@user-nd7ts7bp6g]

w0rthy You’re a wizard

[@ziixu]

you can edit your video's link :) Edit: You could*, long time ago...

[@ThomasKwa]

@@theweapi Maybe 36, since 5 looks like S.

[@nylak5479]

Best sorting algorithms : Sound : LSD in place sort base 10 Eyes : LSD in place sart base 2 Magic : gravity sort

[@iancardenas-spanishbutcomp4074]

4:24

[@SKyrim190]

Hotel: Trivago

[@eyesight2073]

Cheating: counting sort

[@moomoomoo309]

@@eyesight2073 If you know how counting sort works, it's not really cheating. How it works on unsigned bytes (0-255 only): Make an int array of size 256. Go through the array you're sorting, and just increment the corresponding index in the array you made. Once you're done, reconstruct the list by going through the array you made and appending however many of that number to it.

[@eyesight2073]

@@moomoomoo309 cool edit: its like, values: 9 5 2 8 6 2 5 4 2 arr[0] = 0 arr[1] = 0 arr[2] = 3 arr[3] = 0 arr[4] = 1 arr[5] = 2 arr[6] = 6 arr[7] = 0 arr[8] = 1 arr[9] = 1 result: 2(3 times), 4(1 time), 5(2 times), ... Am I right?

[@imperialguard451]

idk why but i LOVE the sorting algorithm videos. i dont know why they exist or when you would ever need an algorithm to sort rainbow hoops. but the sound is nice and it looks hella cool

[@alanwilliamduarte5617]

I know! I didn't even know that there was such sorting algorithms (and I don't know a practical use and obviously don't use it too) but is so beautiful and good to see and hear

[@alanwilliamduarte5617]

@@gwentarinokripperinolkjdsf683 that actually makes a lot of sense! Thank you for the explanation

[@CaveSpiderRider]

@@alanwilliamduarte5617 Also, the reason so many differant algorithms exist is because they have differant efficiencies and purposes. Some are fast, but need a lot of other memory. Some are slower, but can do it with only an extra couple of bytes. Some can keep identical indexes in order (so if you are sorting an already alphebetised list of countries by continent, all of the countries in the same continent would still appear alphebetised). Also some can be coded in a few lines, whereas others take dozens of lines of code.

[@MaestroAlvis]

They aren't sorting rainbow hoops in particular. They are sorting any list of elements where any two elements can be compared and seen as less then, equal to, or greater than.

[@MaestroAlvis]

It also might help to mention that these visualizations have debatable clarity. They certainly give you new ways of thinking about the sorts but there are plenty of ways to do that.

[@liamtaylor3576]

lets be honest we all just waiting for radix base 10 4:40...ur welcome 😉

[@proxy1035]

i'm always here for sorting count: 3:02 1. Go through it once 2. Go through it again 3. Just sort it lmao

[@moved8575]

Thanks.

[@amirdahan5660]

Rip mr ears guy and youtube guy on my iphone

[@Chris-vx5kp]

Base 2 was awesome too

[@glitchwolf1384]

It ain't a real sorting method unless it's Radix LSD base 10

[@teamsanix]

I never thought I’d need more sorting stuff but here I am

[@noticeme6412]

same

[@veryhard8548]

4:43 *_how it feels to chew 5 gum_*

[@boofypowers4862]

name2 shut up

[@shadesilverwing0]

it only lasts that long too

[@peachy3232]

Stimulate your senses

[@MemeticMutant]

kzbin.info/www/bejne/iICuo4Svg7KJrLM

[@UCmDBecUtbSafffpMEN3iscA]

*_w o k e_*

[@Tj-hu1nn]

4:43 Music to my ears

[@Vextrove]

Two-minute papers?

[@glics]

Yeah I also love Daft Punk

[@DemonixTB]

The sound of *S O R T I N G*

[@GewelReal]

Sounds like working with transformers

[@RaymanChrome]

sorry too silent

[@_bones_jones]

Merge+Insertion subtitles: 2:15 "[Music] [Applause]" Thanks YT

[@scottpilgrimvsmywallet]

HAHZGZIS UR RIGHT

[@mariusafm4254]

stfu I listening to my beep beep boop boop wooooooooooooii music

[@Sovereing2027]

4:58 "I'm sorry, Dave. I'm afraid I can't do that"

[@S-CB-SL-Animations]

HAL 9000 reference!

[@zerla6018]

Ты можешь мне объяснить, что это такое ?

[@Sovereing2027]

@@zerla6018 Отсылка на фильм Космическая Одиссея, там был ИИ который похож на то что в конце ролика получилось.

[@zerla6018]

Да я про этот видос в целом !!

[@Sovereing2027]

@@zerla6018 Ааа, хпхп, да я сам толком не понял, на залипательно выглядит

[@theuseraccountname]

Radix LSD In-Place Sort (Base 2) ( 4:23 ) is my favorite. Also the base 10 one, but base 2 is a bit more interesting to watch. It starts off all normal, shakes around a bit, returns to normal again, then shapes start to appear, your eye gets opened, the sun collapses, and it's done. Was a nice ride.

[@FreshBeatles]

the bullet shaped object created in the hoop during multiple sorts was very satisfying to witness

[@beaclaster]

looked more like a meteor to me

[@halfnwhole751]

1:40 why does it look 3d

[@jazepol]

merge sort

[@marshmeowlow]

Teobsn is right. Artist peeps always use hoops and circles to draw perspective and make things look 3D

[@HokoraYinphine]

@@marshmeowlow its more used for seeing basic body positions and reference points the 3d aspect just kinda comes along with it

[@chinkeehaw9527]

Well 0:38 also looks 3D

[@oyecommon]

Why does this say edited at the top

[@user-hn5ve5gk3e]

3:29 Executing portal opening...

[@Top-Code]

4:43 Thank you for using hoop dimension pro please wait while we prepare for teleportation -removing axis and faces -compressing items -adding hoops -centralizing hoop location -initializing teleportation renderer -complete thanks again for using hoop dimension pro base 10!

[@teamsanix]

Also THANK YOU FOR KEEPING IT SORTED THIS TIME edit: thank y’all for the likes

[@w0rthy_]

Haha, I read someone's comment about that a few days ago and made sure to have it not reshuffle.

[@NikoCubeRoot]

@@w0rthy_ 8qbHB

[@GlitchyPSI]

You all came to see Radix LSD b10 didn't you

[@thebay3080]

GlitchyPSI *to hear

[@riskofror2]

yes lol we dont need these videos we need them onfy for radix sort base 10 xD

[@EllingtonReborn]

Gravity

[@josephstalin7822]

Well - i guess you got me there

[@pawncube2050]

Came for gravity

[@jakobwachter5181]

Radix always gets the spotlight (and on this one rightfully so) but merge sort is one of the coolest ones in this format. 1:38

[@veda-powered]

4:41 I think it's trying to communicate with us...

[@kaninchengaming-inactive-6529]

1:48 that looks 3d O.O

[@Zartymil]

KZbin compression really sucks on this video :(

[@shubhankarsingh2552]

4:35 When a 3D sphere turns into 4D

[@Jeffrey_Watkins]

As a person whose job at the grocery store requires a lot of sorting, ordering, and rearranging... these videos are SO FLIPPING SATISFYING to watch

[@PaulMurrayCanberra]

It would be interesting to see something similar: for each item, draw a circle with one side at its current position along the line and one side where the item should be. Items that are a long way out of place will have a big circle, items at their final position will just be a point on the line.

[@asdobst]

This is very similar to the disparity concept used in a few previous videos. The top of every hoop will always be in the same position. The only thing that changes is the size of each hoop depending on how correct of a position it is in. Being in the worst possible position makes the hoop very small compared to the full size it will reach when in the correct position. This creates a full disk when they are all in their correct positions.

[@chaincyclist2736]

What the hell am I watching, and what is being sorted right now?

[@chaincyclist2736]

_People are liking the comment but aren't explaining it_

[@JarvidO]

The rings are sized from small to large and colored according to that size value and when sorted they are placed appropriately on the y axis to create the radial gradient. When they are shuffled they are given random positions on the y axis.

[@Eichro]

And then each sorting is made by an algorithm that has the radius of the hoops as data and correctly sorts hoops from small to largest.

[@carmenjance2566]

Thats fucking weird. I know nothing about any of this I was sent here by a friend

[@sebastiansimon7557]

@@JarvidO It’s not random.

[@dshifter7]

Is this just a top-down view of the Pyramid sorting? :thinking:

[@linh4010]

cone

[@pokemongo1236]

:thinking:

[@jawad9757]

This ain't discord mate

[@dshifter7]

@@jawad9757 and

[@anawesomepet]

*:thinking:*

[@avivfrai4858]

Don’t you just love radix lsd base 10

[@westinghouse14]

00:00:04 Selection Sort 00:00:18 Bubble Sort 00:00:33 Insertion Sort 00:00:47 Cocktail Shaker Sort 00:01:02 Double Selection Sort 00:01:16 Shell Sort 00:01:36 Merge Sort 00:02:00 Weave Merge Sort (Merge+Insertion) 00:02:23 Heap Sort (Max) 00:02:46 Quick Sort (LR ptrs) 00:03:00 Counting Sort 00:03:15 Time+Insertion Sort (Mul 4) 00:03:26 Gravity Sort 00:03:42 Least Significant Digit Radix Sort (Base-4) 00:04:01 Most Significant Digit Radix Sort (Base-4) 00:04:22 In-Place Least Significant Digit Radix Sort (Base-2) 00:04:40 In-Place Least Significant Digit Radix Sort (Base-10)

[@raycast_rae]

ok why did you display them in the hour format

[@arthurreitz4206]

3:28 when you forget about space complexity

[@amphibian1658]

Ah yes, lets end a day again by watching the sorts at 3 AM

[@LunarLambda]

How does this visualization work? There seems to be both hoop size and Z-axis placement to be here, how does the position of each element determine what is shown?

[@pikksen7905]

LunarLambda As far as I can tell, the z-axis is position in the set. Not sure on hoop size.

[@w0rthy_]

This is very similar to the disparity concept used in a few previous videos. The top of every hoop will always be in the same position. The only thing that changes is the size of each hoop depending on how correct of a position it is in. Being in the worst possible position makes the hoop very small compared to the full size it will reach when in the correct position. This creates a full disk when they are all in their correct positions.

[@GewelReal]

@@w0rthy_ Took me 10 minutes to understand that on my own

[@OfceArts]

Gravity Sort and RADIX LSD In-Place Sort (Base 10) always makes me happy

[@xtangx_]

Ofce gravity sort is always my favorite

[@brendananderson338]

These videos are always so satisfying no matter how much I have no clue what’s going on

[@metamusic64]

Category: *G A M I N G*

[@AlisterCountel]

Base 2 definitely 'wins' on array accesses, but it might also win on visual this time...It was in some way more interesting than Base 10!

[@thehammurabichode7994]

Wait Disclaimer: Im a the dumb What do you mean it wins?

[@fuitbythefoot]

4:35 wooooah

[@gabrieleporru4443]

Also by sound, I would say.

[@Mernom]

Pretty sure that less is better.

[@willoverdoseonmusic]

@@thehammurabichode7994 Just is the best looking

[@memeladgibsano5272]

Name a more anticipated sequel, i’ll wait.

[@MrCubFan415]

Gravity sort and Radix LSD In-Place base 2 sort were amazing

[@tropicaljupiter]

My God you've done it again

[@mithrilld]

You can tell how good a sorting visualization is based on how trippy it makes Radix MSD sort-in-place look

[@Cheasle2]

4:32 this is actually beautiful

[@katzaryla_rerr]

Ikr

[@andromedagalaxy6060]

Teacher: what is the maximum velocity downwards? My mind: 4:44-4:59 Me: *processing.. (**4:44**)* *organizing... (**4:51**)* *calculating... (**4:54**)* Me: 76 meters/sec? Teacher: RIGHT! *price is right music*

[@andromedagalaxy6060]

Bradley Burdett ?

[@VioletScarelli]

There is not a part of my head that doesn't hurt. It's 3d, somehow.

[@ThisAMJ]

Violet Scarelli then any 3D game must give you a migraine, because EVERYTHING is 2d.

[@ChoboUnjeon]

LSD Sort: Bitrate: *i don't feel so good*

[@redcharget5894]

Loudest things ever: War siren Air horn Rocket blast off *radix LSD in-place sort (base 10)*

[@duhitzrom3450]

One of his videos are gonna be number 1 on trending

[@EyseldMont]

I entered without knowing what I was looking at, and I felt as if I had just seen the universe being created

[@GOD-rp3zc]

You did

[@GOD-rp3zc]

:)

[@puneet8705]

Doc: You have exactly 5:01 min to live Me:

[@halutti]

フォースインパクトのアレみたい

[@WoodlandFighter]

When I’m tired, I always sort my colours with Radix LSD In-Place Sort (Base 10)! I gets the job done

[@NIHIL_EGO]

It feels like an elder god is attempting to communicate with me.

[@calmartine9709]

Another productive monday watching sorting videos

[@ngqp]

I feel like I’m watching the birth of sentience in the future

[@geometriccx]

I watched one of these types of videos, and now there’s a lot of them on my recommendations And I can’t stop watching them

[@Bassgangvt]

This is probably my favorite visualization

[@TopRacer-tx5cd]

Dads: what are you watching son? Son: Yes... 😂

[@dargonflames7127]

it's always the base 10 sort that has the voice from another world

[@mariogamergod1750]

Videos like this are satisfying in a hypnotic sort of way, and I love it.

[@the_original_Bilb_Ono]

This is how babby is formed.

[@mazxz3756]

Why is this is my recommended.

[@Jet-Pack]

ikr

[@CaveyMoth]

I need to SORT through my recommendeds.

[@bentton7311]

Because its the best stuff

[@lavenderiaromero8707]

Dont ask

[@MrCubFan415]

Insertion sort looks like one of those CGI scenes in a show about WWII where a battleship fires one of its guns and the camera is focused on the shell.

[@crapperplays8381]

Scientists: children need at least 9 hours of sleep Schools: *looks at sleep time*

[@plasticlawnfurniture]

thank you radix for always looking cool

[@laz272727]

As usual, LSD radix in-place does not disappoint.

[@bamdenie3466]

KZbin keeps recommending these to me and I still have no idea what they are

[@zer0furuya]

Base 10 never fails to *AMUSE* me *microwave noises*

[@griffins.4817]

radix-LSD In-place sort base 2: *exists* Video quality: ight imma head out

[@cvni81]

Now that's what I call pwetty epic. -John Patrick Douglass

[@randomrimrock]

I have no idea what I've just watched. All I know is that I'm seeing a rainbow circle constantly making strange electronic nodes and also loosing a little bit of it while it's making that noise. And also, why is this in my recommendations?

[@setsunaes]

Why? Because it's awesome, that's why this is in you recommendations list

[@randomrimrock]

@@setsunaes is this some science stuff that I have not learn yet or what? Or is it just something nice to look at?

[@annastarr2043]

I googled some key words.

[@setsunaes]

@@randomrimrock it's a visualization of how several data sorting algorithms work and how they compare against each other. It's a computer science topic.

[@itryen7632]

FEELS GOOD MAN

[@nouveau_nouveau]

How to do counting sort: 1. Count everything once 2. Count everything twice 3. Sort

[@Draconic74]

Was waiting for our lord and savior Radix Base 10 and was *not* disappointed.

[@generics3108]

Video: random af colors Pattern recognizing part of the brain: yes, yes, Yes, Yes YEs YES YES *YES YES **_YES YES Y E S_*

[@alephcake]

this is one of the only videos that look better in144p

[@TheAlienGangster]

This needs a 4k upload lol

[@UnrealOG137]

KZbin's compression is having a field day with this.

[@NUGGet-3562]

This is easily the coolest one I've seen yet

[@mikesullivan3457]

forget my third eye this shit passed it and went straight for my fifth eye

[@GOD-rp3zc]

Passed the 13th plane

[@tuopi27]

merge sort looks like its opening a wormhole

[@macicoinc9363]

gotta love the sorting algos without comparisons lmao.

[@literatedouchebag]

You are a gift to humanity

[@L00PdeL00P]

Polybius 2 lookin fine

[@Oblivitana]

My favorite sort is radix lsd in-place sort (base 10) because it sounds like a person sacrificing a child to a demon whilst talking backwards.

[@Intrafacial86]

Fucking hell when I saw that even bubble sort looked pretty awesome in this I was legit worried that LSD base 10 was gonna be something too wonderful for me to behold and indeed it was and now I’m just like fuuuuuuuuuuck

[@_Just_Another_Guy]

4:43 Biblically accurate angels: "Be not afraid" Me: 🤯

[@passerbypassinbi]

The Radix LSDs always look awesome in these visualizations

[@YTIR1]

these make me laugh like a tickle for some reason lol

[@MaxwellCatAlphonk]

Listen bro sorted a circle, then a cube, then a sphere, now this, what else is left, sorting a hexagonal grid? 2D sorting algorythms anyone?

[@Dude-48]

Everybody Gangsta till Radix LSD In-Place Sort base 10 comes in

[@1313eable]

The Radix base 10 did not disappoint.

[@lunarwings4481]

Counting sort: 1st: scan twice 2nd: think for a second 3rd: create bubble

[@webx135]

That radix in-place LSD gets me every time.

[@alaeriia01]

All right! Colossal foghorn noises!

[@karmaindustrie]

ALL hail base 10!

[@richardsantalone9380]

The end of LSD Base 2 is like some sort of transformation

[@ElSpudman]

I am both utterly confused and profoundly satisfied.

[@KasaChaineSecrete]

Yeah .. the LSD sort never fails to surprise me

[@lamomano]

1:56 nuke on hiroshima

[@illusionist1872]

4:53 looks like an old video game console startup

[@Tyberes]

If anybody is looking for what radix ACTUALLY does: 1. Create 10 buckets, labelled 1-10 2. Go through the list front to back 3. Put every number in the bucket that matches the digit in the ones place (635 goes in the "5" bucket) 4. Rebuild the list by emptying the buckets in order. 5. Repeat from step 2, but compare the next digit up (second loop is tens digit, third loop is hundreds) How this works is that you're sorting every digit one at a time. And the bucket strategy preserves all the previous work you've done. Base 4, or Base 2 (also called binary) use the same technique, but different sizes of buckets.