Join our community Discord! discord.com/invite/2xGkKC2
@Skribbly13 жыл бұрын
hello
@random_guy79832 жыл бұрын
This is satisfying lol
@JAM-rp6fi5 жыл бұрын
Imagine having 10 colored pencils in random order that you had to put into rainbow order. You have to compare pencils 4875246 times and change their positions 56784400 times. This is the Bogo algorithm.
@Alexander-oh8ry5 жыл бұрын
huh11!I Buht it wass da qwuickesst of thäm all!!!
@sebastianblevdet5 жыл бұрын
Think of it as to sort a deck of cards by throwing the deck into the air, picking the cards up at random, and repeating the process until the deck is sorted
@justwobert98505 жыл бұрын
It could be done in one attempt And it also could never be done
@GraveUypo5 жыл бұрын
@@sebastianblevdet sorta. say the deck is numbered 1 to 200. you throw the deck into the air, until you get 1 (making sure you compare it to all other to be sure it's the lowest). then you set that one card apart, pick the other 199 cards and toss them up, hoping to get 2. rinse and repeat.
@sebastianblevdet5 жыл бұрын
@@GraveUypo there are multiple kinds of bogosort. And you just described the second one
@formeremployee12154 жыл бұрын
9:47 “Your Photocopy will be ready shortly...”
@tylern60604 жыл бұрын
It has literally been years since I've heard that sound.
@S-CB-SL-Animations3 жыл бұрын
My childhood--
@MBimklo3 жыл бұрын
Always wanted to know how my printer works😂
@XyrenYT3 жыл бұрын
True
@corpse.boywife4 жыл бұрын
Gravity sort: 1: look at list 2: ???? 3: profit
@jakobuj78214 жыл бұрын
I'm pretty sure it changes the values of the objects instead of sorting them
@Genebriss4 жыл бұрын
@@jakobuj7821 what's the difference?
@typicwhisper65694 жыл бұрын
It's not actually sorting anything
@michka8414 жыл бұрын
jakob • 10 years ago in fact... it what it does
@alphamoonman4 жыл бұрын
@@brenislanders thank you for being conducive to education
@pyr0t3c_5 жыл бұрын
It is 1am. I have a very vague idea of what this is. It is very satisfying. It also makes cool sounds. I am content.
@jadz.nerdytransfem4 жыл бұрын
Thank you internet
@kingminceraft94874 жыл бұрын
Same
@not_vnix4 жыл бұрын
sorting an array, but you can see it happening keyword: see
@PersonManManManMan3 жыл бұрын
Internet was not a mistake
@BobRossCat3 жыл бұрын
Wow u are content
@kydatyvegrybatokeanvisoko24204 жыл бұрын
23:16 When your two triangles are having a conversation
@risyadxmi4432 жыл бұрын
They are having a rap battle, whoever loses will get absorbed.
@circumplex95522 жыл бұрын
@@risyadxmi443 high stakes
@oscarscadds362 жыл бұрын
@@circumplex9552 they both dropping bars
@willoverdoseonmusic2 жыл бұрын
friday night funkin
@thatonecountryballanimator Жыл бұрын
Aaaaand looks like the right one lost! Thanks for playing the *triangle*
@Peterscraps5 жыл бұрын
8:30 *SIKE*
@SingeStheos4 жыл бұрын
What the fuck are you doing here?
@Peterscraps4 жыл бұрын
@@SingeStheos I found the sorts rabbit hole and binged hard.
@SingeStheos4 жыл бұрын
@@Peterscraps Well are you going to play TF2 soon? I might be able to play if I get my account back.
@_vla3 жыл бұрын
@@Peterscraps pro tf2 gamers be watching sorting algorithms to boost their gameplay tho 😳😳
@oodie62843 жыл бұрын
@@Peterscraps What in the hell? I never expected to see anyone like you here. I think everyone is here out of the odd satisfaction it gives.
@jovem13585 жыл бұрын
0:21 Using a ration on Metal Gear? 1:38 Snake, what's going on? Snake? SNAKE!? 2:48 You are on low hp Snake.
@cacadehors4 жыл бұрын
What have you done !?
@cacadehors4 жыл бұрын
You made a time paradox !
@danielhuang84195 жыл бұрын
16:42 "LET THERE BE SORT"
@msDanielp3695 жыл бұрын
0 comparisons
@KaioValentim5 жыл бұрын
let there be tinnitus
@hollyleaf39414 жыл бұрын
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
@traviskoser8834 жыл бұрын
And it was so.
@theadissons13724 жыл бұрын
Water gets flushed by toilet and transfered to a sewer
@noahtrivedi44995 жыл бұрын
9:47 *Canon in D flashbacks intensify*
@jakerussell1354 жыл бұрын
This one would actually be in C
@GeoGamerArtistVlogger3 жыл бұрын
HHHHHHHH
@Ceafto20073 жыл бұрын
I study this in school I have to do the bass on the piano Those 8 notes are in my nightmares now Re+, la, si, fa#, re, sol, la
@kargaroc3864 жыл бұрын
17:14 Step one, count some numbers Step two, sort the *ing array
@gladoseon41172 жыл бұрын
It should be called the Sigma Male Grindsort
@mctg90432 жыл бұрын
@@gladoseon4117 for real tho
@nemtudom50742 жыл бұрын
How is the pigeonhole so god damn effective?
@dukecatfishjunior62912 жыл бұрын
@@nemtudom5074 because it takes a lot of memory, needing to memorise every single number at once
@Jadefire10102 жыл бұрын
It's only effective if the total number of different values in the list is the same as the total number of items in the list. This means there's only one of each number with no repeats or skipped numbers.
@captaincaspin50355 жыл бұрын
Ah yes another productive Monday night watching sorting algorithms. Way to go me
@tokoomaster39835 жыл бұрын
CaptainCaspin 2 am on a monday for me, gotta be up in, phew 3 hours
@folorbipple6245 жыл бұрын
@@tokoomaster3983 friday
@raymontdabizach5 жыл бұрын
If you haven't tried altering the playback speed don't start changing it.....
@jcf200105 жыл бұрын
You should have watched on a Tuesday evening like I did.
@nyphakosi5 жыл бұрын
Average Sunday for me
@andesite155 жыл бұрын
8:28 they got us in the first half not gonna lie
@bepisguy18464 жыл бұрын
Literally
@Speedforce22772 жыл бұрын
Yeah
@jr.jackrabbit104 жыл бұрын
2:37 when you keep sweeping but every time there's still a little line of dust
@QNAAJTUJPRWJSGEZLPXYECAZFHODYW4 жыл бұрын
Underrated comment
@moelester75273 жыл бұрын
2:54 when you accidentally make everything dirty again.
@circumplex95522 жыл бұрын
I like how the comb sort starts to get slower out of frustration, then rapidly faster out of rage, perfectly captures the energy
@circumplex95522 жыл бұрын
@@moelester7527 and then the following shell sort is you angrily pushing everything around with your hands
@jyostnabenparmar17832 жыл бұрын
Lmfao this comment-😂😭😭👍
@Xenthera4 жыл бұрын
17:15 How to sort with pigeonhole sort: Step 1 - done.
@bepeplia50863 жыл бұрын
Hhhhhhhhh
@californium-25263 жыл бұрын
"Just sort it!" - Pigeonhole and Counting sorts
@tbossch3 жыл бұрын
Art tutorials: 17:15
@AriyapolDeelert3 жыл бұрын
@@tbossch so accurate 😂
@NowNormal2 жыл бұрын
@@AriyapolDeelert not*
@TJ-Henry-Yoshi4 жыл бұрын
27:49 Less Bogo sort makes me so happy because it takes the most dumb, mematically bad sorting algorithm and actually makes it work. Truly an inspiring tale
@nodenpona4 жыл бұрын
Wait a minute... you know smg4 Do you, are you the one that?
@user-ro8vr6yp2z3 жыл бұрын
I could make an A press joke here but I wouldn't
@AvoytDesign3 жыл бұрын
It's still faster than Worstsort
@tl18823 жыл бұрын
and then cocktail bogo sort is that but even better
@The360MlgNoscoper3 жыл бұрын
Still breaks your computer
@AlxM965 жыл бұрын
9:39 wow, Tournament Sort is just horrible, it's already at 14k comparisons and it's still a messOH MY GOD WHAT JUST HAPPENED
@lyrimetacurl05 жыл бұрын
Even the tournament sort can work, so I built this shuffling algorithm so that there's no possible oh my god.
@DrunkGeko5 жыл бұрын
Like many others in this video, it's bulding a secondary array in the background. I think it could be cool to see those secondary arrays as well. I might code it myself, if i'll ever get rid of my lazyness
@bentrod34055 жыл бұрын
It had absolutely no unnecessary array accesses either
@pkjohnson74775 жыл бұрын
u checked out the counting sort 17:06?
@Green241524 жыл бұрын
@GUSTAVO666BR Error1010010101010 array acesses
@Grumf.5 жыл бұрын
Well. I guess Pigeonhole Sort (17:14) is the Sonic of sorting algorithms.
@Day13May5 жыл бұрын
Unfortunately it only works on certain number sets :P otherwise this would be the only used sorting algorithm like ever lmao
@jexom5 жыл бұрын
It's very situational and works on very particular sets of data
@aiksi56054 жыл бұрын
@Nehemiah Britt just multiply every element
@jacobw17804 жыл бұрын
How does it work?!?!?
@xofyu4 жыл бұрын
no the fastest one is bogo slow sort
@CarthagoMike5 жыл бұрын
If you were wondering what the seizure warning was for: 17:54
@johndoh10005 жыл бұрын
CarthagoMike actually that would be 29:09
@coolglasses99174 жыл бұрын
for me it was from the first second, nut I'm epileptic ;)
You have successfully wasted half an hour of you life
@xianchen19355 жыл бұрын
@@AjithkumarSekar worth it
@Musicombo5 жыл бұрын
Much appreciated!
@TechDunk5 жыл бұрын
Do you have a life?
@ado32475 жыл бұрын
6:11 **overdramatically sorts like 10 arrays**
@ByEmminuel4 жыл бұрын
Of all the comments this one actually made me laugh a lot
@codename-nai74264 жыл бұрын
I like how this gives sorting algorithms personality
@c0smo7094 жыл бұрын
It's like ⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️
@The360MlgNoscoper3 жыл бұрын
@@c0smo709 no like ⬆️⬆️⬇️⬇️⬅️➡️⬅️➡️🅱️🅰️▶️
@GooserMan2 жыл бұрын
@@The360MlgNoscoper you seem to be a fan of Hideo Kojima games
@finanzcreeper3685 жыл бұрын
"to sort things you need to compare them to each other" Gravity sort: "hold my beer"
@bulletantonmypener98405 жыл бұрын
Finanzcreeper when mom says “clean your room” epic gamer moment
@georgegribkov83435 жыл бұрын
So, the Radix sort doesn't compare elements too :)
@MrCh0o5 жыл бұрын
More like: "drop my bear"
@cesarmaat5 жыл бұрын
also counting sort: Old my fucking beers
@magmivire4 жыл бұрын
It feels like it was created specifically to look cool on visualizations
@ksp-crafter59075 жыл бұрын
Who else does need a quick green filling with a 'Ding' sound at the end of every sorting, for getting fully satisfied?? 😎
@seanlemaster49854 жыл бұрын
KSP-Crafter You understand.
@kharris33524 жыл бұрын
I can’t finish till I get a green filling bar with a ding sound at the end
@serg_sel75263 жыл бұрын
+
@user-lz5kh3un8z3 жыл бұрын
ding ding ding ding ding ding ding
@sgtbash88805 жыл бұрын
Psychiatrist: Visualise your memories in an orderly manner so that it is easier to recall them. Me: 17:55
@PKwooper82814 жыл бұрын
Sgt Bash I mean it IS lsd
@bobtheman14 жыл бұрын
LOL!
@jacobw17804 жыл бұрын
If a psychiatrist said that to me i would be like: 22:42
@hyperpsych64835 жыл бұрын
30:55 *Takes 4875249 comparisons for 9 blocks*
@jhawk24025 жыл бұрын
it randomly rearranges them and then checks if it's right
@TarigonTetradactyl5 жыл бұрын
JHawk24 good for it
@diamboy5 жыл бұрын
Avg = 10!*9 = 27mil-ish
@hyperpsych64835 жыл бұрын
@@diamboy that's actually a bit wrong. It makes the assumption that you have to go through every single possible combination to find the correct one but the chances of that happening are 1/10! Your likely to find the correct combination much earlier on. I don't really know any quick way to calculate it but 10!*9 comparisons is the WORST possible outcome.
@joshjones5 жыл бұрын
Super Psych according to my calculations, there are about 140,587,147,048,320 combinations. (By doing (9x9) x (9x8) x (9x7)... and so on until we reach (9x1))
@TheRulerOfOats5 жыл бұрын
0:28 I know you're drunk, Cocktail Shaker Sort, but there's no need to laugh like that! We're doing SERIOUS sorting here!
@aiksi56054 жыл бұрын
i can't unhear it now xD
@djstapler4 жыл бұрын
I don't get it lmao
@circumplex95522 жыл бұрын
youre supposed to be the SHAKER! NOT THE DRINKER!
@mrflippy35785 жыл бұрын
18:10 to 18:23 was the most satisfying bit to watch. The fact that it was all chaotic and all of a sudden it goes like, "aha! I think I got it!" Then it all starts coming together in harmony. Then silence.
@dmonkeyluffy624 жыл бұрын
Yet it is quite unnerving as a sound
@tl18823 жыл бұрын
i heard a but of percussion there ngl
@FirstLast-fl1co2 жыл бұрын
@@dmonkeyluffy62 helps me from hearing voices in my head
@gayMath5 жыл бұрын
5:57 what the hell was wikisort doing towards the end.
@nouveau_nouveau4 жыл бұрын
He was
@Musicombo4 жыл бұрын
Yup, there were bugs!
@Hambrack4 жыл бұрын
Its best
@fluffofoxo88243 жыл бұрын
It was doing its best!
@_delta_music_3 жыл бұрын
@@fluffofoxo8824 yes, it’s best!
@CookieTheSmolFox3 жыл бұрын
30:55 I like the melody that the shuffling before the bogosort makes.
@orinzyze76255 жыл бұрын
0:46 not an elf, not a goblin this a gnome sort, and you've been gnome sorted
@SlashCrash_Studios5 жыл бұрын
I thought it had to do with UBUNTU-GNOME
@orinzyze76255 жыл бұрын
@@SlashCrash_Studios well if it has nothing to do with UBUNTU-ELF and UBUNTU-GOBLIN, then that's the case.
@HPD11715 жыл бұрын
@@orinzyze7625 Ahh, Ubuntu-elf. The most stable OS in middle earth. even the stray power from the magic rings cannot cause corruption or bit flipping.
@orinzyze76255 жыл бұрын
@@HPD1171 unbuntu-elf op, pls nerf
@HPD11715 жыл бұрын
@@orinzyze7625 Only sauron would say that.
@AdinPuffy5 жыл бұрын
Okay first of all, because of the youtube algorithm.
@alexvasilachi95585 жыл бұрын
I watched this for the 3rd time already. Thanks youtube, blue shirt kid is right
@Azuressunset5 жыл бұрын
This is what inside of its digital mind looks like
@y__h5 жыл бұрын
You could say we were _sortied_ here by the algorithm..
@quindumouchelle2335 жыл бұрын
This was recommended under the “Gaming” tab. Thanks KZbin
@TheAlexSchmidt5 жыл бұрын
KZbin’s algorithm is obviously biased towards its fellow algorithms
@SomeGuy-hh7te5 жыл бұрын
Silly sort is like some amalgamation of merge sort and insertion sort, but it forgot how to tell if a list is sorted.
@SuperfieldCrUn5 жыл бұрын
FFS YOU HAVE TWO SORTED ARRAYS THIS ISN'T THAT HARD
@want-diversecontent38874 жыл бұрын
aAAAAH merg haard
@djstapler4 жыл бұрын
Can we have merge sort? Mom: no we have merge sort at home Merge sort at home: 5:26
@quadroninja27083 жыл бұрын
What's wrong?
@404TVfr2 жыл бұрын
God this shit wasn't funny even 2 years ago...!
@I_killed_that_beard_guy Жыл бұрын
😆😆😆
@adrix55214 жыл бұрын
17:43 My friend's brain on test 17:57 *My brain on test*
@bigmackium88443 жыл бұрын
Computing went wrong
@pp5492 Жыл бұрын
😂😂😂
@Musicombo5 жыл бұрын
Hey, thanks for watching! If you've come here not knowing what the video is or what is going on, please *read the description* before commenting! I've provided some links that hopefully are helpful.
@verbulent_flow62294 жыл бұрын
Thank you.
@want-diversecontent38874 жыл бұрын
What’s Shatter Sort? I see it in w0rthy’s videos, but never explained anywhere.
@ohmysoul5 жыл бұрын
2:28 Someone help, the aliens are abducting me...
@aterr5 жыл бұрын
Everyone is just here talking about sorts and i’m just sitting here wondering what all of this even is
@Domarius645 жыл бұрын
Then maybe this isn't your sort of thing. (*ba-dum tish*)
@mcdxc1235 жыл бұрын
@@Domarius64come on..
@toiletfriend4205 жыл бұрын
that is the big question isn't it
@arcynull5 жыл бұрын
It's like organizing crayons but there are like billions of them and the sorting is comparing one crayon to all crayons (For example, let's say crayon red is the first crayon, it will be then placed on the very left, then it will be checked and compared to all the other lines. Then let's say it was found that the next crayon to line a is crayon orange, so crayon orange will be placed after line a. Then the entire process repeats until everything is in order.)
@Ausfaq5 жыл бұрын
@@Domarius64 wow isn't your brain so big.
@fro-yo26225 жыл бұрын
This sounds like the attack sound effects in Earthbound.
@sp1xa3 жыл бұрын
I really love the "shuffling..." one, it is unique and has its own sorting mechanism
@truongquangduylop33yyuh3411 ай бұрын
It bogosort move
@Yellowsander5 жыл бұрын
can we just talk about how the Gravity, Count, and Pigeonhole sorts all use 0 comparisons.
@paulofortin36864 жыл бұрын
How
@ThomasFarquhar24 жыл бұрын
So does the radix LSD (I think) ones
@Fera-gr5mm4 жыл бұрын
Because they know where the numbers should go. Imagine you get 100 cards with numbers and 100 boxes and every box has a different number on it. In order to put the card in the correct box, you still need to look at the boxes. The difference is that these algorithms do not compare "greater or less", but they still need to compare in the style "equal or not equal". Which is way easier.
@true_perplexeus4 жыл бұрын
I am not an expert but I think this doesn't work always either because sometimes you want to order things and you can only find out their relative position (larger or smaller than some other element) but not their absolute value
@Fera-gr5mm4 жыл бұрын
@@true_perplexeus This is how the normal algorithms work (Selection Sort is the easiest one). But you can employ some data structures to help you organize the elements. The program has to know the value of each element, but does not compare them unless asked.
@Psychomaniac145 жыл бұрын
QuickSort: I'm the best! Pigeonhole Sort: Hold my pigeon feed Pigeonhole Sort: **absolutely annihilates QuickSort**
@The360MlgNoscoper3 жыл бұрын
Bogosort: "i got this"
@insert_username_here3 жыл бұрын
@@The360MlgNoscoper *falls over and by sheer luck sorts the arrays*
@Markomilicic0122 жыл бұрын
@Heavel tf is that
@jasmine-jx3sc5 жыл бұрын
19:43 sounds like a formula e car
@tofidu5 жыл бұрын
17:36 wow, now it really sounds like my hairbrush 🤔
@matheusjurgensen88405 жыл бұрын
I'm just so happy to see bogo finally working. I'm so proud of you, buddy!
@tollonis5 жыл бұрын
17:55 you're welcome
@Kids_Scissors5 жыл бұрын
My ears, of which are non-existent now
@SlashCrash_Studios5 жыл бұрын
Is that Radix Base 10? Yep!
@de7io4075 жыл бұрын
tollonis WHAT IS HAPPENING
@tollonis5 жыл бұрын
@@de7io407 the sound of 19207376 array accesses is whats happening
@therealjammit5 жыл бұрын
@@Kids_Scissors I don't know why it is, but it helped me to remember to take my memory pills.
@LidellFrasier5 жыл бұрын
I'm rather amused by the fact that Bad Sort sorts things like a person..."Okay, which one of these do I need next? Oh, no, we can't be looking ahead, we're on this one right now."
@Fera-gr5mm5 жыл бұрын
I think Radix MSD seems like the most human way to sort multi-figure values
@TheTechnician274 жыл бұрын
Bad Sort sounds like a corrupted Metroid track.
@TechDunk5 жыл бұрын
No clue what function this video has, but it was in recommended and I watched it fully
@rainstorm67074 жыл бұрын
Min heap sort: " *Oh crap I did it backwards again* "
@GerberBabyOfficial5 жыл бұрын
Gravity sorts be like: EEEEEEEEEEEEEEEEEEEEEEEEE
@Cardddddds5 жыл бұрын
if you watch it upside down it is the same just sorting black bars
@Kalomay4 жыл бұрын
Thank you
@Kalomay4 жыл бұрын
@Axion Thank you
@enchilordo85624 жыл бұрын
Looks like a laser giving the black bars a shave for most of them
@kosimochaosbold75443 жыл бұрын
And if you watch it backwards it's some _ridicolous_ shuffeling methods and _very_ lucky bogo.
@porcupinethecat50735 жыл бұрын
I've never seen a bogo finish before! Amazing!
@mhammadalloush51045 жыл бұрын
But look at the insane number of accesses and comparisons for just 10 numbers!!!
@sylvestergharold72655 жыл бұрын
in computer hell, computers are made to forever run bogo sort for equally miniscule numbers
@porcupinethecat50735 жыл бұрын
Okay... no one else like my comment... it's at 42... which is perfect.
@Psychomaniac145 жыл бұрын
@@porcupinethecat5073 it's at 84 which is 42*2
@aliteomandemir59725 жыл бұрын
I did a bogo sort for 3 numbers just to prove that sometimes bogo sort works in O(1) case
@paulstelian975 жыл бұрын
17:56 This is music to my ears
@arieslee64644 жыл бұрын
18:01 Is the lines teleporting or going off the screen? 18:09 perfect staircases being made 18:12 when things get anoyying... 30:57 Randomization hurts 1:48 *how mt everest is made* 2:26 *MORE RANDOMIZATION* 2:49 sorting lines smaller than a pixel!
@lunashi_e4 жыл бұрын
Nobody: Not a single algorithm: Bongo Sort: *"Let's do some music"*
@DingoYabuki4 жыл бұрын
r/uselessnobody
@yw56174 жыл бұрын
bogo*
@The360MlgNoscoper3 жыл бұрын
@@yw5617 Bongo*
@insert_username_here3 жыл бұрын
@@The360MlgNoscoper *bogo
@The360MlgNoscoper3 жыл бұрын
@@insert_username_here Bongo*
@yobnok5 жыл бұрын
Silly sort... 114 million comparisons. Sure is silly alright
@firstnameiskowitz84935 жыл бұрын
Slow sort got that number too. Silly sort is basically the upside-down way of how Slow Sort does it.
@williamylee5 жыл бұрын
Even sillier is that I actually watched it all
@tylerunderwood78775 жыл бұрын
This must be how ark sorts their servers
@cswalker215 жыл бұрын
for N=200. Silly is an understatement.
@bradirv5 жыл бұрын
@@firstnameiskowitz8493 he's trying his best okay
@TheCrazyCapMaster5 жыл бұрын
9:43 “ok you bored yet? Ok good” *ahem “TADAA” *sorts whole thing in negative seconds* 🤣
5 жыл бұрын
*sees "seizure warning" *doesnt know if i have epilepsy or not *clicks video #baptismbyfire
@Agent-ic1pe5 жыл бұрын
So, do you have epilepsy?
@JC-je3jc5 жыл бұрын
The exact same reason i'm watching this right now
@somebodysomewhere34515 жыл бұрын
I have epilepsy and this is NOT triggering me.
@jakebasmati5 жыл бұрын
*accidentally clicks on video *sees "s****** w******" *press space to pause *wonders if it is "seizure warning" or something else *wonders if I have epilepsy *wonders if my audience has epilepsy *does nothing for 30 minutes Audience member: You could have shown the whole video by now! Why didn't you even start? Me: I'm busy...
@stickman32145 жыл бұрын
You know that there are many different types of epilepsy, and not all photosensitive epilepsy is caused by flashing lights
@Schixotica4 жыл бұрын
The way the visuals and the audio relate is mesmerizing I could watch this all day
@Mellun-P4 жыл бұрын
bogo sort is fascinating specifically because it's completely random; it just rearranges the lines completely at random and hopes for the best to end them up sorted.
@jackdog065 жыл бұрын
Soooo, radix just warps space and time until the list is sorted? And flash sort opens a portal to another dimension where the list is already sorted?
@skunkfac35 жыл бұрын
Radix sort is all about sorting the numbers by their individual digits. Lowest Significant Digit radix sort first sorts the numbers by the number in their ones column, then does it again by their tens column, and so on. Most significant digit starts from the other end, so hundreds, tens, then ones.
@argh5235 жыл бұрын
Flash sort assumes a uniform distribution. Like all the numbers from 1-2000, and when it finds element 1000, it just blindly puts it at position 1000, "guessing" it should be somewhere near that spot. So for this specific kind of data, it just puts everything in the right spot on the first try.
@edgeisloveedgeislife54395 жыл бұрын
argh523 but if a number was missing in the data set it wouldn't be able to fully sort it?
@MistahGamah5 жыл бұрын
@@edgeisloveedgeislife5439 More or less, in practice algorithms like flashsort are always accompanied by a cheap and reliable way to "finish" sorting---usually insertion sort. But in practice, the vast majority of versatile, reliable, fast, and memory-efficient sorting algorithms are going to be quicksort-based (e.g. introsort) or mergesort-based (e.g. timsort). Other useful sorts include heapsort (the other part of introsort) and the aforementioned insertion sort (theoretically much worse than quick/merge/heap but very fast for small data sets or when the set is already almost sorted, like in flashsort).
@the_cheese_cultist5 жыл бұрын
In programming? No. Practically? Yes
@slowsloth38095 жыл бұрын
*released last year* *only has 2 comments* Seems legit
@user-cs6zo3yv4x5 жыл бұрын
yeah, that's a slow sloth
@harleyspeedthrust40135 жыл бұрын
@@user-cs6zo3yv4x wtf even is your name
@tylerchristensen15555 жыл бұрын
@@harleyspeedthrust4013 God i love the internet
@owen10364 жыл бұрын
Harley Speedthrust you stupid
@FunctionGermany5 жыл бұрын
nobody: base 10: AHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
@rrichard02344 жыл бұрын
*Bangs my elbow* My nervous system: 17:56
@Gamesmarts1945 жыл бұрын
Out of all of the sorting algorithm videos I've watched, this is probably the only one that has made Gravity Sort understandable.
@Gunbudder5 жыл бұрын
Massive props for including non comparison sports like count and radix. Radix sort has some insanely useful applications still (it used to be used to sort punch cards). Counting sort is my favorite
@mikeybud35015 жыл бұрын
Silly sort to fight Thanos in the upcoming movie Avengers Sort-Game
@FinanceFrugally5 жыл бұрын
No one: KZbin recommendation: 50+ sorts, visualized - bargraph
@tomorbataar59225 жыл бұрын
KZbin is lowkey calling us nerds I think.
@Tonatsi5 жыл бұрын
What _sort_ of wizardry is this?
@SocksWithSandals5 жыл бұрын
Me: Free Alex Jones
@NintenGunner4 жыл бұрын
29:10 *SCREAMING*
@ericshaun3434 жыл бұрын
Reads title: *seizure warning* Me- Hell yea im watching this
@hoseja5 жыл бұрын
Memory usage should be another displayed statistic.
@Musicombo3 жыл бұрын
Taken care of in recent videos!
@ToxicArcherOfficial5 жыл бұрын
now do a bogo sort with 2000 numbers
@xGOKOPx5 жыл бұрын
Or it could finish in one attempt. You never know
@obamallama41044 жыл бұрын
There's 2000! possible combinations for bogo to go through, so yeah no I don't think that'd be efficient, or even astronomically possible
@ycleptubi89355 жыл бұрын
Before coffee: Silly Sort After coffee: Counting Sort
@serg_sel75263 жыл бұрын
after second coffee: pigeonhole sort
@gladoseon41172 жыл бұрын
@@serg_sel7526 30 minutes later, bogo sort
@MotherAce4 жыл бұрын
...when you fall asleep to music playing from youtubes autoplay, and 2 hours later this is what you wake up to...
@aaronpitts51274 жыл бұрын
Absolutely amazing. I had to do sorting for one of my finals in college. Many of these go WAY past my comprehension. I would LOVE to see the coding behind "Patience". Very pleasing to the eye.
@Musicombo4 жыл бұрын
The GitHub link is in the description!
@fye77855 жыл бұрын
WHY DO I LIKE THIS?? HOW DID I GET HERE?? I HAVE SO MANY QUESTIONS!!!
@DanielRenardAnimation5 жыл бұрын
KZbin's algorithm, visualized. Like that one time it casually, out of context, recommended a visualized sorting of a Bar Graph, to everyone.
@ihateevilbill5 жыл бұрын
Some of these sorts are gorgeous. The pigeonhole where it kids on its not really doing anything then sorts in a second, the in place sorts. Thanks for the video, this was awesome.
@Musicombo4 жыл бұрын
You're welcome!
@kquote034 жыл бұрын
17:19 when you're in english class and you have to repeat the poem after the teacher
@skudzer19855 жыл бұрын
I shouldn't enjoy this as much as I do. Something about the frequency of the noises and the lines moving on the screen scratches an itch in my brain. The pancake sort (14:39) is particularly enjoyable.
@brit6665 жыл бұрын
22:43 no need to thank me
@brit6665 жыл бұрын
Lol
@StkyDkNMeBlz5 жыл бұрын
@Michael Darrow Evil. Pure evil
@salsamancer5 жыл бұрын
It's like watching a computer having a panic attack
@myssangela48725 жыл бұрын
Are you crazy it's so frustrating
@nodenpona4 жыл бұрын
169
@souly2545 жыл бұрын
Base 10 continues to make people deaf
@Hambrack4 жыл бұрын
People: "What kind of music do ye like?" Me: "It's complicated."
@nintendoloverin95675 жыл бұрын
Silly sort is like bob ross caressing the paint on the canvas
@Tinlion095 жыл бұрын
Beat the devil out of your CPU
@coolglasses99174 жыл бұрын
Thank you for warning about seizure. I have minor epilepsy, that is completly under control, but 1 sec of it put me in very uncomfortable state, I turned video off immediately. I had eye twitching, blackness of sight, anxiety and my brain just hurt and, let say, jumped back (people with epilopsy know what I'm talking about). It lasted 30 seconds. It is extremly strong trigger, much stronger than light used during EEG diagnose and that light is programmed to activate different part of brain, especially in epileptics brains. I have not suspected that it would be so harsh. Would you mind if I show this film to few people that are making neurological research? At some point it may be useful for them. I turned on film on purpose, I acknowlaged your warning, it was experiment that I did to myself. I am an adult, used to be neuroscince researcher, I was aware what could happen only seeing thumbnail. Nothing bad happened, you are good :)
@Musicombo4 жыл бұрын
Oh dear, I'm sorry your epilepsy was triggered. But please, go right ahead and share it! Wow, my videos being used for neurological research 😊
@coolglasses99174 жыл бұрын
@@Musicombo Thank you for permission! Film wouldn't be used in experiments per se (copyright issues in medical researches), but may be used as a strong example for scientists. I am a curious mind, I suspected what will happen, but I needed to check 😁 (No epilepsy episode, we have good medicines in Europe 💪)
@foreverkurome3 жыл бұрын
Gravity sort is the most pleasing to watch I find.
@JT-hi1cs5 жыл бұрын
LOL LOL LOL at Silly Sort, makes the CPU red hot.
@ruizu16775 жыл бұрын
17:55 *That's what are you looking for*
@RileyNiko5 жыл бұрын
im a gnome! and you've been, SORTED!
@ormem62194 жыл бұрын
16:45 centrists when they find medium chungus
@sunny37873 жыл бұрын
16:28 oh why's it called the patience sort does it take a long time- WHAT
@Chizzle694205 жыл бұрын
I would absolutely watch a video of someone breaking down what all these mean and how they work. Are there certain use-cases for slower sorting methods or are you always looking for the quickest method?
@LidellFrasier5 жыл бұрын
Based on my rudimentary understanding, there are cases in which slower methods are preferable. For the most part, I believe there are a couple of preferred or standardized methods, but some cases may be better sorted to a slower sort that could potentially use less of the available system resources. But I'm not much for deep-level stuff like this, so please get more opinions and info from other sources.
@r92cp495 жыл бұрын
Check out the “udiprod” channel, they have exactly the videos you’re looking for.
@Musicombo5 жыл бұрын
Absolutely the former! Introsort uses Insertion sort's raw speed on small groups of numbers towards the end instead of Quicksort, for instance.
@lolmanbob1235 жыл бұрын
Wow, I actually want to learn how these different algorithms work now.
@cozyliner98134 жыл бұрын
i showed this to my friend and hes doing a funny dance on the floor! When i asked him how he did it, he didn't respond because he was so immersed with his dance! After a while he stopped
@radicalsini4 жыл бұрын
Omg this shouldn't be that funny haha!!!
@cozyliner98134 жыл бұрын
@@radicalsini its a joke lol
@cozyliner98134 жыл бұрын
RadicalSini106 it’s been a Month
@genericfirstnamegenericlas64904 жыл бұрын
50 years from now I'm just gonna be minding my own buisness and I'll flash back to my childhood and remember the sorting algorithms I used to watch.
@riftis22105 жыл бұрын
I'm not gonna watch the video, I just came to say THANK YOU for the seizure warning. I swear to god most people treat seizures like they're just a gag they can use, or they otherwise completely don't take them into account. I've only had one seizure and it was under extreme conditions where even closing my eyes wouldn't stop the flashing lights (at a night club), but regardless flashing lights make me uncomfortable and many people have it a lot worse than me.
@Musicombo5 жыл бұрын
You're welcome. My family has a history of them, and it does mean a lot to me.
@bluephantom23525 жыл бұрын
You know that moment where your so bored that you just click on a video just because? This is that moment.
@TheRatLiker3 жыл бұрын
16:47 Kirby when he inhales.
@juxtaposedlime27342 жыл бұрын
Patience Sort lives up to its name. In the first few seconds you'd think it's the second worst to Bogo and then, MAGIC!
@caleborg56883 жыл бұрын
Person who made this video: I'll put the stats and info at the top left so the lines won't block it. Batcher's Bitonic Sort: I'm about to end this man's whole career!