The Maggie Sort Algorithm

[burnrider2001]

Inventor of the web 6.0??

[JavierRuiz82]

She's so smart!

[denisrcs]

Atchuuuuuuuuum!

[spechtbert]

Brute Forcing it like a baws xD

[MrQuackism]

Oops. Logic error!

[ssss122344]

0:25 bug in the program :))

[thenerdery]

Pretty smart to look at infants for learning algorithms.

[BagosGiAr]

Plz don't Post the Source code.. 'cause U'll be charged for nudity..!! >.>

[lifemetall]

process of elimination, nice logical start, some people don't even have that ability in their 30s

[Tron1992]

O(n^2) efficiency :D

[stormlifter]

Incredible. Love it.

[Jarulf89]

She should take an IQ test.

[deathbyaccident]

Makes heapsort and quicksort look bad ;D

[88Cortex]

00:25 : epic fail :P

[macguionbajo]

@88Cortex jajaj la wea pesá

[stupitxshyxguy]

@88Cortex hahahaha true that

[88Cortex]

Haha great vid, your description is also so leet :P

[JoachimderZweite]

Clever clever and beautiful little girl.

[Crawletas]

clever

[Gretgor666]

Adorbz and clever at the same time, she'll probably be a brilliant scientist or engineer :)

[proditor21]

I think that she actually is not so much "sorting" them, but just following the most obvious pattern. The sorting is implicit.

My prof once demonstrated "analog sorting". He took a bunch of different-in-length sticks into a bundle, used the planar surface of the desk to align them on one side, making their differing lengths obvious.

So humans have an analog understanding of "sorted" patterns. The urge to neatly fit the boxes into each other to complete the pattern implicitly sorts them.

[aashudwivedi]

nice :)

[roB3rnd]

wow, reminds me a lot of programming classes.

[colinmaharaj]

Maggie is a genius :)

[gizzmodo007]

aannchhhuuuu.....

u need to do some exception handling too....

[Cerealbh]

a programmer she will be!!

[msndokaralho]

She was pretty smart at 19 months!

[wwahammy]

isNextLargest() does seem rather important. Maggie Sort has a level of randomness that most sorting algorithms don't have. Any idea on the Big-O category?

[LeTinctoire]

@wwahammy O(1). Maggie's lifespan is limited by a (hopefully big) constant.

[NadavSkate]

@wwahammy

By having a level of randomness it could cause it to be an infitine loop, no?

[jacksawild]

Bless, she's confused because there are no dot NET bindings.

[LordOfDragonMasters]

So cute. She will be a programmer, no doubt :P

[The4LA2Baker0]

the skills we have as adults and take for granted now took many hours of this as a child to figure out.

The human mind at work... fucking amazing.

[Dice3000]

sweet :D

[stubert311]

looks like a variation on merge or heapsort to me

[electronixtar]

nice :D

[directorwvp2]

she's the tiger woods of sorting. that's amazing to watch her go to work. :)

[pranavrules07]

@directorwvp2 :

should she be offended? :D hehehe.. Anyway, she's amazing.. I love how our brains are analytical and logical, right from birth.. :)

[pranavrules07]

btw, the sneeze was adorable!! :P

[phillipkp]

Aaaaw

[havuchllukek]

Your daugher should study dynamic programming :D. So sweet, thanks for the video.

[theawesomone]

So, its better than O(n!), right?

[contrist0]

I'd wager it is still much faster then bubble sort.

[abmirayo]

This is so, so impressive. I was having a similar discussion with a Programming Methodology professor at my university. He told me: "My 2 year old nephew programs better than you guys". We were discussing that before development of the brain, babies can perfectly solve simple sorting and mathematical algorithms.

Your daughter is really impressive, you should really give her more and more difficult geometrical problems so she can explore more algorithms!

[ghent180]

I found myself cheering or shouting advice. Odd.

[lopside0]

Very adorable and brilliant.

[cinqotube]

Didn't know that puzzle can be solve with binary logic!!

[Silhouette93]

Shes very good

[thefjk]

I bet she's learned to sort them even quicker by now... good job Maggy!

[minidan49]

Runtime error at 0:43

[bleedburple]

hahahaaa

[CptDieHard]

Give her some lego. I think its the best thing for promoting spatial intelligence, especially at a young age.

[genericme56]

Very impressive little one....

[poopyrainbow]

Gezz at that age I was using my blocks as hats.

[Azuraken]

:D that's brilliant for 19 month!!

[QuanSai]

I need to study this baby in my lab.

Excellent.

[Bubblegoose9000]

definitely going to be a smart one.

[alegendeus]

sweet

[quizface]

you can tell how she is confident in the correct answer at 0:55, since she has tried all of the possible comparisons by then.

