(volume and potential seizure warning) In-place LSD radix sorting algorithm on ArrayV

Base 10, of course.
This time, I have an actual sorting thread in the style of Musicombo's streams, provided by Gaming32 via Discord. Download it here at pastebin.com/jJT7mRSt and move it into src/threads/ in the ArrayV folder, then press CTRL+F and type "timsort" and replace "timsort" in the script with whichever algorithm you want to use. Then, open up src/prompts/SortPrompt.java and add the following code in loadSortThreads():
categorySortThreads.put("Some sort thread", new RunSomeSortThread (ArrayVisualizer));
Then, download and move this pastebin.com/LpUf38B8 into src/sorts/. Then, open up your terminal (command prompt or Powershell on Windows), CD to the ArrayV folder, then enter "ant".
This thread is modified to include all the available shuffles.
A rather impractical sorting algorithm as it's O(n^2) best case. It's only "fast" in this video because the delay is set to very low. It's best known for its mesmerizing and satisfying sound when on base 10, especially in w0rthy's original array visualizer. This implementation is O(n^2 logbase(b) max) average and worst case, O(b) memory, and stable. b = base.

[@coolboysortof2658]

My little brother loves this so much that he is dancing on the ground. Thank you for making him happy.

[@mrcody5707]

Turn the brightness higher and turn the speed up he will dance like never before

[@Ingenuity1]

Don't worry he's fine, he's probably just doing a new Fortnite dance or something

[@tuepham4212]

Hb 4:23:56

[@tuepham4212]

Thanks again thanks for letting us know for letting us help you help for us thanks again thanks 11:22

[@HeidenLam]

@@mrcody5707 So true, my cat started vibing

[@elitetatsuya]

1:38 so relaxing chime

[@omegahaxors3306]

Radix sort is one of those things that makes really intuitive sense from a human prospective (naturally you sort by the largest digits first) but makes absolutely no sense from a computer sense. Ends up being a really efficient algorithm in a lot of cases.

[@smaybius]

w0rthy's in-place radix involves pulling the item to the assigned position like stable selection, hence the O(n^2) best case

[@truongquangduylop33]

Man dis too complex just using 16 elements and 2 sec delay​@@smaybius

[@Pluto-yp7br]

Sound Electric sounds O Screaming Torture Souls O Blurry sounds ✅

[@mrcody5707]

I can understand algorithms now without a computer using only my mind

[@Nostalgiafreakz]

Who tf you think you are what professior x?

[@mrcody5707]

@@Nostalgiafreakz I’m way beyond professor x

[@smaybius]

Not sure what you mean, but visualizers exist to show algorithms simply in action, meaning it probably only shows the surface of algorithms like the number of comparisons, items in external memory, or the number of writes, swaps, or total operations, the last three being sometimes or usually approximate, mainly the last one. There's an entire iceberg to look into, like resource efficiency, or the types of inputs accepted, all that stuff.

[@Nostalgiafreakz]

@@smaybius damn my by really speakin science

[@417Owsy]

my brain is bogo sort

[@ElTurbinado]

radix sort animations are awesome... i mean, there's really no comparison

[@pomidorka_]

gravity sort is also insane

[@RX_GLsubscriber]

@@pomidorka_ so does pigeonhole sort and counting sort

[@bitonic589]

@@RX_GLsubscriber they just count the array and done, not very interesting.

[@leonardojauregui9325.5]

​@@bitonic589You have a good time to be a great day

[@kartingman5961]

I see what you did there 🤯

[@letter_o_hyphen_letter_o]

it makes some sense why they call it LSD (besides "least significant digit") because it makes you feel like you're on lsd

[@smaybius]

Make the base higher than 10, and it'll have massive lag. It's because of a bug in ArrayV that makes it lag when more than 10 MIDI channels are supposed to be taken.

[@bitonic589]

@@smaybius damn for me when I set the base to 2000 its just fine on the old arrayV

[@theresa.y5221]

@@smaybius I’m wondering if you can make a video with the base that’s less than 10

[@Intrafacial86]

11:57 bruh, I thought your cursor was a bug running across my screen I about died lol

