(volume and potential seizure warning) In-place LSD radix sorting algorithm on ArrayV
ฝัง
- เผยแพร่เมื่อ 2 ก.ค. 2021
- 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. - วิทยาศาสตร์และเทคโนโลยี
1:38 so relaxing chime
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.
w0rthy's in-place radix involves pulling the item to the assigned position like stable selection, hence the O(n^2) best case
Man dis too complex just using 16 elements and 2 sec delay@@smaybius
@@smaybius is there an better in place radix that doesnt pull every item like there's a tsunami coming
radix sort animations are awesome... i mean, there's really no comparison
gravity sort is also insane
@@pomidorka_ so does pigeonhole sort and counting sort
@@RX_GLsubscriber they just count the array and done, not very interesting.
@@bitonic589You have a good time to be a great day
I see what you did there 🤯
I can understand algorithms now without a computer using only my mind
Who tf you think you are what professior x?
@@Nostalgiafreakz I’m way beyond professor x
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.
@@smaybius damn my by really speakin science
my brain is bogo sort
it makes some sense why they call it LSD (besides "least significant digit")
because it makes you feel like you're on lsd
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.
@@smaybius damn for me when I set the base to 2000 its just fine on the old arrayV
@@smaybius I’m wondering if you can make a video with the base that’s less than 10
.@@smaybius
Sound
Electric sounds O
Screaming Torture Souls O
Blurry sounds ✅
11:57 bruh, I thought your cursor was a bug running across my screen I about died lol
..........
I clicked your time, had a laugh, and then noticed I had a real bug on my screen! Bro wtf 🤯
@@warmooze h o w
in-place lsd radix sort is my favourite, it's the most crazy-looking one when visualized
My little brother loves this so much that he is dancing on the ground. Thank you for making him happy.
Turn the brightness higher and turn the speed up he will dance like never before
Don't worry he's fine, he's probably just doing a new Fortnite dance or something
Hb 4:23:56
Thanks again thanks for letting us know for letting us help you help for us thanks again thanks 11:22
@@mrcody5707 So true, my cat started vibing
Thanks for this 🙏 we played it at my grandfather’s funeral and everyone was in tears
This might be the hardest I've ever laughed at a YT comment
Lol
you can rest now, granddad... your worst case complexity is finally constant. rip in peace 🙏
@@ElTurbinadoactually it’s rest in piece, rip is for short
@@maurolionelmisjuegosyo940 yes that's the joke.
19:05 When you put that to 2x speed it sounds funny
20:12 WTF WAS THAT SOUND 😂😂😂😂😂😂
NGNGNCHHHH eeaaaaooooooooooowwwwwwwwwwwwwwwwwww
20:11 Gesundheit.
5:03 Magic Moment
Thanks again for letting me know thanks again thanks for letting me know thanks again thanks again thanks for 23:45
@@tuepham4212 wdym?
@@tuepham4212 also *th-cam.com/video/avCWDDox1nE/w-d-xo.html*
@@tuepham4212”Tell us on the comments to know what do you think about In-Place LSD Radix Sort Base 10”
Guys, turn on the automatic subtitles...
*one*
One
You
o n e
oh
Simply the most beautiful sorting video I've seen in a long time ... thank you!
it truly is a wonder
11:57 some people thought that cursor was a bug running across their screens
And same thing with 12:00
and 14:26
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
No joke, I don’t know why (probably relating to adhd idk) but I love this so much it’s hilarious
Yet so boring, but yet so colorful and satisfying.
This should've been Square One TV, it would still be on the air because this is perfection. 😲
The only difference was the beginning. They all used the same end process.
0:27 your version of algorithim’s sick beat
Or 0:29
Coolest visualization and audibilization I've seen yet
radix LSD base 10 (in-place) with many similar (div 64) = 32 unique plus that sort BREAKS the noise
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
i love how my mix-up suggestion (final radix) is used :3
18:45 radix sort havin some trouble here with perlin noise
Radix LSD doesn't discriminate.
Same way of sorting for everyone
The Mona Lisa has nothing on Base-10 Radix LSD Sort on a reversed list.
My eyes when I try to put a contact lens in for the first time:
13:Overdrive Radix Up
14:Overdicer Radix Up
16:Bright
4:35 cool noise
12:00 I got jumpscared thanks a lot cursor I thought it was a bug
leaf radix sort in-place madame
bro the first seconds sound like the leaderboard changing in mad verse city from jack box games
46:Shuric Radix
47:Radix Noises Pitched
48:Merge Raindom
The visuals remind me of the PSI attacks from Earthbound
8:48 8:45 what was that Black midi like that? That was similar
1:Raindom
2:Backwards
3:Up to Phase-57
4:Raindom Down To The 8889 feet
5:Raindom Sown Only 8889 feet and recruit
6:Up
7:Second Down To 8889 Feet
8:Gruit Upside
9:Gruit Downside
10:Up Sitting Up
11:Inflection
woah who ever just starts with the lsd radix base 10
W0rthy
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
Thanks again thanks for letting me know thanks again thanks again thanks for letting me know 00:00:56
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
@ *sounds of exploiting on someone brain*
i love this
literally every bambi fantrack in a nutshell
Fr fr
@@dnaroseandthewolves fries
what is naive randomly? I don’t quite see a difference
It swaps the next item with any random item instead of only a random item after it
Why is the second one so fkin funny???
what is the sound of this?
"Lead square", from gm.dls
[Music]
47:First Merge Addversary
48:Raindomly Base-10 with Div. 99
Base 10?
Bruh it sounds like klasky csupo 0:05
could you please make a simple executable of this for windows?
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
In other words, there already is a simple executable
@@smaybius Yeah but I meant the program that was made in c++ with the 3D visualizations. I can't get that to run.
@@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
@@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?
earthbound attack animations be like:
Why i hear SAM speaking?
List:
I think its leaf radix sort lsd only phase 10
This in-place Radix sort base 10 is 0:23 visual time.
1:42
LSD do be like that
11:00 radix sort on itself
20:11 what was that noise bro 💀
it shuffled when it started
You don't need to put seizure warning...
(Loud!!!!!!!!!)Right-Radix Inside Base-10
perlin noise 18:42
What software?
github.com/Gaming32/ArrayV
19:14 like Klasky Csupo… Or not?
BRO THEY ALWAYS LEAVE ONE SEGMENT EVERYTIME
yep, every sort has to do that or it isn't sorted
personal timestamps for myself 10:58 15:08 21:30
Sorter printer 💀
Ah yes, LSD sorts.
Can I course me
20:12 I hear sneeze
yeezus
17:56 A jumpscare
why why why why why why why why why
krnl sort 2.0
20:12 achoo
I Like them (8❤❤❤
pov:my mind in math
So you're good at math
Rainbow algorrithim
2:16 sort is being dumb
sounds very cool
weird sound at 20:12
14:30 someone twiddles the mouse
Losedows has untected that you haved moved your rat. Pee ell zed restart your thing that computes
4:34
0.75 top
1.69%
10:10
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
Nice copy pasta
@@_lun4r_ its because it is............................
*SORRY, THIS IS A SORTBOT MALFUNCTION.*
0جج
2г
1111
My little brother loves this so much that he is dancing on the ground. Thank you for making him happy.
This in-place Radix sort base 10 is 0:22 visual time.