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

[@Musicombo]

Join our community Discord! discord.com/invite/2xGkKC2

[@Skribbly1]

hello

[@random_guy7983]

This is satisfying lol

[@JAM-rp6fi]

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]

huh11!I Buht it wass da qwuickesst of thäm all!!!

[@sebastianblevdet]

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]

It could be done in one attempt And it also could never be done

[@GraveUypo]

@@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]

@@GraveUypo there are multiple kinds of bogosort. And you just described the second one

[@Peterscraps]

8:30 *SIKE*

[@SingeStheos]

What the fuck are you doing here?

[@Peterscraps]

@@SingeStheos I found the sorts rabbit hole and binged hard.

[@SingeStheos]

@@Peterscraps Well are you going to play TF2 soon? I might be able to play if I get my account back.

[@_vla]

@@Peterscraps pro tf2 gamers be watching sorting algorithms to boost their gameplay tho 😳😳

[@oodie6284]

@@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.

[@formeremployee1215]

9:47 “Your Photocopy will be ready shortly...”

[@tylern6060]

It has literally been years since I've heard that sound.

[@S-CB-SL-Animations]

My childhood--

[@MBimklo]

Always wanted to know how my printer works😂

[@XyrenYT]

True

[@Raspberr3-d9i]

the second most accurate metaphor of a remotely common sound I've ever read

[@corpse.boywife]

Gravity sort: 1: look at list 2: ???? 3: profit

[@jakobuj7821]

I'm pretty sure it changes the values of the objects instead of sorting them

[@Genebriss]

@@jakobuj7821 what's the difference?

[@TypicWhisper]

It's not actually sorting anything

[@michka841]

jakob • 10 years ago in fact... it what it does

[@alphamoonman]

@@brenbutts thank you for being conducive to education

[@kydatyvegrybatokeanvisoko2420]

23:16 When your two triangles are having a conversation

[@risyadxmi443]

They are having a rap battle, whoever loses will get absorbed.

[@circumplex9552]

@@risyadxmi443 high stakes

[@oscarscadds36]

@@circumplex9552 they both dropping bars

[@willoverdoseonmusic]

friday night funkin

[@thatonecountryballanimator]

Aaaaand looks like the right one lost! Thanks for playing the *triangle*

[@danielhuang8419]

16:42 "LET THERE BE SORT"

[@msDanielp369]

0 comparisons

[@KaioValentim]

let there be tinnitus

[@hollyleaf3941]

EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE

[@traviskoser883]

And it was so.

[@theadissons1372]

Water gets flushed by toilet and transfered to a sewer

[@pyr0t3c_]

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]

Thank you internet

[@kingminceraft9487]

Same

[@not_vnix]

sorting an array, but you can see it happening keyword: see

[@PersonManManManMan]

Internet was not a mistake

[@BobRossCat]

Wow u are content

[@captaincaspin5035]

Ah yes another productive Monday night watching sorting algorithms. Way to go me

[@SapphicTamaki]

CaptainCaspin 2 am on a monday for me, gotta be up in, phew 3 hours

[@folorbipple624]

@@SapphicTamaki friday

[@raymontdabizach]

If you haven't tried altering the playback speed don't start changing it.....

[@jcf20010]

You should have watched on a Tuesday evening like I did.

[@nyphakosi]

Average Sunday for me

[@kargaroc386]

17:14 Step one, count some numbers Step two, sort the *ing array

[@gladoseon4117]

It should be called the Sigma Male Grindsort

[@mctg9043]

@@gladoseon4117 for real tho

[@nemtudom5074]

How is the pigeonhole so god damn effective?

[@dukecatfishjunior6291]

@@nemtudom5074 because it takes a lot of memory, needing to memorise every single number at once

[@Jadefire1010]

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.

[@noahtrivedi4499]

9:47 *Canon in D flashbacks intensify*

[@jakerussell135]

This one would actually be in C

[@GeoGamerArtistVlogger]

HHHHHHHH

[@Ceafto2007]

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

[@jovem1358]

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]

What have you done !?

[@cacadehors]

You made a time paradox !

[@jr.jackrabbit10]

2:37 when you keep sweeping but every time there's still a little line of dust

[@QNAAJTUJPRWJSGEZLPXYECAZFHODYW]

Underrated comment

[@moelester7527]

2:54 when you accidentally make everything dirty again.

[@circumplex9552]

I like how the comb sort starts to get slower out of frustration, then rapidly faster out of rage, perfectly captures the energy

[@circumplex9552]

@@moelester7527 and then the following shell sort is you angrily pushing everything around with your hands

[@jyostnabenparmar1783]