[@warmooze]

.......... I clicked your time, had a laugh, and then noticed I had a real bug on my screen! Bro wtf 🤯

[@NguyenTrungHieu536]

@@warmooze h o w

[@notpayingtaxes6977]

Thanks for this 🙏 we played it at my grandfather’s funeral and everyone was in tears

[@DjSqueekz]

This might be the hardest I've ever laughed at a YT comment

[@maurolionelmisjuegosyo940]

Lol

[@ElTurbinado]

you can rest now, granddad... your worst case complexity is finally constant. rip in peace 🙏

[@maurolionelmisjuegosyo940]

@@ElTurbinadoactually it’s rest in piece, rip is for short

[@ElTurbinado]

@@maurolionelmisjuegosyo940 yes that's the joke.

[@DonnaDinaMusic]

in-place lsd radix sort is my favourite, it's the most crazy-looking one when visualized

[@SHIN2024_official]

19:05 When you put that to 2x speed it sounds funny

[@SHIN2024_official]

20:12 WTF WAS THAT SOUND 😂😂😂😂😂😂

[@ERRORRubiksZeraBrand]

NGNGNCHHHH eeaaaaooooooooooowwwwwwwwwwwwwwwwwww

[@nunthenihtara608]

5:03 Magic Moment

[@tuepham4212]

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

[@theearth8785]

@@tuepham4212 wdym?

[@theearth8785]

@@tuepham4212 also *kzbin.info/www/bejne/l6emiHd6pN1kpKc*

[@maurolionelmisjuegosyo940]

@@tuepham4212”Tell us on the comments to know what do you think about In-Place LSD Radix Sort Base 10”

[@hymnodyhands]

Simply the most beautiful sorting video I've seen in a long time ... thank you!

[@dnaroseandthewolves]

it truly is a wonder

[@Intrafacial86]

20:11 Gesundheit.

[@hi.its.marcie]

Coolest visualization and audibilization I've seen yet

[@Luingi]

No joke, I don’t know why (probably relating to adhd idk) but I love this so much it’s hilarious

[@yesyse35874]

Yet so boring, but yet so colorful and satisfying.

[@espeon_196]

i love how my mix-up suggestion (final radix) is used :3

[@warmooze]

Guys, turn on the automatic subtitles...

[@frostypop934]

*one*

[@blwh]

One

[@marianellasanchez6480]

You

[@belgium6788]

o n e

[@jayblueflag3252]

oh

[@MrSchimpf]

This should've been Square One TV, it would still be on the air because this is perfection. 😲

[@kdr.jawaher]

i have no clue how sorting algorithms work, i have no clue what they do and i dont even know what they are in general, but i go out of my way to watch stuff like this because beep boop bright colors

[@TheOne_6]

Radix LSD doesn't discriminate. Same way of sorting for everyone

[@shingianydeo6814]

radix LSD base 10 (in-place) with many similar (div 64) = 32 unique plus that sort BREAKS the noise

[@M_T_E_V_E]

i love this

[@someguy5035]

The only difference was the beginning. They all used the same end process.

[@ManuMano123]

4:35 cool noise

[@SC-750theMarbleMan]

18:45 radix sort havin some trouble here with perlin noise

[@Imotbro]

12:00 I got jumpscared thanks a lot cursor I thought it was a bug

[@-NGC-6302-]

My eyes when I try to put a contact lens in for the first time:

[@Dodecatone]

Can you do one with the radix being a factor of the number of items (ie base 8 or base 16)? I wonder how it would look

[@BigFatWedge]

The Mona Lisa has nothing on Base-10 Radix LSD Sort on a reversed list.

[@PerhapsGuy]

The visuals remind me of the PSI attacks from Earthbound

[@DonnaDinaMusic]

[Music]

[@pixeleradcool]

bro the first seconds sound like the leaderboard changing in mad verse city from jack box games

[@ARANBLUESKY]

11:57 some people thought that cursor was a bug running across their screens

[@ARANBLUESKY]

And same thing with 12:00

[@ARANBLUESKY]

and 14:26

[@victor22332211]