[quirty1]

Hax!

[GSEFCUTD]

ahahaha xD u made me lol :D

[navajoboy006]

WTF??????? wish my parents did this with me when i was growing up

[shineyumbreon27]

Can you post the source code?

[FlamingPanda01]

smart kid.

[dericofilho]

she's very cute! And clever indeed, did not repeat any comparison!

[nemesisnick66]

0:22 and 0:30

[msndokaralho]

rofl she's more efficient than most of my codes.

[psifon]

very clever girl indeed :)

[betabrain]

LOL

[fingerprint211b]

Aaaah, she's the cutest little girl I've seen.

[mario4711]

I think it only runs in O(n²) ... but who else has invented a new sort algorithm with 19 months :D

[MutantBamHammer]

hahahah... That was so adorable!

[rutali83]

hahha...luved how she sneezed in the process

[cinemapop100]

Good job Maggie!

[chewywater]

AWESOME.

[uglybutstupid]

@ Maggie: "Bless you."

Wow, this one's smart...

I had one of these for a minute but mine was not so sharp and didn't last long...couldn't even feed itself.

[maoriveros]

It's not just stacking but ordering at such age!

She is so smart... congratulations!!!

[wassonst]

she just needs to get the randomness out of the part where she chooses the piece to which she applies the isNextLargest()-function. She tried one even twice, that's gonna slow down the whole thing with larger sets :D

[onlyontuesdays99]

I had a toddler once. It encountered an infinite loop. :(

[hectots]

You just have to hit Ctrl-C :D

[felipernb]

I hope that when I have a kid, he/she can do it in O(n.log n) LOL

Smart and cute girl! Congratulations for you!

[CaptainMike90]

wow, that's one smart girl you have! incredible.

and it almost conforms perfectly to an O(n^2) time! haha.

[MrUnemployedYouth]

Good job maggie!!! ha ha .. and a sneez.

[ukmacedavid]

That's fantastic! Amazing how algorithmically she works! :D

[Ab3antar3]

is this normal for her age?

i dont think so

[grinick]

programmers daughter

[dannystaple1]

Awesome! I am looking forward to my youngster being old enough for stacking blocks.. Nearly a year away at the moment though...

[igorsucupira]

It looks the idea is simply "find the box that fits tightly".

[boudeca]

it is unbeliavable, how the kids are smart. You know nothing about life and physics and still you are able to sort things out. And you know what is awesome - that she knows what to do without telling her. She knows that she is supossed to do something with the boxes...it is simply amazing

[elucify]

Cool watching her little mind work. You can really see she has a plan. Smart kid! CUTE TOO!

[littledaemon]

this kid is a genius

[Pillowmat]

she so adorable...putting those little boxes into big boxes! how cute

[intercactus]

ACHOOOMMMMNNN!!

[htmldude]

could write a program the same as this.

Actually no I couldn't

*sad face*

I could try, but fail, even though I can understand the code.

I just have no patience...

[sweatpants1212]

absolutely hypnotic. a fascinating early human mind.

[entropede]

gesundheit!

[Kman7607]

America needs more parents like these ones. That is one smart little girl!

[shocktechsfl]

yes, yes indeed

[rocksegolo]

haha nicee, grtz ;)!

[SkillySkilpad]

hahaha, that's hilarious! I've actually worked with programmers who've used the same algorithm ;)

What a clever little girl!!

[celluj34]

*achoo* Aww!!!

[gnachman1]

She seems to repeat comparisons unnecessarily. For that matter, there's no need to use a comparison sort on a data set like this. Flunk.

[jaggo84]

You are just jealous she is getting all the attention, lol.

[PrincessByNature]

WOW,, she is so smart

[Vorelchi]

This is EXACTLY how we should grow and socialise our children. Congrats mom and dad.

[matlima]

Very nice Maggie!

[andrewjohnsimpson]

Got there in the end!

Very Sweet

[billyrohnsenreturns]

hahahaha

[Llanddcairfyn]

Good Job, Maggie!

[fizzix1]

hahaha!!! isNextLargest() function.

That kills me.

[nightpotato]

Hahahah, this is fantastic. I love the human mind. Kids are so fun.

[apopheniacMCMLXXXIX]

Holy shit, are you sure your daughter is only 19 moths old? :O

[lawanaaa]

good job Maggi :)

[exclamation3mark]

I see a PhD in your future! Good Job!

[philipscoggins]

Great job

[petemayo]

LOL nice, I detect nearest neighbor volume sort. I can imagine next video will use bubble-sort algorithm, while blowing bubbles of course.

[RayorOfDominaria]

Has any research been done to find out the efficiency of this algorithm?