Lmfao this comment-😂😭😭👍

[@andesite15]

8:28 they got us in the first half not gonna lie

[@bepisguy1846]

Literally

[@Speedforce2277]

Yeah

[@TJ-Henry-Yoshi]

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]

Wait a minute... you know smg4 Do you, are you the one that?

[@임민섭-b2p]

I could make an A press joke here but I wouldn't

[@AvoytDesign]

It's still faster than Worstsort

[@tl1882]

and then cocktail bogo sort is that but even better

[@The360MlgNoscoper]

Still breaks your computer

[@Xenthera]

17:15 How to sort with pigeonhole sort: Step 1 - done.

[@bepeplia5086]

Hhhhhhhhh

[@californium-2526]

"Just sort it!" - Pigeonhole and Counting sorts

[@tbossch]

Art tutorials: 17:15

[@AriyapolDeelert]

@@tbossch so accurate 😂

[@NowNormal]

@@AriyapolDeelert not*

[@AlxM96]

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]

Even the tournament sort can work, so I built this shuffling algorithm so that there's no possible oh my god.

[@DrunkGeko]

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]

It had absolutely no unnecessary array accesses either

[@pkjohnson7477]

u checked out the counting sort 17:06?

[@Green24152]

@GUSTAVO666BR Error1010010101010 array acesses

[@Grumf.]

Well. I guess Pigeonhole Sort (17:14) is the Sonic of sorting algorithms.

[@Day13May]

Unfortunately it only works on certain number sets :P otherwise this would be the only used sorting algorithm like ever lmao

[@jexom]

It's very situational and works on very particular sets of data

[@aiksi5605]

@Nehemiah Britt just multiply every element

[@jacobw1780]

How does it work?!?!?

[@xofyu]

no the fastest one is bogo slow sort

[@TheRulerOfOats]

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]

i can't unhear it now xD

[@djstapler]

I don't get it lmao

[@circumplex9552]

youre supposed to be the SHAKER! NOT THE DRINKER!

[@David-Dash-IBA]

12:34 Triangle on the left: "I don't feel so good, Mr. Stark..."

[@alekks830]

My crush: "Hi!" My brain: 30:56 Me: "You too"

[@telwip11114444]

Lmfaoooo😂😂

[@limemyth]

virgin noob

[@sloppyjoe29]

Y e s

[@N25_CT13]

lol

[@av28379]

Lol

[@ado3247]

6:11 **overdramatically sorts like 10 arrays**

[@ByEmminuel]

Of all the comments this one actually made me laugh a lot

[@codename-nai7426]

I like how this gives sorting algorithms personality

[@c0smo709]

It's like ⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️➡️⬅️

[@The360MlgNoscoper]

@@c0smo709 no like ⬆️⬆️⬇️⬇️⬅️➡️⬅️➡️🅱️🅰️▶️

[@GooserMan]

@@The360MlgNoscoper you seem to be a fan of Hideo Kojima games

[@finanzcreeper368]

"to sort things you need to compare them to each other" Gravity sort: "hold my beer"

[@bulletantonmypener9840]

Finanzcreeper when mom says “clean your room” epic gamer moment

[@georgegribkov8343]

So, the Radix sort doesn't compare elements too :)

[@MrCh0o]

More like: "drop my bear"

[@cesarmaat]

also counting sort: Old my fucking beers

[@magmivire]

It feels like it was created specifically to look cool on visualizations

[@orinzyze7625]

0:46 not an elf, not a goblin this a gnome sort, and you've been gnome sorted

[@diceLibrarian]

I thought it had to do with UBUNTU-GNOME

[@orinzyze7625]

@@diceLibrarian well if it has nothing to do with UBUNTU-ELF and UBUNTU-GOBLIN, then that's the case.

[@HPD1171]

@@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]

@@HPD1171 unbuntu-elf op, pls nerf

[@HPD1171]

@@orinzyze7625 Only sauron would say that.

[@sgtbash8880]

Psychiatrist: Visualise your memories in an orderly manner so that it is easier to recall them. Me: 17:55

[@PKwooper8281]

Sgt Bash I mean it IS lsd

[@bobtheman1]

LOL!

[@jacobw1780]

If a psychiatrist said that to me i would be like: 22:42

[@ksp-crafter5907]

Who else does need a quick green filling with a 'Ding' sound at the end of every sorting, for getting fully satisfied?? 😎

[@seanlemaster4985]

KSP-Crafter You understand.

[@kharris3352]

I can’t finish till I get a green filling bar with a ding sound at the end

[@serg_sel7526]

+

[@user-lz5kh3un8z]

ding ding ding ding ding ding ding