Why is the second one so fkin funny???

[@Fungames91Official]

literally every bambi fantrack in a nutshell

[@dnaroseandthewolves]

Fr fr

[@user-mt6ko6mb9]

@@dnaroseandthewolves fries

[@oar213]

1:42

[@ManuMano123]

8:48 8:45 what was that Black midi like that? That was similar

[@milesbrown2261]

earthbound attack animations be like:

[@Wmafateh]

0:27 my version of algorithim’s sick beat

[@Wmafateh]

Or 0:29

[@llamamusicchannel7688]

LSD do be like that

[@grantwood9237]

it shuffled when it started

[@chickysplaatclickyes]

Bruh it sounds like klasky csupo 0:05

[@juniormadrigal3893]

This in-place Radix sort base 10 is 0:22 visual time.

[@Xcfxcfyes]

perlin noise 18:42

[@dr.timtam6782]

yeezus

[@aluminumobama]

woah who ever just starts with the lsd radix base 10

W0rthy

[@tuepham4212]

Thanksgiving is thanksgiving day for you tomorrow for dinner and dinner again for dinner for me and my sister for letting me know 00:00

[@tuepham4212]

Thanks again thanks for letting me know thanks again thanks again thanks for letting me know 00:00:56

[@tuepham4212]

00:00:57 bjhu jgfhh jgugu for thanksgiving dinner for me and thanks 😊 and for letting me know thanks again thanks again thanks for letting me k

[@nunthenihtara608]

@ *sounds of exploiting on someone brain*

[@alanjoelmedinah.elcreador8081]