[treehuggingwarcraf]

some one please explain the significance in this. and the alg.

[Swamp666heaD]

bless you !! loool

[vitormsales]

Wonderful. Shes beautiful e very smart.

[betadefelippe]

WOW, cute, lovely!!! Congratulations.

[shikida]

she´s so cute!!!! amazing!

[nessrapp]

she practically mimicked an actual sorting algorithm.

Computer scientist in the making!

[guywms]

She understands the fit, probably not the size.

[ayrahcavaruas]

wow that's pretty amazing, she's going to be a genius when she grows up

[rb6elite]

Boxes sorted...now what do I do?

[pault107]

Aww, that's both impressive and cute.

@emmbor87, I agree with John - unless you're a specialist in this area you should keep your uninformed comments to yourself.

[sGnaiml3ss]

source code plesh,

[IamTheWeakest]

Let's see.. By ignoring constants, we should have:

- Bubble sort algorithm: n^2 => ~64 steps (avg)

- Quick sort algorithm: n log n => ~24 steps (avg)

- Optimal algorithm: n-1 => 7 steps

- Maggie sort algorithm: took 16 steps only

I'd say this is a surprisingly good algorithm for a child at this age! Good job Maggie ;)

Btw, did anyone notice her cute sneeze @ 0:41?

[johnzwarich]

For fun, I had her do this again now that she is 2.5 years old. Order(n+1) now. Not truly sorting anymore. She has this problem cached to disk.

[AnubisCraig]

It geniunely makes me happy that you were able to reproduce.

[IamTheWeakest]

Maybe you should gradually introduce more complex problems for her to solve.

I suggest that she starts playing with 15-puzzle and then towers of hanoi and after that minesweeper and later pehaps, rubik's cube.

You never know, but your child could be a computer science prodigy. I think Donald Knuth is proud of her already.

[Gretgor666]

@IamTheWeakest I wish YT had a "favorite comment" option, so I could favorite this comment of yours.

[xuanyou]

That sneeze was an IRQ.

[kefsound]

We can then assume sneezing shorten the solution.

import nose

[Magnasumi]

All kidding aside (eventhough the comments were among the greatest a Youtube video ever had)....That is amazing.

[xstyr]

On an after thought it seems to be a derivative of a bubble sort algorithm, but rather insuring the next item is in order, and then taking this new grouped bubble and shifting with accordance to the next test.

[xstyr]

It appears she is working with two stacks.

One stack containing the pre-randomized data

and another sorted order stack using the first in last out principle.

[grundgemonster]

Regarding the random function: I found this a little frustrating. At times I was shouting at the screen: "NO NO NO!! CAN'T YOU SEE THAT'S NOWHERE NEAR THE NEXT REQUIRED SIZE!!!" Perhaps I get too involved in these things. YouTubers will be pleased to know that I have no plans to procreate.

[elucify]

What I thought was interesting is that she had an algorithm very clear in her head, but didn't yet use internal visualization to plan. Her execution depended entirely on physical experimentation. She's an empiricist!

[Featheredhat]

XD Very true.

Amazing. She could tell by feel. That's just incredible. I would guess she would just put one on top of another and disregard the order. I'm impressed... She should get a cookie or something =P

[1475551]

where i can download the source code for this algorithm? :D

[StarPlucker]

If you realized Moore's law for your sorting units, and doubled their count in a year and a half, you could parallelize the sort. I'll bet there would be much deadlock and race conditions in their algorithms though.

[bigbold2]

If this situation were repeated in a week's time, would she use a similar technique? What about a month? A year? I bet there's a PhD somewhere in there.. :)

[johnzwarich]

To be honest, she has lost interest in the blocks. It's a lot harder to keep the attention of a 2.5 year old compared to a 1.5 year old.

[bigbold2]

Ah kids, both the bane and inspiration for wannabe psychologists everywhere.. :)

[jonragnarsson]

aww

[Fr1p]

She's clearly using a spacial sort search. Future comp-sci major?

[poppinfresh]

cute!

[rutgerprins]

It seems based on a random function, I'd say best case: O(n), worst case: O(infinity), average probabely around O(n^2).

[spyseetuna]

Good job Maggie!

[chanman]

so its that nlogn ? haha loved the video?

[mullerfree]

Hi! Love how you give your child the initive! Yes! I'd like your promision if its possible to utilise this amazing child/awarness footage for a visual arts exhibition? The theme has to do with animal & human simularities based on respecting their Inner-sense/innocense! It would be an honour to educate others on your childs behalf! The footage would be extremely wonderful to share( Maggies perspective) with animal thinking process as to child motor skills etc.

[jjzwari]

@mullerfree Sure thing. Keep me posted.