[@hyperpsych6483]

30:55 *Takes 4875249 comparisons for 9 blocks*

[@jhawk2402]

it randomly rearranges them and then checks if it's right

[@TarigonTetradactyl]

JHawk24 good for it

[@diamboy]

Avg = 10!*9 = 27mil-ish

[@hyperpsych6483]

@@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]

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))

[@CarthagoMike]

If you were wondering what the seizure warning was for: 17:54

[@johndoh1000]

CarthagoMike actually that would be 29:09

[@coolglasses9917]

for me it was from the first second, nut I'm epileptic ;)

[@Germanistan]

Ah thanks, let me check that o.... HHHNNNGGGGHHHH

[@CyunnyBunny]

Sounds like mettaton

[@exoblackout9164]

*NEEEOEOWOWOWOEOWOEOWOOEEEEEEEEOOEOWOWOWOEOOEOEENENEONNENENENENEOEJEKNEKENEKENEEJE*

[@felipebatistadeassis7165]

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]

THank You

[@AjithkumarSekar]

You have successfully wasted half an hour of you life

[@xianchen1935]

@@AjithkumarSekar worth it

[@Musicombo]

Much appreciated!

[@TechDunk]

Do you have a life?

[@gayMath]

5:57 what the hell was wikisort doing towards the end.

[@nouveau_nouveau]

He was

[@Musicombo]

Yup, there were bugs!

[@Hambrack]

Its best

[@fluffofoxo8824]

It was doing its best!

[@_delta_music_]

@@fluffofoxo8824 yes, it’s best!

[@djstapler]

Can we have merge sort? Mom: no we have merge sort at home Merge sort at home: 5:26

[@quadroninja2708]

What's wrong?

[@mrflippy3578]

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]

Yet it is quite unnerving as a sound

[@tl1882]

i heard a but of percussion there ngl

[@FirstLast-fl1co]

@@dmonkeyluffy62 helps me from hearing voices in my head

[@AdinPuffy]

Okay first of all, because of the youtube algorithm.

[@alexvasilachi9558]

I watched this for the 3rd time already. Thanks youtube, blue shirt kid is right

[@Azuressunset]

This is what inside of its digital mind looks like

[@y__h]

You could say we were _sortied_ here by the algorithm..

[@quindumouchelle233]

This was recommended under the “Gaming” tab. Thanks KZbin

[@TheAlexSchmidt]

KZbin’s algorithm is obviously biased towards its fellow algorithms

[@eezJustSomeGuy]

Silly sort is like some amalgamation of merge sort and insertion sort, but it forgot how to tell if a list is sorted.

[@SuperfieldCrUn]

FFS YOU HAVE TWO SORTED ARRAYS THIS ISN'T THAT HARD

[@want-diversecontent3887]

aAAAAH merg haard

[@CookieTheSmolFox]

30:55 I like the melody that the shuffling before the bogosort makes.

[@adrix5521]

17:43 My friend's brain on test 17:57 *My brain on test*

[@bigmackium8844]

Computing went wrong

[@pp5492]

😂😂😂

[@ohmysoul]

2:28 Someone help, the aliens are abducting me...

[@jasmine-jx3sc]

19:43 sounds like a formula e car

[@tollonis]

17:55 you're welcome

[@Kids_Scissors]

My ears, of which are non-existent now

[@diceLibrarian]

Is that Radix Base 10? Yep!

[@de7io407]

tollonis WHAT IS HAPPENING

[@tollonis]

@@de7io407 the sound of 19207376 array accesses is whats happening

[@therealjammit]

@@Kids_Scissors I don't know why it is, but it helped me to remember to take my memory pills.

[@tofidu]

17:36 wow, now it really sounds like my hairbrush 🤔

[@fro-yo2622]

This sounds like the attack sound effects in Earthbound.

[@Musicombo]

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]

Thank you.

[@want-diversecontent3887]

What’s Shatter Sort? I see it in w0rthy’s videos, but never explained anywhere.

[@yobnok]

Silly sort... 114 million comparisons. Sure is silly alright

[@firstnameiskowitz8493]

Slow sort got that number too. Silly sort is basically the upside-down way of how Slow Sort does it.

[@williamylee]

Even sillier is that I actually watched it all

[@tylerunderwood7877]

This must be how ark sorts their servers

[@cswalker21]

for N=200. Silly is an understatement.

[@bradirv]

@@firstnameiskowitz8493 he's trying his best okay

[@LidellFrasier]

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]

I think Radix MSD seems like the most human way to sort multi-figure values

[@KQVTownTheme]

Bad Sort sounds like a corrupted Metroid track.

