16 Sorts - Disparity Dots
Вставка
- Опубліковано 14 лип 2017
- In this visualization, the distance of each dot from the center is determined by how correct of a position that number is in. For example, if the number 1 is in the middle of the array, it will produce a dot very close to the center, as it is supposed to be the first element in the array. However, if the number 1 is near the beginning or end of the array, it will produce a dot much further from the center. This means that, when fully sorted, every dot will be at its maximum distance from the center, and a circle (oval) will be produced.
- Наука та технологія
3:36 Hmm why is it quieter now??
3:40 OH THAT'S WHY
3:51 *O H T H A T ' S W H Y*
exactly my thoughts
It's LSD, that's why
LSD do DMT
I love everybody
i fucking died
Skyward Sword Master its sound ds of my Brian trying to figure out a math problem
3:09
how to perform Counting Sort:
1. Read everything once
2. Read everything twice
3. sort it.
@yoval keshet its actually very simple but limited to specific scenarios.
I always find that sort so satisfying because of the simple efficiency of it
Basically, it goes like this. I have numbers 5346271, it reads them, and says, "okay. My lowest number is one and my highest number is seven. I know the values of each numbers. Now which ones are higher?" Then it reads them again, storing information on which numbers are less than/ more then others, and the sorts the numbers in full order.
@@Psyony No, it does not. It first obtains the lowest and highest number, and then simply counts how many it has of every number in that range. After that, it can sort the entire array, as it knows how many of each number there are.
This is very powerful when you have a large array with integers that are very close to each other.
How about Gravity sort? It counts it once then transcends the number to where they should go.
3:40
*I N T O T H E M U L T I V E R S E*
0:00 Selection Sort
0:14 Bubble Sort
0:28 Insertion Sort
0:41 Cocktail Shaker Sort
0:58 Double Selection Sort
1:06 Merge Sort-In Place
1:18 Merge Sort Out-Of-Place
1:44 Weave Merge Sort (Merge/Insertion)
2:21 Quick Sort
2:34 Max Heap Sort
2:56 Gravity Sort
3:07 Counting Sort
3:17 Radix LSD Sort (Base 4)
3:36 Radix LSD In-Place Sort (Base 10)
3:57 Radix LSD In-Place Sort (Base 2)
4:38 Radix MSD Sort (Base 4)
4:58 Time Sort (Mul 4) + Insertion Sort
5:06 shuffle
Thankes for the contents 😀
bogo shuffle
at 3:36 you mean ear destroyer sort?
1:39 I love you too merge sort!
except its a butt
or tiddies
4:33 What about this?
why are you commenting this here? isnt this a bit _out of place_
@@richardsantalone9380
mmmm Y E S
this are some good loading screens
These need to be implemented somewhere
Yea running on another thread would be cool!
@@hjdeheer better than what I thought of, that way it makes it unique every time you see it
I work on 3D animations, I would definitely be interested in coding something like this for some kind of video.
Yes, I think they should input Radix LSD in-Place Sort (Base 10). It's very calming.
Teacher: Rob, who was the 2nd president of the U.S.A?
Me: 3:40
Me: Asbestos?
Robert W. Lol
Teacher: *What in the actual fuck did you just say before that*
Funniest shit I've ever read
I read asbestos in the same voice as those "Da Vinky?" Twins , That was fu**ing hilarious m8🤣
At the beginning: “huh, that’s neat.”
At the end: “I HAVE SEEN THE FACE OF GOD.”
Dis my favorite daft punk song
WiFi it’s not an anime?
XD
you mean aphex twin
I wish to like this, but...
Ai this comment has 666 likes
i like how the video ends with the dots unsorted once again. poetic.
Zach CG weee
"Now it's time for you to sort it"
@@realimpmen At start
Now write a 500 word essay on what this means in society.
Yeas
Radix can made 2D points look 3D, that's amazing
Student: “But what if we were able to explore black holes?”
Steven Hawking: 3:45
3:40 When you drop your accordion down a flight of stairs and it keeps descending like a slinky
I see it happen and it's hilarious
This is so specific and yet so true
It's a microwave at 3am
base 10 is the kind of guy who smokes a shit ton on weed and then feels nothing, then tries another one and it hits hit all at once
It’s in the title
lmfao
God damnnnn the freaking LSD Base 10 always gets me. This one makes me think of a 90s loading screen or something
4:40 my brain when the doctor asks me how old I am
wow radix sort just blends the universe until things are sorted
blends in a mysterious way.
once you know what it's doing it's not really too bad
LET THERE BE SORT!
3:40
Opening a portal to the e̶̡̨x̛͟͢͞ì̵̢͟s̢̧̢t̡͡ą̷̵̴ǹ̵̕ć̢̀́͜e th dimension
Please wait...
*_𝐖𝐄𝐋𝐂𝐎𝐌𝐄 𝐓𝐎 𝐓𝐇𝐄 O̻̣͍̼͉̼͠ ̭͓͈͚͉͉C͕ ͖T́ ̯͇̝͕̖ͅA ̘̰̤̬H ̼͇̫̣̫͞ͅͅE̮ ̢̠̪̻̘̫̲ͅD̪̯ͅ ̡R ͕̳O̭͘ͅ ̣̜͎N̝̝͚͇̰̙̺_*
_/-] -ą -*-\/-*- Ə- @ -G- řəa Ț. _-S-Ţ_ąÝ
արկատհա պուսաի տերեդեր տումա ինկա կա կարող եմ տալ այն որ
How do you get that font?
@@galvatrona.k.s i have the same question
When you have 100 seconds to complete the level in Mario bros
4:20
What a number.. 420
@@Qwerty-vk2lu base ((420 / 10) - 40)
[0:02] Selection Sort
[0:16] Bubble Sort
[0:30] Insertion Sort
[0:44] Cocktail Shaker Sort
[1:00] Double Selection Sort
[1:08] Merge Sort In-Place
[1:19] Merge Sort Out-of-Place
[1:46] Weave Merge Sort (Merge/Insertion)
[2:23] Quick Sort
[2:36] Max Heap Sort
[2:58] Gravity Sort
[3:09] Counting Sort
[3:19] Radix LSD Sort (Base 4)
[3:38] Radix LSD In-Place Sort (Base 10)
[4:00] Radix LSD In-Place Sort (Base 2)
[4:40] Radix MSD Sort (Base 4)
[5:00] Time Sort (Mul 4) + Insertion Sort
•••
*sees base-10 LSD sort*
_W O O O A A A H_
Indeed
i fell asleep listening to the audio and now i can speak 15 different languages in 30 different dialects while solving multiple calculus problems at the same time
then i fell asleep the next night after it and found myself back to normal but in a motel room in Olathe Kansas without any memory of the past 3 years
Listen to it again
Hold on. If you can't remember the last three years, then how can you remember that you fell asleep to this in the first place?
Gyrocop, his knowledge probably happened at the end of 4th year
This is extremely specific
Frank Things same tho lmao
Every time I see gravity sort visualized it invokes an emotion in me that I didn’t know existed
3:22 how to radix:
Count it
Make cool flower form
*DESTROY ALL*
make a circle
in base 4 remember
Quick sort and counting sort are all business and no fun.
Radix LSD is the most cool guy
Bogo is the guy who can't do anything except by sheer luck
Miguel Angel
Bubble sort is an over-optimistic guy.
3:37 Base 10 LSD
Stuart Parnell that broke my eyes.
It's called LSD sort for a reason.
merge sort out of place is the always drunk friend
3:39
Radix LSD (Base 10): Hold my beer. *opens a portal to the n-th dimension*
*Ah yes, shuffling, my favourite sort*
3:40 when my brain cells find out there's an upcoming exam
Bubble sort: The dots move into place.
Merge sorts: This algorithm forms flower petals that get rounder and rounder until it forms an upside down heart morphing into a circle.
Looks a bit like weed leaves lol
so its stating it loves weed? This AI is already to advanced! Terminator confirmed!
It takes at least a year of studying limits in the uni to recognise this one.
Perfect Diamond actually since the end of the heart was pointed it wasn’t a cardioid, the end of a cardioid Is always curved.
So the shape was a heart.
@@didjterminator808 Merge sort is the DrugBot
Just to think: if bogo were one dot off then he would have to start all over
Where is bogo?
BOGO
------
IS GONE!
Except if it would be Less Bogo. But that's less fun.
It would take about a few rounds to sort all 1024 elements. About 541852879605885728307692194468385473800155396353801344448287027068321061207337660373314098413621458671907918845708980753931994165770187368260454133333721939108367528012764993769768292516937891165755680659663747947314518404886677672556125188694335251213677274521963430770133713205796248433128870088436171654690237518390452944732277808402932158722061853806162806063925435310822186848239287130261690914211362251144684713888587881629252104046295315949943900357882410243934315037444113890806181406210863953275235375885018598451582229599654558541242789130902486944298610923153307579131675745146436304024890820442907734561827369030502252796926553072967370990758747793127635104702469889667961462133026237158973227857814631807156427767644064591085076564783456324457736853810336981776080498707767046394272605341416779125697733374568037475186676265961665615884681450263337042522664141862157046825684773360944326737493676674915098953768112945831626643856479027816385730291542667725665642276826058264393884514911976419675509290208592713156362983290989441052732125187249527501314071676405516936190781821236701912295767363117054126589929916482008515781751955466910902838729232224509906388638147771255227782631322385756948819393658889908993670874516860653098411020299853816281564334981847105777839534742531499622103488807584513705769839763993103929665046046121166651345131149513657400869056334867859885025601787284982567787314407216524272262997319791568603629406624740101482697559533155736658800562921274680657285201570401940692285557800611429055755324549794008939849146812639860750085263298820224719585505344773711590656682821041417265040658600683844945104354998812886801316551551714673388323340851763819713591312372548673734783537316341517369387565212899726597964903241208727348690699802996369265070088758384854547542272771024255049902319275830918157448205196421072837204937293516175341957775422453152442280391372407717891661203061040255830055033886790052116025408740454620938384367637886658769912790922323717371343176067483352513629123362885893627132294183565884010418727869354439077085278288558308427090461075019007184933139915558212752392329879780649639075333845719173822840501869570463626600235265587502335595489311637509380219119860471335771652403999403296360245577257963673286654348957325740999710567131623272345766761937651408103999193633908286420510098577454524068106897392493138287362226257920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 rounds by my estimates. But who knows you could get it first try, the odds of a successful bogo sort don't change.
@@abramthiessen8749 *_J E S U S_* THATS A LONG NUMBER
I've already seen the color wheel and the disparity wheel one... but all three of these videos offered new insights into what these algorithms actually look like. It's cool!
I always like the patterns that radix lsd base4 make when it's almost done
base 10 is the sound of god
p boy that is TRUE
[loading portal to the nth dimension, please wait]
The new Windows startup
Eh 3:36
base 10 is the sound of how people get deaf
Admit it. You’re here for radix.
Qwerasd I'm here 4 my boi merge.
Here for bogo :(
Qwerasd nice try. here for gravity sort.
BOGO
I was here for bogo, but bogo was no more ;(
Radix Base 10 will never stop being the coolest sorting algorithm
Radix absolutely PERFORMING as always
These all feel like they have their own personalities. It's weird
make an anime of the sorts
3:38 absolutely stunning. I always loved the radix sort. This one sounds kind of like an electrical short. Very nice
Such an interesting way to visualize in a non-linear for. Didn’t occur to me to consider this form when it comes to sorting! Thanks!!
Radix never disappoints.
Radix sort is like seeing god. I am seriously awestruck.
It very closely resembles the flower of life. Id recommend searching that up
@@steez7437 yup, similar indeed to Flower of Life
I thought Bubble Sort was the coolest, and then... Radix.
Gravity is the coolest.
@@kevnar and slowest when it's a software implementation.
Bubble is like, "Hey, if you're higher go to the end of the line"
Bubble Sort underrated, everyone crazy bout Radix n Graviry a bit
I was once a normal viewer like you. But then i clicked on one of those recommended sorting videos. Life's never been the same.
my brain in math test : 1:08
Most interesting thing by far is how at 3:32 the branches start as Cyan-Magenta-Yellow and fade into Green-Red-Blue
that's satisfying to look at
its so much easier to visualize/understand LSD sort on here than it is on the line versions
I agree
Ben Berman
I still fail to underatand what is happening.
it sorts things from the rightmost digit (ones digit) until it reaches the leftmost digit, which is why it creates patterns. it kinda weaves things together.
@@cortster12 [554,341,123,129,356] ->
[341, 123, 554, 356, 129] ->
[123, 129, 341, 554, 356] ->
[123, 129, 341, 356, 554]
@@ade8890 whats that?
3:40 when parents finally understand how to close doors as they leave you room
Bogo is the type of guy to get motivation from
"even a stopped clock is right twice a day"
WHY HAVE YOU RETURNED TO US
WE ARE NOT W0RTHY
CTHULHU F'TAGN
Giygas your dead
200th like.
Why not lol
Okey, I got one question.
WHERE THE HELL IS BOGO SORT!?
KirbyCreep Lol
It's in between each example, it's called "shuffle"
Bongo sort
No wait...
Did you get your Bogos Binted?
@MoolsDogTwo more like Tanzania 👽
I remember watching this couple years ago...and I'll probably get recommended this again, again!
Me: * is trying to sleep *
My sister's phone in the next room:
3:40
I'm pretty sure if I was watching this on actual LSD, Radix LSD base 10 would have given me a panic attack
03:40 - GOODBYE HEADPHONES
3:40 How to perform Radix LSD In-place Sort (Base 10):
1. *BZBZBZZZZBBZZBBZZ*
2. *BZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ?*
3. *BZ*
Radix be like "if you wish to sort a list from scratch, you must first sort the universe"
3:32 It's so beautiful
Lsd base 10 is always my favorite. Both in looks and sounds, It's beautiful.
The calming sound of the big bang
@@gavindillon1486 LSD Decimal
takes too long to sort tho, inefficient, its ugly for its true purpose
i just call it the microwave
The video is very satisfying. I love how you can watch the individual colored dots align, and make a beautiful annulus. Technology has come a long way. It can now simulate things that were considered impossible. It is very interesting to think about! This was very enjoyable to watch. Thank you for this content!
I find it fascinating that because the distance a dot is from the center depends on how close it is to its spot around the circle, and because hue is circular, the shuffled circle of dots looks a bit like a color pinwheel - the dots of a particular color start close to the center in the side opposite where they should be, and expand around until they are at the edge of the circle on the other side.
Also, because hue is circular, the dots that are at the beginning of the set (on the orange-red side) but are supposed to be at the end (on the violet-red side) are still close to the edge of the circle, even though they are as far from their spot as they can be. That means that where a dot is isn not only dependent on how close it is to its place, but also how close it is to the middle of the set (around cyan). This makes for some interesting shapes in the animations.
I don't know if any of that made sense but I don't really know how else to put it.
what if these sounds will be replaced by notes of piano?
It would be a black midid maybe
You could assign the current numbers to notes. if you take the chromatic scale (All 12 notes) and octave them up to get all the required 500 notes it would sound basically the same as now, despite some random funny licks. But not viable. If you would take a proper 8 note scale (which would come in 7 flavours) it would sound like a VERY weird solo.
murphvienna1 a Symphony of Science
Step 1: get a piano
Step 2: get epilepsy
Step 3: climb on piano
Step 4: watch this video again
Imagine radix lsd base 10
I really like how in gravity sort, every dot seems to move straight to its proper location.
0:17 when Sans speaks in Undertale.
How the hell does gravity sort work?
_magic_
It summons lucifer and sells the users soul in exchange for a sorted list
3:41 A E S T H E T H I C S
All the Radix ones look amazing!
"mm .. \dn. @*&÷>- UUAUAUUAAAUAAAAAAAAAAAUUAUAUAUAAUUAUUAUUAUAUAUAUAAAAAA- *aaaaaaaaAAAAAAAAAAAAAAAAAAAAAAAAA-* "
I've looked at lots of these "16 sorts" videos before and now I can finally understand why the bubble sort is called what it is
I really love how all these sort videos are all "cool space beeps" and then radix base 10 is like "ATTEND THE METATRON, VOICE OF GOD"
My favorite was the “Radix LSD in-Place Sort (Base 10)”
3:36
It was cool seeing and making sense of these pretty and complex patterns that spring forth under these conditions. I love things like this because it shows all the beautiful patterns that can exist in basic computer algorithms and a bit of maths.
Also,
HEADPHONE WARNING
(Thanks for quieting it)
3:51 I think I just opened my third eye and saw the future and the fourth dimension. Radix sort, I'll have to remember that.
I like to think when people say "the council will decide your fate"
THIS IS THE COUNCIL.
00:02 Selection Sort
00:17 Bubble Sort
00:30 Insertion Sort
00:43 Cocktail Shaker Sort
01:00 Double Selection Sort
01:08 In-Place Merge Sort
01:20 Out-of-Place (standard) Merge Sort
01:46 Weave Merge Sort
02:24 Quick Sort (LR ptrs)
02:37 Heap Sort (Max)
02:59 Gravity Sort
03:10 Counting Sort
03:20 Least Significant Digit Radix Sort (Base-4)
03:38 In-Place Least Significant Digit Radix Sort (Base-10)
04:00 In-Place Least Significant Digit Radix Sort (Base-2)
04:41 Most Significant Digit Radix Sort (Base-4)
05:00 Time + Insertion Sort (Mul 4)
Weird seeing the geometry some of these make. I saw a bunch of Cardioids, what looked to be the golden ratio, the adidas logo (????) And etc.
IKR! im going to have to think about this harder in a bit here and try to figure out why these shapes happen. Time to learn how a bunch of sorting algorithms work.
I like the progression of your examples:
Cardioids!
Golden Ratio!
Adidas!
Those shapes are mathematical, and the different sort types follow different mathematical rules.
Those shaped don't happen by accident, they follow formulas, also called functions:)
2:59 - 3:04 is really pretty
jus sayin'
3:38 is my favorite
+Carter Korzenowski
"ug . uisl.. //@*;$ a.d.fjn AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA _aaaaaaaaa *aaaaAAAAAAAAAAAAAA*"_
The sound isn't
@@pebble2259 oooooowwwwwwaaaaaaeeeeeeEEEEEEEE *REEEEEEEEEEEEEEE*
The gravity keeps making beautiful pattern
I love the counting sort. it's just hilariously fast and simple looking.
Radix LSD is so awesome in this visualization... and deserving of the name.
This is the only time bubble sort is cool
Me: Ugh I'm so tired
My friend: What were you doing
Me:
2:59 Gravity Sort be like
(reads)
*(pulls the dots Repeatedly with gravitational force)*
look like touhou
rainbow sign (rainbow spray
So satisfying to watch, things becoming as they should be
3:40
Creation of the universe
merge sort always sounds like "WOOB, WOOB, WOOOOOOOOOOOOOOB"
i just saw this kind of video in my recommendations, and now im attached to them, theyre oddly entertaining for me :0
*3:40* what about we start a petition to change Radix LSD in-place sort (base 10) to "loud sort"
3:41 is this what the future sounds like
OUR LORD AND SAVIOR HAS COME BACK!
Im not sure why this is so aesthetically pleasing but it is
3:27 Probably the rare moment where Yellow, Cyan, and Magenta can be seen together.
Why can I not NOT watch these!?
Ross F you’ve fallen into his trap. There is no escape
3:40 my brain when active
More like my last two brain cells 24/7
Lol
it's complicated.
Nobody:
Radix LSD Sort Base 10: *_FWAAAAAAAAAHHHHHHH_*
i love how you can immediately hear when base 10 is about to start because the video gets quieter suddenly
I want Radix LSD In-Place Sort (Base 10) to be my computer background.
stuck
I'm frankly dissapointed by the appearance of the merge sorts they're typically so cool to look at.
Yo I keep getting sorting videos in my recommended and I can’t stop watching them.
I appreciate the sci-fi music.
This particular form of visualization has the advantage of looking like straight-up sorcery.
1:38 That heart tho!
or ass
Or this.
It's called a Cardioid (from 'cardio' - heart)
Breasts
4:03 Is that Nutcracker???
This is absolutely incredible