In-Place LSD Radix Sort
ฝัง
- เผยแพร่เมื่อ 1 เม.ย. 2021
- Visit our community Discord: / discord
Base-10, as always!
Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0
Check out the Mother 1+2 Restoration project: / discord
Thank you to Kalmar Republic and Segaking584 for supporting my videos!
Join this channel to get access to perks:
/ @musicombo - วิทยาศาสตร์และเทคโนโลยี
Visit our community Discord here: discord.com/invite/2xGkKC2
Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0
A small seizure warning for this channel
Algorithm sorts can be extremely loud, and seizures can be triggered by noises
Algorithm sorts can flash a lot, and seizures can be triggered by flashing
Be careful, and have a good stay!
H O W D O I D O W N L O A D I T
Do Double Binary Insertion Sort
Reverse Selection Sort
Stable Selection Sort
Stable Cycle Sort
Tree Sort (AA Balanced)
Wiggle Sort
Optimized Bubble Sort
Unoptimized Bubble Sort
Swapless Bubble Sort
Sample sort
Weaved Merge Sort
Iterative Merge Sort
Stable Merge Sort
Radix LSD Sort Base 2
Optimized Cycle Sort
@@RashaMaya123 DOES ANYONE KNOW HOW TO DOWNLOAD IT
@@ERRORRubiksZeraBrand YES
Radix is by far my favorite Sort. The absolutely Alien sounds, the way it seems to scroll across the screen, the chaos that suddenly turns into satisfying patterns. Just gorgeous
The first video of this sort is one of my favorite, the absolute power of the echo at the end
the scrolling of the screen is an effect of In-place LSD Radix Sort, not Radix Sort
Same but in place or out of place as I want
never thought it'd be so satisfying seeing the swaps counter finally hit 10 million at some point, lol
9:34 for the 10 million swaps
Oh god it was so satisfying, I read this comment at the start of the video and checked every counter until the 10 million, it was always so close it hurted
i thought i was the only one
So satisfying 😭
Imagine it says 9,999,999 😂😢
I love those "TA DI DI DA DA DI DI DA DA" parts when the small peaks come all together after the big figures
Me when searching a song I don’t remember the name of:
lmao
I like the OUUUUUUUUUUUUUUUUUUEEEEEEOOOOOOOOOEOEOEOEOEOEOEOEOEOEOEOEOEO at the end and the DUDUDUDUDUUUDUDUDUDUDUDUDUDUDUDUDUDDUDUDUDUDDUDUDUDUDUDDUDUDUUDD at the beggning
“TA DI DI DA DA DI DI DA DA”
I feel like now would be a good time for us to tell you that there are no voice tones on the internet
Radix Base 10 sort be like:
1. Check entire thing
2. blblblblblblblbl
3. done
The orders you said are correct! Congratulations! Here's a billion dollars!
LSD Radixsort has gotta be my favourite sort, just because how rugged it is, you can just about throw anything at it and it'll sort it in a respectable amount of time, and every sort takes a almost fixed amount of time, even on the in-place version, and the pre-final pass being sorted is just so satisfying to watch and hear, even if you throw the most bonkers list at it
Sounds really cool, and the LSD naming is hilarious
PS I have a newfound obsession with sorting algorithms, especially these radix LSD ones
lsd stands for least significant digit, and this sort is sorta inneficient, however there are cool and efficent sorts like american flag sort
Same
And yes its absolutely hilarious it's named LSD sort
-it fits-
0:19 listen closely and you can hear the THX intro
but perfectly cutoff
idk why im so obsessed with sorting algorithms especially cuz ik what basis most of them are going by to sort things but
5:15
i like this one it sparks joy
I like when it starts the Shepard tone for a minute
love that running radix start to finish on "radix final pass" creates a sort of shepard tone on the second(?) pass
Who else really misses dubstep? 💕
the fan favorite
Theses frequances sweeps are quite good at stressing speakers, it help them softing their suspensions and test their bandwidth.
your average radix in-place LSD base 10 consists of:
-efficiency
-sounding like an alien in a microwave
-broken music disc
1:46 えええええーぅううううううあおあううううう!!!!!
1:45 It sounds like music from Portal
I love it it is like a cheque printer chucking out stuff
This is what everyone comes for
у меня в глазах рябит от этого но я не могу оторваться
Imagine if someone made bad apple in this software
lmao its quita hard tho
edit: *quite
badapplesort
It's logically impossible
@@nhungduong3236 could approximate it
This, but with a million numbers. I wonder how fast it will be?
computer crash moment
I can't believe the whole sorting board moved in a single frame
what i think radix does is it scans the thing, and repeatedley slices the pieces into 10 little pieces, and i guess this happens so much it gets sorted.
LSD means least signifikant digit. It sorts the array based on only the ones place, then it sorts THAT array based on the tens place and then it sorts it based on the hundreds place and so on. Its always only the ones, tens and hundreds etc places that is considered, not the entire numbers, hence the comparisons counter stays at 0
Creel has a good video explaining radix sort : /watch?v=_KhZ7F-jOlI
I thought in-place meant no writes to auxiliary arrays
Nope, doesn't have to be that strict! There's a bit of leeway with the definition. Some would argue a sort that doesn't use O(n) extra space can be considered in-place. Note that this doesn't have to be in terms of just arrays! Quicksort uses O(log n) stack space, yet it's universally considered in-place.
Musicombo I like your funny words magic man
Lol, thank you? 😅
The aux space is just for the buckets and determining them. The items in the array are never moved out of place
@@Musicombo Do Over 300 Sorting Algorithms In Under An Hour
Reversed Inputs
RADIX
This is my favorite sort - and the weirdest one for sure. It's so weird that bro literally made a whole video dedicated to it.
yeah this looks so trippy this algo HAS TO have taken some drugs
FUCK YEAH
SORT IT ROOOIGHHT
Oh my god it sometimes sounds like peeling off tape from the roll but continuous
Me: What’s 1+1?
My brain: 0:06
My brain: “3”
5:28 First one to sound different
6:01 First one to sound *almost completely* different
cool video, i always want that app on my computer
no idea how it works, but its so cool!!!
In normal LSD radix, the array is loaded into buckets of the values of the lowest digit, then unloaded back to the array, then rinse and repeat for the next digit up
@@smaybius Technically the bucket part is implementation detail, you just need to known how to sort the items by n-th digit
what app is this?
i change my mind.
After these videos I realized that I have sortophobia...
but is there such thing as an unsorting algorithm?
Bogosort
shuffle
Radix sort base 2? Or base 1?
@Nehemiah Britt no, I mean, how would base one and base two work?
@@Ceafto2007 Base 2 would work similar to base 10 but with 2 buckets instead of 10 (Likely takes more combovers), but I'm not sure if there's a base 1 edition
base 1: it moves everything into the same bucket each time, but in a different order
equivalent to bogosort
@@HamStar_ lol bogo
Could be an interesting video
use like base two or base 5894
Basically it stabilly sorts every number by first digit, then second, then third, then fourth and etc... Sadly, it can sort only digits...
All Musicombo Sorting Videos
10:00 10 million at 10 minutes for the 10^0th time!
Start Redix from Final Redix then stop at Final Redix and repeat
Seems like the thx intro
This is looking like one of those Japanese music videos now
9:34
LSB Radixsort in Embrassed No waveinvert mono only
WHERE'S THE VOLUME >:(
...Huh?
@@Musicombo every radix lsd has loud sound...
Yes... and?
00:05:30❤️🔥❤️🔥❤️🔥
Don't base 10, should be base 16 in radix LSD Sort in place
0:31 what was the point in that
moving on to the next sort, which was "what happens if the array is sorted backwards" sort
@@CSDragon how does this even work though, even if its all mixed up, repeating it enough times somehow brings it back to normal?
@@Matheus_Braz it's actually showing the worst possible case when it's completely backwards like that.
@@CSDragon yeah but how does repeating it, even when its backwards, just magically bring it back to normal??
@@Matheus_Braz here, so basically, it takes it, (i presume) and it makes it into groups, and keeps on dividing it into small pieces, and then grouping them into order, leaving a small grey bit, which is added onto the base, thus sorting it! i hope i helped!
tl;dr: it divides alot, then makes it triangle with grey, added to white.
but what is update.
Seharusnya base 16 jangan 10, kalau pilih 10 kurang sempurna lihatnya
Another one
WHAT
Sounds like lagging ps2 games
watch this on lsd
krnl sort 4.0
Fast
this is just base 10
Funny but inefficient 😕
Slow
525 ms. ITS SLOW
/tp 65.50 68.56 65.50
This isn’t Minecraft