[@matheusjurgensen8840]

I'm just so happy to see bogo finally working. I'm so proud of you, buddy!

[@sp1xa]

I really love the "shuffling..." one, it is unique and has its own sorting mechanism

[@truongquangduylop33yyuh34]

It bogosort move

[@aterr]

Everyone is just here talking about sorts and i’m just sitting here wondering what all of this even is

[@Domarius64]

Then maybe this isn't your sort of thing. (*ba-dum tish*)

[@BluePhoenix467]

@@Domarius64come on..

[@toiletfriend420]

that is the big question isn't it

[@arciantum]

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]

@@Domarius64 wow isn't your brain so big.

[@Psychomaniac14]

QuickSort: I'm the best! Pigeonhole Sort: Hold my pigeon feed Pigeonhole Sort: **absolutely annihilates QuickSort**

[@The360MlgNoscoper]

Bogosort: "i got this"

[@insert_username_here]

@@The360MlgNoscoper *falls over and by sheer luck sorts the arrays*

[@Markomilicic012]

@Heavel tf is that

[@TheCrazyCapMaster]

9:43 “ok you bored yet? Ok good” *ahem “TADAA” *sorts whole thing in negative seconds* 🤣

[@rainstorm6707]

Min heap sort: " *Oh crap I did it backwards again* "

[@GerberBabyOfficial]

Gravity sorts be like: EEEEEEEEEEEEEEEEEEEEEEEEE

[@porcupinethecat5073]

I've never seen a bogo finish before! Amazing!

[@mhammadalloush5104]

But look at the insane number of accesses and comparisons for just 10 numbers!!!

[@sylvestergharold7265]

in computer hell, computers are made to forever run bogo sort for equally miniscule numbers

[@porcupinethecat5073]

Okay... no one else like my comment... it's at 42... which is perfect.

[@Psychomaniac14]

@@porcupinethecat5073 it's at 84 which is 42*2

[@aliteomandemir5972]

I did a bogo sort for 3 numbers just to prove that sometimes bogo sort works in O(1) case

[@Cardddddds]

if you watch it upside down it is the same just sorting black bars

[@Kalomay]

Thank you

[@Kalomay]

@Axion Thank you

[@enchilordo8562]

Looks like a laser giving the black bars a shave for most of them

[@kosimochaosbold7544]

And if you watch it backwards it's some _ridicolous_ shuffeling methods and _very_ lucky bogo.

[@DeltaWing64]

Thank you

[@Yellowsander]

can we just talk about how the Gravity, Count, and Pigeonhole sorts all use 0 comparisons.

[@paulofortin3686]

How

[@ThomasFarquhar2]

So does the radix LSD (I think) ones

[@Fera-gr5mm]

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]

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]

@@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.

[@arieslee6464]

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]

Nobody: Not a single algorithm: Bongo Sort: *"Let's do some music"*

[@DingoYabuki]

r/uselessnobody

[@yw5617]

bogo*

[@The360MlgNoscoper]

@@yw5617 Bongo*

[@insert_username_here]

@@The360MlgNoscoper *bogo

[@The360MlgNoscoper]

@@insert_username_here Bongo*

[@paulstelian97]

17:56 This is music to my ears

[@TechDunk]

No clue what function this video has, but it was in recommended and I watched it fully

[@FunctionGermany]

nobody: base 10: AHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH

[@NintenGunner]

29:10 *SCREAMING*

[@bright-noise]

The way the visuals and the audio relate is mesmerizing I could watch this all day

[@mikeybud3501]

Silly sort to fight Thanos in the upcoming movie Avengers Sort-Game

[@slowsloth3809]

*released last year* *only has 2 comments* Seems legit

[@谭锐齐]

yeah, that's a slow sloth

[@harleyspeedthrust4013]

@@谭锐齐 wtf even is your name

[@tylerchristensen1555]

@@harleyspeedthrust4013 God i love the internet

[@owen1036]

Harley Speedthrust you stupid

*sees "seizure warning" *doesnt know if i have epilepsy or not *clicks video #baptismbyfire

[@Agent-ic1pe]

So, do you have epilepsy?

[@JC-je3jc]

The exact same reason i'm watching this right now

[@somebodysomewhere3451]

I have epilepsy and this is NOT triggering me.

[@jakebasmati]

*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]

You know that there are many different types of epilepsy, and not all photosensitive epilepsy is caused by flashing lights

[@ericshaun343]

Reads title: *seizure warning* Me- Hell yea im watching this

[@aaronpitts5127]

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]

The GitHub link is in the description!

[@ToxicArcherOfficial]

now do a bogo sort with 2000 numbers

