*SEIZURE WARNING* 50+ Sorts, Visualized - Bar Graph

  Рет қаралды 1,064,873

Musicombo

Musicombo

Күн бұрын

Пікірлер: 2 100
@Musicombo
@Musicombo 3 жыл бұрын
Join our community Discord! discord.com/invite/2xGkKC2
@Skribbly1
@Skribbly1 3 жыл бұрын
hello
@random_guy7983
@random_guy7983 2 жыл бұрын
This is satisfying lol
@JAM-rp6fi
@JAM-rp6fi 5 жыл бұрын
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-oh8ry
@Alexander-oh8ry 5 жыл бұрын
huh11!I Buht it wass da qwuickesst of thäm all!!!
@sebastianblevdet
@sebastianblevdet 5 жыл бұрын
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
@justwobert9850
@justwobert9850 5 жыл бұрын
It could be done in one attempt And it also could never be done
@GraveUypo
@GraveUypo 5 жыл бұрын
@@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.
@sebastianblevdet
@sebastianblevdet 5 жыл бұрын
@@GraveUypo there are multiple kinds of bogosort. And you just described the second one
@formeremployee1215
@formeremployee1215 4 жыл бұрын
9:47 “Your Photocopy will be ready shortly...”
@tylern6060
@tylern6060 4 жыл бұрын
It has literally been years since I've heard that sound.
@S-CB-SL-Animations
@S-CB-SL-Animations 3 жыл бұрын
My childhood--
@MBimklo
@MBimklo 3 жыл бұрын
Always wanted to know how my printer works😂
@XyrenYT
@XyrenYT 3 жыл бұрын
True
@corpse.boywife
@corpse.boywife 4 жыл бұрын
Gravity sort: 1: look at list 2: ???? 3: profit
@jakobuj7821
@jakobuj7821 4 жыл бұрын
I'm pretty sure it changes the values of the objects instead of sorting them
@Genebriss
@Genebriss 4 жыл бұрын
@@jakobuj7821 what's the difference?
@typicwhisper6569
@typicwhisper6569 4 жыл бұрын
It's not actually sorting anything
@michka841
@michka841 4 жыл бұрын
jakob • 10 years ago in fact... it what it does
@alphamoonman
@alphamoonman 4 жыл бұрын
@@brenislanders thank you for being conducive to education
@pyr0t3c_
@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.nerdytransfem
@jadz.nerdytransfem 4 жыл бұрын
Thank you internet
@kingminceraft9487
@kingminceraft9487 4 жыл бұрын
Same
@not_vnix
@not_vnix 4 жыл бұрын
sorting an array, but you can see it happening keyword: see
@PersonManManManMan
@PersonManManManMan 3 жыл бұрын
Internet was not a mistake
@BobRossCat
@BobRossCat 3 жыл бұрын
Wow u are content
@kydatyvegrybatokeanvisoko2420
@kydatyvegrybatokeanvisoko2420 4 жыл бұрын
23:16 When your two triangles are having a conversation
@risyadxmi443
@risyadxmi443 2 жыл бұрын
They are having a rap battle, whoever loses will get absorbed.
@circumplex9552
@circumplex9552 2 жыл бұрын
@@risyadxmi443 high stakes
@oscarscadds36
@oscarscadds36 2 жыл бұрын
@@circumplex9552 they both dropping bars
@willoverdoseonmusic
@willoverdoseonmusic 2 жыл бұрын
friday night funkin
@thatonecountryballanimator
@thatonecountryballanimator Жыл бұрын
Aaaaand looks like the right one lost! Thanks for playing the *triangle*
@Peterscraps
@Peterscraps 5 жыл бұрын
8:30 *SIKE*
@SingeStheos
@SingeStheos 4 жыл бұрын
What the fuck are you doing here?
@Peterscraps
@Peterscraps 4 жыл бұрын
@@SingeStheos I found the sorts rabbit hole and binged hard.
@SingeStheos
@SingeStheos 4 жыл бұрын
@@Peterscraps Well are you going to play TF2 soon? I might be able to play if I get my account back.
@_vla
@_vla 3 жыл бұрын
@@Peterscraps pro tf2 gamers be watching sorting algorithms to boost their gameplay tho 😳😳
@oodie6284
@oodie6284 3 жыл бұрын
@@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.
@jovem1358
@jovem1358 5 жыл бұрын
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.
@cacadehors
@cacadehors 4 жыл бұрын
What have you done !?
@cacadehors
@cacadehors 4 жыл бұрын
You made a time paradox !
@danielhuang8419
@danielhuang8419 5 жыл бұрын
16:42 "LET THERE BE SORT"
@msDanielp369
@msDanielp369 5 жыл бұрын
0 comparisons
@KaioValentim
@KaioValentim 5 жыл бұрын
let there be tinnitus
@hollyleaf3941
@hollyleaf3941 4 жыл бұрын
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
@traviskoser883
@traviskoser883 4 жыл бұрын
And it was so.
@theadissons1372
@theadissons1372 4 жыл бұрын
Water gets flushed by toilet and transfered to a sewer
@noahtrivedi4499
@noahtrivedi4499 5 жыл бұрын
9:47 *Canon in D flashbacks intensify*
@jakerussell135
@jakerussell135 4 жыл бұрын
This one would actually be in C
@GeoGamerArtistVlogger
@GeoGamerArtistVlogger 3 жыл бұрын
HHHHHHHH
@Ceafto2007
@Ceafto2007 3 жыл бұрын
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
@kargaroc386
@kargaroc386 4 жыл бұрын
17:14 Step one, count some numbers Step two, sort the *ing array
@gladoseon4117
@gladoseon4117 2 жыл бұрын
It should be called the Sigma Male Grindsort
@mctg9043
@mctg9043 2 жыл бұрын
@@gladoseon4117 for real tho
@nemtudom5074
@nemtudom5074 2 жыл бұрын
How is the pigeonhole so god damn effective?
@dukecatfishjunior6291
@dukecatfishjunior6291 2 жыл бұрын
@@nemtudom5074 because it takes a lot of memory, needing to memorise every single number at once
@Jadefire1010
@Jadefire1010 2 жыл бұрын
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.
@captaincaspin5035
@captaincaspin5035 5 жыл бұрын
Ah yes another productive Monday night watching sorting algorithms. Way to go me
@tokoomaster3983
@tokoomaster3983 5 жыл бұрын
CaptainCaspin 2 am on a monday for me, gotta be up in, phew 3 hours
@folorbipple624
@folorbipple624 5 жыл бұрын
@@tokoomaster3983 friday
@raymontdabizach
@raymontdabizach 5 жыл бұрын
If you haven't tried altering the playback speed don't start changing it.....
@jcf20010
@jcf20010 5 жыл бұрын
You should have watched on a Tuesday evening like I did.
@nyphakosi
@nyphakosi 5 жыл бұрын
Average Sunday for me
@andesite15
@andesite15 5 жыл бұрын
8:28 they got us in the first half not gonna lie
@bepisguy1846
@bepisguy1846 4 жыл бұрын
Literally
@Speedforce2277
@Speedforce2277 2 жыл бұрын
Yeah
@jr.jackrabbit10
@jr.jackrabbit10 4 жыл бұрын
2:37 when you keep sweeping but every time there's still a little line of dust
@QNAAJTUJPRWJSGEZLPXYECAZFHODYW
@QNAAJTUJPRWJSGEZLPXYECAZFHODYW 4 жыл бұрын
Underrated comment
@moelester7527
@moelester7527 3 жыл бұрын
2:54 when you accidentally make everything dirty again.
@circumplex9552
@circumplex9552 2 жыл бұрын
I like how the comb sort starts to get slower out of frustration, then rapidly faster out of rage, perfectly captures the energy
@circumplex9552
@circumplex9552 2 жыл бұрын
@@moelester7527 and then the following shell sort is you angrily pushing everything around with your hands
@jyostnabenparmar1783
@jyostnabenparmar1783 2 жыл бұрын
Lmfao this comment-😂😭😭👍
@Xenthera
@Xenthera 4 жыл бұрын
17:15 How to sort with pigeonhole sort: Step 1 - done.
@bepeplia5086
@bepeplia5086 3 жыл бұрын
Hhhhhhhhh
@californium-2526
@californium-2526 3 жыл бұрын
"Just sort it!" - Pigeonhole and Counting sorts
@tbossch
@tbossch 3 жыл бұрын
Art tutorials: 17:15
@AriyapolDeelert
@AriyapolDeelert 3 жыл бұрын
@@tbossch so accurate 😂
@NowNormal
@NowNormal 2 жыл бұрын
@@AriyapolDeelert not*
@TJ-Henry-Yoshi
@TJ-Henry-Yoshi 4 жыл бұрын
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
@nodenpona
@nodenpona 4 жыл бұрын
Wait a minute... you know smg4 Do you, are you the one that?
@user-ro8vr6yp2z
@user-ro8vr6yp2z 3 жыл бұрын
I could make an A press joke here but I wouldn't
@AvoytDesign
@AvoytDesign 3 жыл бұрын
It's still faster than Worstsort
@tl1882
@tl1882 3 жыл бұрын
and then cocktail bogo sort is that but even better
@The360MlgNoscoper
@The360MlgNoscoper 3 жыл бұрын
Still breaks your computer
@AlxM96
@AlxM96 5 жыл бұрын
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
@lyrimetacurl0
@lyrimetacurl0 5 жыл бұрын
Even the tournament sort can work, so I built this shuffling algorithm so that there's no possible oh my god.
@DrunkGeko
@DrunkGeko 5 жыл бұрын
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
@bentrod3405
@bentrod3405 5 жыл бұрын
It had absolutely no unnecessary array accesses either
@pkjohnson7477
@pkjohnson7477 5 жыл бұрын
u checked out the counting sort 17:06?
@Green24152
@Green24152 4 жыл бұрын
@GUSTAVO666BR Error1010010101010 array acesses
@Grumf.
@Grumf. 5 жыл бұрын
Well. I guess Pigeonhole Sort (17:14) is the Sonic of sorting algorithms.
@Day13May
@Day13May 5 жыл бұрын
Unfortunately it only works on certain number sets :P otherwise this would be the only used sorting algorithm like ever lmao
@jexom
@jexom 5 жыл бұрын
It's very situational and works on very particular sets of data
@aiksi5605
@aiksi5605 4 жыл бұрын
@Nehemiah Britt just multiply every element
@jacobw1780
@jacobw1780 4 жыл бұрын
How does it work?!?!?
@xofyu
@xofyu 4 жыл бұрын
no the fastest one is bogo slow sort
@CarthagoMike
@CarthagoMike 5 жыл бұрын
If you were wondering what the seizure warning was for: 17:54
@johndoh1000
@johndoh1000 5 жыл бұрын
CarthagoMike actually that would be 29:09
@coolglasses9917
@coolglasses9917 4 жыл бұрын
for me it was from the first second, nut I'm epileptic ;)
@Germanistan
@Germanistan 4 жыл бұрын
Ah thanks, let me check that o.... HHHNNNGGGGHHHH
@CyunnyBunny
@CyunnyBunny 4 жыл бұрын
Sounds like mettaton
@exoblackout9164
@exoblackout9164 4 жыл бұрын
*NEEEOEOWOWOWOEOWOEOWOOEEEEEEEEOOEOWOWOWOEOOEOEENENEONNENENENENEOEJEKNEKENEKENEEJE*
@David-Dash-IBA
@David-Dash-IBA 4 жыл бұрын
12:34 Triangle on the left: "I don't feel so good, Mr. Stark..."
@alekks830
@alekks830 4 жыл бұрын
My crush: "Hi!" My brain: 30:56 Me: "You too"
@telwip11114444
@telwip11114444 4 жыл бұрын
Lmfaoooo😂😂
@limemyth
@limemyth 4 жыл бұрын
virgin noob
@sloppyjoe29
@sloppyjoe29 4 жыл бұрын
Y e s
@N25_CT13
@N25_CT13 4 жыл бұрын
lol
@av28379
@av28379 4 жыл бұрын
Lol
@felipebatistadeassis7165
@felipebatistadeassis7165 5 жыл бұрын
Bubble Sort 0:00 Cocktail Shaker Sort 0:28 Gnome Sort 0:45 Optimized Gnome Sort 0:56 Odd-Even Sort 1:06 Selection Sort 1:29 Double Selection Sort 1:38 Insertion Sort 1:45 Binary Insertion Sort 2:04 Comb Sort 2:23 Shell Sort 2:56 Merge Sort 3:14 Binary Merge Sort 3:36 Weave Merge Sort 3:57 TimSort 4:34 Merge Sort In-Place 5:00 WikiSort (Block Merge Sort) 5:26 GrailSort (Block Merge Sort) 6:15 Quick Sort 6:53 Stable Quick Sort 7:09 Dual Pivot Quick Sort 7:35 Max Heap Sort 7:53 Min Heap Sort 8:13 Weak Heap Sort 8:34 Ternary Heap Sort 8:50 Smooth Sort 9:04 Tournament Sort 9:26 Cycle Sort 9:47 std::sort (Introsort) 10:56 Quick Shell Sort (Introsort with Shellsort) 11:10 std::stable_sort (Insert/Bottom-up Merge) 11:23 Batcher's Odd-Even Mergesort 11:45 Batcher's Bitonic Sort 12:48 Pancake Sort 14:39 Patience Sort 16:28 Gravity Sort 16:42 Counting Sort 17:06 Pigeonhole Sort 17:14 Radix LSD Sort (Base 4) 17:20 American Flag Sort (128 Buckets) 17:42 Radix LSD In-Place Sort (Base 10) 17:55 Radix LSD In-Place Sort (Base 2) 18:24 Radix MSD Sort (Base 4) 19:11 Radix MSD Sort (Base 2) 19:29 Shatter Sort 19:56 Simple Shatter Sort 20:12 Flash Sort 20:20 Time Sort (Mul 4) + Insertion Sort 20:30 Stooge Sort 20:46 Bad Sort 21:48 Silly Sort 22:42 Slow Sort 25:11 Less Bogo Sort 27:49 Cocktail Bogo Sort 29:10 Bogo Sort 30:57
@xianchen1935
@xianchen1935 5 жыл бұрын
THank You
@AjithkumarSekar
@AjithkumarSekar 5 жыл бұрын
You have successfully wasted half an hour of you life
@xianchen1935
@xianchen1935 5 жыл бұрын
@@AjithkumarSekar worth it
@Musicombo
@Musicombo 5 жыл бұрын
Much appreciated!
@TechDunk
@TechDunk 5 жыл бұрын
Do you have a life?
@ado3247
@ado3247 5 жыл бұрын
6:11 **overdramatically sorts like 10 arrays**
@ByEmminuel
@ByEmminuel 4 жыл бұрын
Of all the comments this one actually made me laugh a lot
@codename-nai7426
@codename-nai7426 4 жыл бұрын
I like how this gives sorting algorithms personality
@c0smo709
@c0smo709 4 жыл бұрын
It's like ⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️
@The360MlgNoscoper
@The360MlgNoscoper 3 жыл бұрын
@@c0smo709 no like ⬆️⬆️⬇️⬇️⬅️➡️⬅️➡️🅱️🅰️▶️
@GooserMan
@GooserMan 2 жыл бұрын
@@The360MlgNoscoper you seem to be a fan of Hideo Kojima games
@finanzcreeper368
@finanzcreeper368 5 жыл бұрын
"to sort things you need to compare them to each other" Gravity sort: "hold my beer"
@bulletantonmypener9840
@bulletantonmypener9840 5 жыл бұрын
Finanzcreeper when mom says “clean your room” epic gamer moment
@georgegribkov8343
@georgegribkov8343 5 жыл бұрын
So, the Radix sort doesn't compare elements too :)
@MrCh0o
@MrCh0o 5 жыл бұрын
More like: "drop my bear"
@cesarmaat
@cesarmaat 5 жыл бұрын
also counting sort: Old my fucking beers
@magmivire
@magmivire 4 жыл бұрын
It feels like it was created specifically to look cool on visualizations
@ksp-crafter5907
@ksp-crafter5907 5 жыл бұрын
Who else does need a quick green filling with a 'Ding' sound at the end of every sorting, for getting fully satisfied?? 😎
@seanlemaster4985
@seanlemaster4985 4 жыл бұрын
KSP-Crafter You understand.
@kharris3352
@kharris3352 4 жыл бұрын
I can’t finish till I get a green filling bar with a ding sound at the end
@serg_sel7526
@serg_sel7526 3 жыл бұрын
+
@user-lz5kh3un8z
@user-lz5kh3un8z 3 жыл бұрын
ding ding ding ding ding ding ding
@sgtbash8880
@sgtbash8880 5 жыл бұрын
Psychiatrist: Visualise your memories in an orderly manner so that it is easier to recall them. Me: 17:55
@PKwooper8281
@PKwooper8281 4 жыл бұрын
Sgt Bash I mean it IS lsd
@bobtheman1
@bobtheman1 4 жыл бұрын
LOL!
@jacobw1780
@jacobw1780 4 жыл бұрын
If a psychiatrist said that to me i would be like: 22:42
@hyperpsych6483
@hyperpsych6483 5 жыл бұрын
30:55 *Takes 4875249 comparisons for 9 blocks*
@jhawk2402
@jhawk2402 5 жыл бұрын
it randomly rearranges them and then checks if it's right
@TarigonTetradactyl
@TarigonTetradactyl 5 жыл бұрын
JHawk24 good for it
@diamboy
@diamboy 5 жыл бұрын
Avg = 10!*9 = 27mil-ish
@hyperpsych6483
@hyperpsych6483 5 жыл бұрын
@@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.
@joshjones
@joshjones 5 жыл бұрын
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))
@TheRulerOfOats
@TheRulerOfOats 5 жыл бұрын
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!
@aiksi5605
@aiksi5605 4 жыл бұрын
i can't unhear it now xD
@djstapler
@djstapler 4 жыл бұрын
I don't get it lmao
@circumplex9552
@circumplex9552 2 жыл бұрын
youre supposed to be the SHAKER! NOT THE DRINKER!
@mrflippy3578
@mrflippy3578 5 жыл бұрын
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.
@dmonkeyluffy62
@dmonkeyluffy62 4 жыл бұрын
Yet it is quite unnerving as a sound
@tl1882
@tl1882 3 жыл бұрын
i heard a but of percussion there ngl
@FirstLast-fl1co
@FirstLast-fl1co 2 жыл бұрын
@@dmonkeyluffy62 helps me from hearing voices in my head
@gayMath
@gayMath 5 жыл бұрын
5:57 what the hell was wikisort doing towards the end.
@nouveau_nouveau
@nouveau_nouveau 4 жыл бұрын
He was
@Musicombo
@Musicombo 4 жыл бұрын
Yup, there were bugs!
@Hambrack
@Hambrack 4 жыл бұрын
Its best
@fluffofoxo8824
@fluffofoxo8824 3 жыл бұрын
It was doing its best!
@_delta_music_
@_delta_music_ 3 жыл бұрын
@@fluffofoxo8824 yes, it’s best!
@CookieTheSmolFox
@CookieTheSmolFox 3 жыл бұрын
30:55 I like the melody that the shuffling before the bogosort makes.
@orinzyze7625
@orinzyze7625 5 жыл бұрын
0:46 not an elf, not a goblin this a gnome sort, and you've been gnome sorted
@SlashCrash_Studios
@SlashCrash_Studios 5 жыл бұрын
I thought it had to do with UBUNTU-GNOME
@orinzyze7625
@orinzyze7625 5 жыл бұрын
@@SlashCrash_Studios well if it has nothing to do with UBUNTU-ELF and UBUNTU-GOBLIN, then that's the case.
@HPD1171
@HPD1171 5 жыл бұрын
@@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.
@orinzyze7625
@orinzyze7625 5 жыл бұрын
@@HPD1171 unbuntu-elf op, pls nerf
@HPD1171
@HPD1171 5 жыл бұрын
@@orinzyze7625 Only sauron would say that.
@AdinPuffy
@AdinPuffy 5 жыл бұрын
Okay first of all, because of the youtube algorithm.
@alexvasilachi9558
@alexvasilachi9558 5 жыл бұрын
I watched this for the 3rd time already. Thanks youtube, blue shirt kid is right
@Azuressunset
@Azuressunset 5 жыл бұрын
This is what inside of its digital mind looks like
@y__h
@y__h 5 жыл бұрын
You could say we were _sortied_ here by the algorithm..
@quindumouchelle233
@quindumouchelle233 5 жыл бұрын
This was recommended under the “Gaming” tab. Thanks KZbin
@TheAlexSchmidt
@TheAlexSchmidt 5 жыл бұрын
KZbin’s algorithm is obviously biased towards its fellow algorithms
@SomeGuy-hh7te
@SomeGuy-hh7te 5 жыл бұрын
Silly sort is like some amalgamation of merge sort and insertion sort, but it forgot how to tell if a list is sorted.
@SuperfieldCrUn
@SuperfieldCrUn 5 жыл бұрын
FFS YOU HAVE TWO SORTED ARRAYS THIS ISN'T THAT HARD
@want-diversecontent3887
@want-diversecontent3887 4 жыл бұрын
aAAAAH merg haard
@djstapler
@djstapler 4 жыл бұрын
Can we have merge sort? Mom: no we have merge sort at home Merge sort at home: 5:26
@quadroninja2708
@quadroninja2708 3 жыл бұрын
What's wrong?
@404TVfr
@404TVfr 2 жыл бұрын
God this shit wasn't funny even 2 years ago...!
@I_killed_that_beard_guy
@I_killed_that_beard_guy Жыл бұрын
😆😆😆
@adrix5521
@adrix5521 4 жыл бұрын
17:43 My friend's brain on test 17:57 *My brain on test*
@bigmackium8844
@bigmackium8844 3 жыл бұрын
Computing went wrong
@pp5492
@pp5492 Жыл бұрын
😂😂😂
@Musicombo
@Musicombo 5 жыл бұрын
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_flow6229
@verbulent_flow6229 4 жыл бұрын
Thank you.
@want-diversecontent3887
@want-diversecontent3887 4 жыл бұрын
What’s Shatter Sort? I see it in w0rthy’s videos, but never explained anywhere.
@ohmysoul
@ohmysoul 5 жыл бұрын
2:28 Someone help, the aliens are abducting me...
@aterr
@aterr 5 жыл бұрын
Everyone is just here talking about sorts and i’m just sitting here wondering what all of this even is
@Domarius64
@Domarius64 5 жыл бұрын
Then maybe this isn't your sort of thing. (*ba-dum tish*)
@mcdxc123
@mcdxc123 5 жыл бұрын
@@Domarius64come on..
@toiletfriend420
@toiletfriend420 5 жыл бұрын
that is the big question isn't it
@arcynull
@arcynull 5 жыл бұрын
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.)
@Ausfaq
@Ausfaq 5 жыл бұрын
@@Domarius64 wow isn't your brain so big.
@fro-yo2622
@fro-yo2622 5 жыл бұрын
This sounds like the attack sound effects in Earthbound.
@sp1xa
@sp1xa 3 жыл бұрын
I really love the "shuffling..." one, it is unique and has its own sorting mechanism
@truongquangduylop33yyuh34
@truongquangduylop33yyuh34 11 ай бұрын
It bogosort move
@Yellowsander
@Yellowsander 5 жыл бұрын
can we just talk about how the Gravity, Count, and Pigeonhole sorts all use 0 comparisons.
@paulofortin3686
@paulofortin3686 4 жыл бұрын
How
@ThomasFarquhar2
@ThomasFarquhar2 4 жыл бұрын
So does the radix LSD (I think) ones
@Fera-gr5mm
@Fera-gr5mm 4 жыл бұрын
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_perplexeus
@true_perplexeus 4 жыл бұрын
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-gr5mm
@Fera-gr5mm 4 жыл бұрын
@@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.
@Psychomaniac14
@Psychomaniac14 5 жыл бұрын
QuickSort: I'm the best! Pigeonhole Sort: Hold my pigeon feed Pigeonhole Sort: **absolutely annihilates QuickSort**
@The360MlgNoscoper
@The360MlgNoscoper 3 жыл бұрын
Bogosort: "i got this"
@insert_username_here
@insert_username_here 3 жыл бұрын
@@The360MlgNoscoper *falls over and by sheer luck sorts the arrays*
@Markomilicic012
@Markomilicic012 2 жыл бұрын
@Heavel tf is that
@jasmine-jx3sc
@jasmine-jx3sc 5 жыл бұрын
19:43 sounds like a formula e car
@tofidu
@tofidu 5 жыл бұрын
17:36 wow, now it really sounds like my hairbrush 🤔
@matheusjurgensen8840
@matheusjurgensen8840 5 жыл бұрын
I'm just so happy to see bogo finally working. I'm so proud of you, buddy!
@tollonis
@tollonis 5 жыл бұрын
17:55 you're welcome
@Kids_Scissors
@Kids_Scissors 5 жыл бұрын
My ears, of which are non-existent now
@SlashCrash_Studios
@SlashCrash_Studios 5 жыл бұрын
Is that Radix Base 10? Yep!
@de7io407
@de7io407 5 жыл бұрын
tollonis WHAT IS HAPPENING
@tollonis
@tollonis 5 жыл бұрын
@@de7io407 the sound of 19207376 array accesses is whats happening
@therealjammit
@therealjammit 5 жыл бұрын
@@Kids_Scissors I don't know why it is, but it helped me to remember to take my memory pills.
@LidellFrasier
@LidellFrasier 5 жыл бұрын
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-gr5mm
@Fera-gr5mm 5 жыл бұрын
I think Radix MSD seems like the most human way to sort multi-figure values
@TheTechnician27
@TheTechnician27 4 жыл бұрын
Bad Sort sounds like a corrupted Metroid track.
@TechDunk
@TechDunk 5 жыл бұрын
No clue what function this video has, but it was in recommended and I watched it fully
@rainstorm6707
@rainstorm6707 4 жыл бұрын
Min heap sort: " *Oh crap I did it backwards again* "
@GerberBabyOfficial
@GerberBabyOfficial 5 жыл бұрын
Gravity sorts be like: EEEEEEEEEEEEEEEEEEEEEEEEE
@Cardddddds
@Cardddddds 5 жыл бұрын
if you watch it upside down it is the same just sorting black bars
@Kalomay
@Kalomay 4 жыл бұрын
Thank you
@Kalomay
@Kalomay 4 жыл бұрын
@Axion Thank you
@enchilordo8562
@enchilordo8562 4 жыл бұрын
Looks like a laser giving the black bars a shave for most of them
@kosimochaosbold7544
@kosimochaosbold7544 3 жыл бұрын
And if you watch it backwards it's some _ridicolous_ shuffeling methods and _very_ lucky bogo.
@porcupinethecat5073
@porcupinethecat5073 5 жыл бұрын
I've never seen a bogo finish before! Amazing!
@mhammadalloush5104
@mhammadalloush5104 5 жыл бұрын
But look at the insane number of accesses and comparisons for just 10 numbers!!!
@sylvestergharold7265
@sylvestergharold7265 5 жыл бұрын
in computer hell, computers are made to forever run bogo sort for equally miniscule numbers
@porcupinethecat5073
@porcupinethecat5073 5 жыл бұрын
Okay... no one else like my comment... it's at 42... which is perfect.
@Psychomaniac14
@Psychomaniac14 5 жыл бұрын
@@porcupinethecat5073 it's at 84 which is 42*2
@aliteomandemir5972
@aliteomandemir5972 5 жыл бұрын
I did a bogo sort for 3 numbers just to prove that sometimes bogo sort works in O(1) case
@paulstelian97
@paulstelian97 5 жыл бұрын
17:56 This is music to my ears
@arieslee6464
@arieslee6464 4 жыл бұрын
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_e
@lunashi_e 4 жыл бұрын
Nobody: Not a single algorithm: Bongo Sort: *"Let's do some music"*
@DingoYabuki
@DingoYabuki 4 жыл бұрын
r/uselessnobody
@yw5617
@yw5617 4 жыл бұрын
bogo*
@The360MlgNoscoper
@The360MlgNoscoper 3 жыл бұрын
@@yw5617 Bongo*
@insert_username_here
@insert_username_here 3 жыл бұрын
@@The360MlgNoscoper *bogo
@The360MlgNoscoper
@The360MlgNoscoper 3 жыл бұрын
@@insert_username_here Bongo*
@yobnok
@yobnok 5 жыл бұрын
Silly sort... 114 million comparisons. Sure is silly alright
@firstnameiskowitz8493
@firstnameiskowitz8493 5 жыл бұрын
Slow sort got that number too. Silly sort is basically the upside-down way of how Slow Sort does it.
@williamylee
@williamylee 5 жыл бұрын
Even sillier is that I actually watched it all
@tylerunderwood7877
@tylerunderwood7877 5 жыл бұрын
This must be how ark sorts their servers
@cswalker21
@cswalker21 5 жыл бұрын
for N=200. Silly is an understatement.
@bradirv
@bradirv 5 жыл бұрын
@@firstnameiskowitz8493 he's trying his best okay
@TheCrazyCapMaster
@TheCrazyCapMaster 5 жыл бұрын
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-ic1pe
@Agent-ic1pe 5 жыл бұрын
So, do you have epilepsy?
@JC-je3jc
@JC-je3jc 5 жыл бұрын
The exact same reason i'm watching this right now
@somebodysomewhere3451
@somebodysomewhere3451 5 жыл бұрын
I have epilepsy and this is NOT triggering me.
@jakebasmati
@jakebasmati 5 жыл бұрын
*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...
@stickman3214
@stickman3214 5 жыл бұрын
You know that there are many different types of epilepsy, and not all photosensitive epilepsy is caused by flashing lights
@Schixotica
@Schixotica 4 жыл бұрын
The way the visuals and the audio relate is mesmerizing I could watch this all day
@Mellun-P
@Mellun-P 4 жыл бұрын
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.
@jackdog06
@jackdog06 5 жыл бұрын
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?
@skunkfac3
@skunkfac3 5 жыл бұрын
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.
@argh523
@argh523 5 жыл бұрын
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.
@edgeisloveedgeislife5439
@edgeisloveedgeislife5439 5 жыл бұрын
argh523 but if a number was missing in the data set it wouldn't be able to fully sort it?
@MistahGamah
@MistahGamah 5 жыл бұрын
@@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_cultist
@the_cheese_cultist 5 жыл бұрын
In programming? No. Practically? Yes
@slowsloth3809
@slowsloth3809 5 жыл бұрын
*released last year* *only has 2 comments* Seems legit
@user-cs6zo3yv4x
@user-cs6zo3yv4x 5 жыл бұрын
yeah, that's a slow sloth
@harleyspeedthrust4013
@harleyspeedthrust4013 5 жыл бұрын
@@user-cs6zo3yv4x wtf even is your name
@tylerchristensen1555
@tylerchristensen1555 5 жыл бұрын
@@harleyspeedthrust4013 God i love the internet
@owen1036
@owen1036 4 жыл бұрын
Harley Speedthrust you stupid
@FunctionGermany
@FunctionGermany 5 жыл бұрын
nobody: base 10: AHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
@rrichard0234
@rrichard0234 4 жыл бұрын
*Bangs my elbow* My nervous system: 17:56
@Gamesmarts194
@Gamesmarts194 5 жыл бұрын
Out of all of the sorting algorithm videos I've watched, this is probably the only one that has made Gravity Sort understandable.
@Gunbudder
@Gunbudder 5 жыл бұрын
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
@mikeybud3501
@mikeybud3501 5 жыл бұрын
Silly sort to fight Thanos in the upcoming movie Avengers Sort-Game
@FinanceFrugally
@FinanceFrugally 5 жыл бұрын
No one: KZbin recommendation: 50+ sorts, visualized - bargraph
@tomorbataar5922
@tomorbataar5922 5 жыл бұрын
KZbin is lowkey calling us nerds I think.
@Tonatsi
@Tonatsi 5 жыл бұрын
What _sort_ of wizardry is this?
@SocksWithSandals
@SocksWithSandals 5 жыл бұрын
Me: Free Alex Jones
@NintenGunner
@NintenGunner 4 жыл бұрын
29:10 *SCREAMING*
@ericshaun343
@ericshaun343 4 жыл бұрын
Reads title: *seizure warning* Me- Hell yea im watching this
@hoseja
@hoseja 5 жыл бұрын
Memory usage should be another displayed statistic.
@Musicombo
@Musicombo 3 жыл бұрын
Taken care of in recent videos!
@ToxicArcherOfficial
@ToxicArcherOfficial 5 жыл бұрын
now do a bogo sort with 2000 numbers
@xGOKOPx
@xGOKOPx 5 жыл бұрын
Or it could finish in one attempt. You never know
@obamallama4104
@obamallama4104 4 жыл бұрын
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
@ycleptubi8935
@ycleptubi8935 5 жыл бұрын
Before coffee: Silly Sort After coffee: Counting Sort
@serg_sel7526
@serg_sel7526 3 жыл бұрын
after second coffee: pigeonhole sort
@gladoseon4117
@gladoseon4117 2 жыл бұрын
@@serg_sel7526 30 minutes later, bogo sort
@MotherAce
@MotherAce 4 жыл бұрын
...when you fall asleep to music playing from youtubes autoplay, and 2 hours later this is what you wake up to...
@aaronpitts5127
@aaronpitts5127 4 жыл бұрын
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.
@Musicombo
@Musicombo 4 жыл бұрын
The GitHub link is in the description!
@fye7785
@fye7785 5 жыл бұрын
WHY DO I LIKE THIS?? HOW DID I GET HERE?? I HAVE SO MANY QUESTIONS!!!
@DanielRenardAnimation
@DanielRenardAnimation 5 жыл бұрын
KZbin's algorithm, visualized. Like that one time it casually, out of context, recommended a visualized sorting of a Bar Graph, to everyone.
@ihateevilbill
@ihateevilbill 5 жыл бұрын
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.
@Musicombo
@Musicombo 4 жыл бұрын
You're welcome!
@kquote03
@kquote03 4 жыл бұрын
17:19 when you're in english class and you have to repeat the poem after the teacher
@skudzer1985
@skudzer1985 5 жыл бұрын
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.
@brit666
@brit666 5 жыл бұрын
22:43 no need to thank me
@brit666
@brit666 5 жыл бұрын
Lol
@StkyDkNMeBlz
@StkyDkNMeBlz 5 жыл бұрын
@Michael Darrow Evil. Pure evil
@salsamancer
@salsamancer 5 жыл бұрын
It's like watching a computer having a panic attack
@myssangela4872
@myssangela4872 5 жыл бұрын
Are you crazy it's so frustrating
@nodenpona
@nodenpona 4 жыл бұрын
169
@souly254
@souly254 5 жыл бұрын
Base 10 continues to make people deaf
@Hambrack
@Hambrack 4 жыл бұрын
People: "What kind of music do ye like?" Me: "It's complicated."
@nintendoloverin9567
@nintendoloverin9567 5 жыл бұрын
Silly sort is like bob ross caressing the paint on the canvas
@Tinlion09
@Tinlion09 5 жыл бұрын
Beat the devil out of your CPU
@coolglasses9917
@coolglasses9917 4 жыл бұрын
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 :)
@Musicombo
@Musicombo 4 жыл бұрын
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 😊
@coolglasses9917
@coolglasses9917 4 жыл бұрын
@@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 💪)
@foreverkurome
@foreverkurome 3 жыл бұрын
Gravity sort is the most pleasing to watch I find.
@JT-hi1cs
@JT-hi1cs 5 жыл бұрын
LOL LOL LOL at Silly Sort, makes the CPU red hot.
@ruizu1677
@ruizu1677 5 жыл бұрын
17:55 *That's what are you looking for*
@RileyNiko
@RileyNiko 5 жыл бұрын
im a gnome! and you've been, SORTED!
@ormem6219
@ormem6219 4 жыл бұрын
16:45 centrists when they find medium chungus
@sunny3787
@sunny3787 3 жыл бұрын
16:28 oh why's it called the patience sort does it take a long time- WHAT
@Chizzle69420
@Chizzle69420 5 жыл бұрын
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?
@LidellFrasier
@LidellFrasier 5 жыл бұрын
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.
@r92cp49
@r92cp49 5 жыл бұрын
Check out the “udiprod” channel, they have exactly the videos you’re looking for.
@Musicombo
@Musicombo 5 жыл бұрын
Absolutely the former! Introsort uses Insertion sort's raw speed on small groups of numbers towards the end instead of Quicksort, for instance.
@lolmanbob123
@lolmanbob123 5 жыл бұрын
Wow, I actually want to learn how these different algorithms work now.
@cozyliner9813
@cozyliner9813 4 жыл бұрын
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
@radicalsini
@radicalsini 4 жыл бұрын
Omg this shouldn't be that funny haha!!!
@cozyliner9813
@cozyliner9813 4 жыл бұрын
@@radicalsini its a joke lol
@cozyliner9813
@cozyliner9813 4 жыл бұрын
RadicalSini106 it’s been a Month
@genericfirstnamegenericlas6490
@genericfirstnamegenericlas6490 4 жыл бұрын
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.
@riftis2210
@riftis2210 5 жыл бұрын
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.
@Musicombo
@Musicombo 5 жыл бұрын
You're welcome. My family has a history of them, and it does mean a lot to me.
@bluephantom2352
@bluephantom2352 5 жыл бұрын
You know that moment where your so bored that you just click on a video just because? This is that moment.
@TheRatLiker
@TheRatLiker 3 жыл бұрын
16:47 Kirby when he inhales.
@juxtaposedlime2734
@juxtaposedlime2734 2 жыл бұрын
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!
@caleborg5688
@caleborg5688 3 жыл бұрын
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!
10 FORBIDDEN Sorting Algorithms
9:41
Ardens
Рет қаралды 854 М.
My game is 262,000 times faster than Minecraft. I'll show you how.
12:20
IGoByLotsOfNames
Рет қаралды 839 М.
Violet Beauregarde Doll🫐
00:58
PIRANKA
Рет қаралды 52 МЛН
ДОКАЗАЛ ЧТО НЕ КАБЛУК #shorts
00:30
Паша Осадчий
Рет қаралды 1,4 МЛН
Apple peeling hack
00:37
_vector_
Рет қаралды 117 МЛН
Inside a hover ball
4:20
bigclivedotcom
Рет қаралды 343
I Made a Graph of Wikipedia... This Is What I Found
19:44
adumb
Рет қаралды 2,7 МЛН
*SEIZURE WARNING* Pushing Sorts to their Limits
59:06
Musicombo
Рет қаралды 5 МЛН
The Rhythm of The Primes #some2
10:12
Marc Evanstein / music․py
Рет қаралды 877 М.
50+ Sorts, Visualized - Reversed Inputs
27:10
Musicombo
Рет қаралды 217 М.
The Hidden Engineering of Landfills
17:04
Practical Engineering
Рет қаралды 2,9 МЛН
Paradox of the Möbius Strip and Klein Bottle  - A 4D Visualization
13:08
drew's campfire
Рет қаралды 2,4 МЛН
I designed my own 8-bit computer just to play PONG
17:19
50+ Sorts, Visualized - Scatter Plot
30:21
Musicombo
Рет қаралды 739 М.
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 553 М.
Violet Beauregarde Doll🫐
00:58
PIRANKA
Рет қаралды 52 МЛН