I Like them (8❤❤❤

[@vitzovers]

Why i hear SAM speaking?

[@chrisrodriguezm13]

19:14 like Klasky Csupo… Or not?

[@chinjiale1673]

Base 10?

[@SC-750theMarbleMan]

what is naive randomly? I don’t quite see a difference

[@smaybius]

It swaps the next item with any random item instead of only a random item after it

[@nightglide_]

Sorter printer 💀

[@ezame_yokose]

Ah yes, LSD sorts.

[@LemonContent]

2:16 sort is being dumb

[@Xcfxcfyes]

sounds very cool

[@jeremyjohns9795]

You don't need to put seizure warning...

[@fabri8806]

pov:my mind in math

[@bitonic589]

So you're good at math

[@HeidenLam]

personal timestamps for myself 10:58 15:08 21:30

[@LevelCrossingSpoor]

20:12 I hear sneeze

[@Wmafateh]

Rainbow algorrithim

[@Wmafateh]

17:56 A jumpscare

[@tgb2024]

krnl sort 2.0

[@jNalrique2022]

why why why why why why why why why

[@dnaroseandthewolves]

20:12 achoo

[@Somting_IDK]

BRO THEY ALWAYS LEAVE ONE SEGMENT EVERYTIME

[@dnaroseandthewolves]

yep, every sort has to do that or it isn't sorted

[@Pluto-yp7br]

what is the sound of this?

[@smaybius]

"Lead square", from gm.dls

[@dustunmalone7816]

1.69%

[@XaxtonRevolution2]

could you please make a simple executable of this for windows?

[@smaybius]

It's on Java, and from GitHub. First, you need to have Java installed, and either download the .JAR file and double click on it, or download the repository and double click run.bat

[@smaybius]

In other words, there already is a simple executable

[@XaxtonRevolution2]

@@smaybius Yeah but I meant the program that was made in c++ with the 3D visualizations. I can't get that to run.

[@smaybius]

@@XaxtonRevolution2 You mean Sorting Visualizer? I made a fork on GitHub that already has an executable in it. It's in a build/x64 folder or something

[@XaxtonRevolution2]

@@smaybius OK I’ve figured out how to get it to run but every time I try to change the size of the array, the program crashes, what do I do?

[@AlexanderBukh]

14:30 someone twiddles the mouse

[@smaybius]

Losedows has untected that you haved moved your rat. Pee ell zed restart your thing that computes

[@thailasalles]

4:34

[@bitonic589]

What software?

[@smaybius]

github.com/Gaming32/ArrayV

[@user-rc8iq1ou8s]

0.75 top

[@paultomescu3006]

weird sound at 20:12

[@haib2c]

Can I course me

[@thailasalles]

10:10

[@who_is_me]

2г

[@TodayWalling]

I'm currently crying so hard right now. This is seriously the most beautiful, well put together story ever. I can’t believe how magical it was 1:12. That part truly made me shed a tear. And especially at 6:34 that part was just so truly heart touching words can not describe the series of emotions I felt. I absolutely loved the climax it had insanely excellent detail. Oh and we can’t forget the conclusion. The conclusion was the greatest and saddest conclusion I have ever seen better than any of the books I have read. Thank you so much for creating this absolute masterpiece. This is essentially the most important masterpiece of film history. It is a tragedy that this, it can’t be called a film, but a transcendent emotional experience, will be inaccessible for most. It beautifully encapsulates the human struggle to its basics; suffering, pleasure, faith, despair. It connects with the characters within the viewers, individuals suppressed within our own subconscious. It stays vibrant, fresh, and revolutionizes the art of storytelling and filmmaking while making a damn of statement on what it means to be human. Entertaining, gripping, and simply exhilarating. This might be the most impactful piece of art I’ve come across in my life, and I’m definitely coming back to it in the near future to study it more deeply. this is an absolute masterpiece , I was brought to tears listening to this and seeing the bacon go whirly swirly in a circle countless times. it absolutely moved my soul , and I don't think I can ever be the same. this bacon has changed my entire mental state , I am now at peace with who I am and what I will be doing later in my life. i have forgiven all my enemies and now I am a man of a pacifist life. I will move on , gotta move on , as the song says. the bacon is so inspirational , it shares it vast wisdom with all of us , and we are all so lucky that it would bestow it's great words with us. we are all children on bacon. hail bacon. hail bacon. The spinning bacon, rotating in one direction with this music... This made me tear up. How could such a bacon do such a thing? I'm struck by awe by this masterpiece. Especially when the bacon spins, showing its lightly salt covered tan skin. I can hear the crunch just from here, and so as the beautiful sound of the bacon scraping the dark, smooth velvet floor. The flavor, music and everything can be heard, tasted, seen and felt from a screen. You can really hear the breaths between the music artist, empathizing her love for this rotating bacon. Truly what I call modern art. This was the most legendary performance by any piece of bacon I have ever watched. The acting was top tier and very life changing. This is one of the greatest work from a piece of bacon I have ever seen especially on 57:42.I am currently crying so hard right now. This is seriously the most beautiful, well put together story ever. I can’t believe how magical it was at 1:12. That part truly made me shed a tear. And especially at 6:34 that part was just so truly heart touching words can not describe the series of emotions I felt. I absolutely loved the climax it had insanely excellent detail. Oh and we can’t forget the conclusion. The conclusion was the greatest and saddest conclusion I have ever seen better than any of the books I have read. Thank you so much for creating this absolute masterpiece. This is essentially the most important masterpiece of film history. It is a tragedy that this, it can’t be called a film, but a transcendent emotional experience, will be inaccessible for most. It beautifully encapsulates the human struggle to its basics; suffering, pleasure, faith, despair. It connects with the characters within the viewers, individuals suppressed within our own subconscious. It stays vibrant, fresh, and revolutionizes the art of storytelling and filmmaking while making a damn of statement on what it means to be human. Entertaining, gripping, and simply exhilarating. This might be the most impactful piece of art I’ve come across in my life, and I’m definitely coming back to it in the near future to study it more deeply. this is an absolute masterpiece , I was brought to tears listening to this and seeing the bacon go whirly swirly in a circle countless times. Tt absolutely moved my soul , and i don't think I can ever be the same. this bacon has changed my entire mental state , I am now at peace with who I am and what I will be doing later in my life. i have forgiven all my enemies and now I am a man of a pacifist life. I will move on , gotta move on , as the song says. the bacon is so inspirational , it shares it vast wisdom with all of us , and we are all so lucky that it would bestow it's great words with us. we are all children on bacon. hail bacon. hail bacon. The spinning bacon, rotating in one direction with this music... This made me tear up. How could such a piece of bacon do such a thing? I'm struck by awe by this masterpiece. Especially when the bacon spins, showing its lightly salt covered tan skin. I can hear the crunch just from here, and so as the beautiful sound of the bacon scraping the dark, smooth velvet floor. The flavor, music and everything can be heard, tasted, seen and felt from a screen. You can really hear the breaths between the music artist, empathizing her love for this rotating bacon. Truly what I call modern art. This was the most legendary performance by any bacon I have ever watched. The acting was top tier and very life changing. This is one of the greatest work from a bacon I have ever seen especially on 17:24. I am currently crying so hard right now. This is seriously the most beautiful, well put together story ever. I can’t believe how magical it was 1:12. That part truly made me shed a tear. And especially at 6:34 that part was just so truly heart touching words can not describe the series of emotions I felt. I absolutely loved the climax it had insanely excellent detail. Oh and we can’t forget the conclusion. The conclusion was the greatest and saddest conclusion I have ever seen better than any of the books I have read. Thank you so much for creating this absolute masterpiece. This is essentially the most important masterpiece of film history. It is a tragedy that this, it can’t be called a film, but a transcendent emotional experience, will be inaccessible for most. It beautifully encapsulates the human struggle to its basics; suffering, pleasure, faith, despair. The work put in to this is incredibly inspiring. The graphics, the animation, the music, so much thought was put into it. This has remined me that you can do anything you put your mind to. Not even mentioning the memories, this makes me feel like an infant again, just laying my eyes on this beautiful masterpiece gives me all the good feelings in life. I also understand what happiness is again from this. Not even to mention the most incredible part that is 2:10. Bacon spinning has changed my life for the better. It connects with the characters within the viewers, individuals suppressed within our own subconscious. It stays vibrant, fresh, and revolutionizes the art of storytelling and filmmaking while making a damn of statement on what it means to be human. Entertaining, gripping, and simply exhilarating. This might be the most impactful piece of art I’ve come across in my life, and I’m definitely coming back to it in the near future to study it more deeply. this is an absolute masterpiece , I was brought to tears listening to this and seeing the bacon go whirly swirly in a circle countless times. it absolutely moved my soul , and I don't think I can ever be the same. this bacon has changed my entire mental state , I am now at peace with who I am and what I will be doing later in my life. So much great graphic design, so much suspense, so much greatness in this one video. i have forgiven all my enemies and now I am a man of a pacifist life. I will move on , gotta move on , as the song says. the bacon is so inspirational , it shares it vast wisdom with all of us , and we are all so lucky that it would bestow it's great words with us. we are all children on bacon. hail bacon. hail bacon. The spinning bacon, rotating in one direction with this music... This made me tear up. How could such a bacon do such a thing? I'm struck by awe by this masterpiece. Especially when the bacon spins, showing its lightly salt covered tan skin. I can hear the crunch just from here, and so as the beautiful sound of the bacon scraping the dark, smooth velvet floor. The flavor, music and everything can be heard, tasted, seen and felt from a screen. You can really hear the breaths between the music artist, empathizing her love for this rotating bacon. Truly what I call modern art. This was the most legendary performance by any bacon I have ever watched. The acting was top tier and very life changing. This is one of the greatest work from a piece of bacon I have ever seen especially on 57:42. I am crying. This has made me go through an emotional rollercoaster. I cried, beat off, and also watched a movie while watching this premiere. This has made me go through so much. I passed depression because of this. It really inspired me to become an outstanding young man. Thank you - TodayWalling

[@_lun4r_]

Nice copy pasta

[@TodayWalling]

@@_lun4r_ its because it is............................

[@jericsaeyoung69]

*SORRY, THIS IS A SORTBOT MALFUNCTION.*

[@tiffanyrobinson8542]

1111

[@mahmoudhamdan7697]

0جج

[@AnaSilva-ub1ke]

My little brother loves this so much that he is dancing on the ground. Thank you for making him happy.

[@juniormadrigal3893]

This in-place Radix sort base 10 is 0:23 visual time.