[@xGOKOPx]

Or it could finish in one attempt. You never know

[@obamallama4104]

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

[@jackdog06]

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]

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]

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]

argh523 but if a number was missing in the data set it wouldn't be able to fully sort it?

[@MistahGamah]

@@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]

In programming? No. Practically? Yes

[@Gunbudder]

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

[@MotherAce]

...when you fall asleep to music playing from youtubes autoplay, and 2 hours later this is what you wake up to...

[@kquote03]

17:19 when you're in english class and you have to repeat the poem after the teacher

[@FinanceFrugally]

No one: KZbin recommendation: 50+ sorts, visualized - bargraph

[@tomorbataar5922]

KZbin is lowkey calling us nerds I think.

[@Tonatsi]

What _sort_ of wizardry is this?

[@SocksWithSandals]

Me: Free Alex Jones

[@DanielRenardAnimation]

KZbin's algorithm, visualized. Like that one time it casually, out of context, recommended a visualized sorting of a Bar Graph, to everyone.

[@ycleptubi8935]

Before coffee: Silly Sort After coffee: Counting Sort

[@serg_sel7526]

after second coffee: pigeonhole sort

[@gladoseon4117]

@@serg_sel7526 30 minutes later, bogo sort

[@Gamesmarts194]

Out of all of the sorting algorithm videos I've watched, this is probably the only one that has made Gravity Sort understandable.

[@sleepylady2723]

17:58 that creepy pokemon town

[@JT-hi1cs]

LOL LOL LOL at Silly Sort, makes the CPU red hot.

[@brit666]

22:43 no need to thank me

[@brit666]

Lol

[@StkyDkNMeBlz]

@Michael Darrow Evil. Pure evil

[@salsamancer]

It's like watching a computer having a panic attack

[@MissMercury4872]

Are you crazy it's so frustrating

[@nodenpona]

169

[@fye7785]

WHY DO I LIKE THIS?? HOW DID I GET HERE?? I HAVE SO MANY QUESTIONS!!!

[@Mellun-P]

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.

[@rrichard0234]

*Bangs my elbow* My nervous system: 17:56

[@souly254]

Base 10 continues to make people deaf

[@Hambrack]

People: "What kind of music do ye like?" Me: "It's complicated."

[@hoseja]

Memory usage should be another displayed statistic.

[@Musicombo]

Taken care of in recent videos!

[@nintendoloverin9567]

Silly sort is like bob ross caressing the paint on the canvas

[@Tinlion09]

Beat the devil out of your CPU

[@skudzer1985]

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.

[@ormem6219]

16:45 centrists when they find medium chungus

[@coolglasses9917]

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]

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]

@@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 💪)

[@ruizu1677]

17:55 *That's what are you looking for*

[@fromant65]

I'm nonironically being productive while watching this video I'll program the following algorithms into a React Project: -Patience -Gravity -Pigeonhole -Radix LSD in place -Radix MSD -Flash I'll try at least

[@barretthoven]

Other sorts: Comparing and moving Gravity Sort: *high pitched screaming*

[@galaxiadesenelor]

17:58 Scanning your computer. Please wait.

[@RileyNiko]

im a gnome! and you've been, SORTED!

[@sunny3787]

16:28 oh why's it called the patience sort does it take a long time- WHAT

[@TheRatLiker]

16:47 Kirby when he inhales.

[@featherfractal212]

17:55 If you don't know where in-place base 10 is

[@Chizzle69420]

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]

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]

Check out the “udiprod” channel, they have exactly the videos you’re looking for.

[@Musicombo]

Absolutely the former! Introsort uses Insertion sort's raw speed on small groups of numbers towards the end instead of Quicksort, for instance.

[@scarbotheblacksheep9520]

Bogo Sort actually worked! lol

[@Cheesemongle]

56 million array accesses holy jesus

[@lostwizard]

​@@Cheesemongle Which suggests it was probably 2.5 to 5.5 million iterations before it accidentally scrambled into sorted order (depending how the scramble works). There's a reason it was only 10 items. :)

[@Cheesemongle]

@@lostwizard mhm

[@jackdog06]

Bogo was also demonstrated in between sorts

[@JPK314]

@@jackdog06 not exactly because it didn't test if it was sorted in between algorithms

[@sylvstuffs]

Comb sort: Daniel Shell sort: the cooler daniel

[@bluephantom2352]

You know that moment where your so bored that you just click on a video just because? This is that moment.

[@JoPhiGURU]

Outstanding... I never thought that I could be a fan of a special algorithm. Radix LSD is my top favourite one. Visuals and Sound! Fantastic!!