*SEIZURE WARNING* Pushing Sorts to their Limits
Рет қаралды 5,189,691
Күн бұрынVisit our community Discord: / discord
Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0
Check out the Mother 1+2 Restoration project: / discord
Special shoutout to regibus361 ( / channel ) for doing the video's chapters!!
EXCHANGE SORTS
Bubble Sort - 0:00
Optimized Bubble Sort - 0:32
Cocktail Shaker Sort - 0:46
Optimized Cocktail Shaker Sort - 1:09
Odd Even Sort - 1:29
Gnome Sort - 1:46
Optimized Gnome Sort - 2:14
Optimized Gnome Sort + Binary Search - 2:32
Comb Sort - 2:59
Circle Sort - 3:31
QUICK SORTS
Quick Sort, Left/Left Pointers - 5:06
Quick Sort, Left/Right Pointers - 5:56
Dual Pivot Quick Sort - 6:35
Stable Quick Sort - 7:04
SELECTION SORTS
Selection Sort - 7:38
Double Selection Sort - 7:56
Cycle Sort - 8:07
Max Heap Sort - 9:07
Min Heap Sort - 9:42
Flipped Min Heap Sort - 10:19
Weak Heap Sort - 10:54
Ternary Heap Sort - 11:26
Smooth Sort - 12:03
Poplar Heap Sort - 12:47
Tournament Sort - 13:22
INSERTION SORTS
Insertion Sort - 13:59
Binary Insertion Sort - 14:23
Shell Sort - 14:51
Patience Sort - 15:04
Unbalanced Tree Sort - 15:27
MERGE SORTS
Merge Sort - 15:53
Bottom up Merge Sort - 17:00
In Place Merge Sort - 18:10
Lazy Stable Sort - 19:26
Rotate Merge Sort - 19:59
DISTRIBUTION SORTS
Counting Sort - 21:01
Pigeonhole Sort - 21:12
Gravity Sort - 21:21 (I can hardly keep up!)
American Flag Sort, 128 Buckets - 22:05
Least Significant Digit Radix Sort, Base 4 - 22:24
In Place LSD Radix Sort, Base 10 - 23:00
Most Significant Digit Radix Sort, Base 4 - 24:02
Flash Sort - 24:43
Iterative Binary Quick Sort - 25:02
Recursive Binary Quick Sort - 25:36
Shatter Sort - 26:09
Simple Shatter Sort - 26:24
Time Sort, Mul 10 - 26:50
CONCURRENT SORTS
Batcher’s Bitonic Sort - 27:43
Batcher’s Odd Even Merge Sort - 28:46
Recursive Pairwise Sorting Network - 29:46
Iterative Bitonic Sort - 30:43
Iterative Odd Even Merge Sort - 31:47
Iterative Pairwise Sorting Network - 32:52
HYBRID SORTS
Hybrid Comb Sort - 33:56
Introspective Circle Sort - 34:20
Binary Merge Sort - 35:15
Weave Merge Sort - 36:22
Tim Sort - 37:14
Cocktail Merge Sort - 38:28
Wikisort - 39:37
Grailsort - 40:43
Sqrtsort - 41:54
Introspective Sort [std::sort] - 42:57
Optimized Bottom Up Merge Sort [std::stable_sort] - 43:29
Optimized Dual Pivot Quick Sort [Arrays.sort] - 44:18
Pattern Defeating Quick Sort - 44:59
Branchless Pattern Defeating Quick Sort - 45:19
MISCELLANEOUS SORTS
Pancake Sorting - 46:06
IMPRACTICAL SORTS
Bad Sort - 47:08
Stooge Sort - 48:10
Silly Sort - 49:26
Slow Sort - 52:18
Exchange Bogo Sort - 55:07
Bubble Bogo Sort - 55:48
Less Bogo Sort - 56:36
Cocktail Bogo Sort - 57:11
Bogo Sort - 57:51
Bogo Bogo Sort - 57:57
@SawtoothWaves 3 жыл бұрын
i don't understand what's going on and at this point I'm too afraid to ask
@Musicombo 3 жыл бұрын
Animations of sorting algorithms!
@paulomartins1008 3 жыл бұрын
You write instructions computer follows instructions at the end numbers are sorted.
@rickybishop81 3 жыл бұрын
@@paulomartins1008 you sadly still didn’t dumb it down enough for me
@timeflex727 3 жыл бұрын
@@rickybishop81 u write. computer do
@gemhunter498 3 жыл бұрын
My guess as to what it's doing here: Those lines represent numbers. Each one is a slightly different height. The algorithm sorts these lines in different, unique ways. Each line also has a slightly different tone assigned to it, which plays when it is compared, swapped, or reversed.
@mr_noobx3009 3 жыл бұрын
X Æ A-12 first words are so cute
@blushy9215 3 жыл бұрын
ahahahahha
@Sosukz 3 жыл бұрын
Underrated
@Mikelica69 3 жыл бұрын
Lol
@prathammd5376 3 жыл бұрын
xii not 12
@547t_gaming 3 жыл бұрын
Very cute
@ManosSef 8 ай бұрын
At this point I'm convinced that people make new sorting algorithms just for these visualizations.
@7axes Жыл бұрын
21:12 Pigeonhole sort is an ABSOLUTE BEAST. Sorting 16k items in just 4 MILLI SECONDS (0.0004s)
@menooNFT Жыл бұрын
im glad im not the only one super amazed by that
@ImScor327 Жыл бұрын
Small correction, 0.004s, but it's still so damn fast...
@burntpyromaniac 11 ай бұрын
It’s just: look at the thing, solve it.
@incription 11 ай бұрын
Counting sort is faster I think they are using 14 bit numbers here
@ImXyper 11 ай бұрын
@@incription no pidgeonhole is faster
@jaimdiojtar 3 жыл бұрын
27:02 when the water for my tea is ready
@qwertyqqwweerrttyy9755 3 жыл бұрын
*BRI' ' ISH*
@Sol-rk1zg 3 жыл бұрын
BRI'ISH
@jmomo_ 3 жыл бұрын
When 'he wa'er for my 'ea is ready
@darkly5170 3 жыл бұрын
@@iamthechannel5885 it's a me a mario?
@iamthechannel5885 3 жыл бұрын
@@darkly5170 I removed it but I was there.
@qpauline100 3 жыл бұрын
puts fork in microwave 22:59
@grug2713 3 жыл бұрын
Username moment
@grug2713 3 жыл бұрын
@@arcturus4762 😃 what
@arcturus4762 3 жыл бұрын
@@grug2713 But would you
@cybercritterowo 3 жыл бұрын
@@arcturus4762 No..?
@arcturus4762 3 жыл бұрын
@@cybercritterowo Y tho
@dustinzacharias8227 11 ай бұрын
Bogo bogo sort is the special one in the family. Pigeonhole sort is like, “Good job buddy, you sorted six shapes!”
@coldshotgg7100 Жыл бұрын
I especially like the sort at 23:12 because it reminds me of my parents fighting at night when they thought I was asleep but little did they know that I was fully aware of the situation and cried myself to sleep
@ozymandias1378 Жыл бұрын
Hey man you good
@christopherowen1776 Жыл бұрын
Based
@mech____ Жыл бұрын
kicked my brotha in da ass
@dobisan1254 Жыл бұрын
Your parent's are.... ROBOTS!?
@dinosharttt Жыл бұрын
Mtt
@ghsclklkgpbchjj1550 2 жыл бұрын
21:13 when you complete a round in a 90's game
@deja-vu6279 2 жыл бұрын
SO TRUEEE
@bridgett816 2 жыл бұрын
JSJJAJAJAHAHHAHAHAHA
@fruitsn4ck 2 жыл бұрын
@@deja-vu6279 shut up
@fruitsn4ck 2 жыл бұрын
Was it not just the pinball on windows 97 or something
@Papasmurf-sm5nk 2 жыл бұрын
@@fruitsn4ck you shut up
@yatzeegamingop 3 жыл бұрын
57:55 It just shuffled 6 numbers 200 million times to get it right...
@hairyputter5363 3 жыл бұрын
That's bogo bogo. The ultimate Chad of sorting methods
@nuyabuisness7526 3 жыл бұрын
6 possibilities in 6 positions. approximately 46 thousand possible outcomes. Is there a way for an efficiency number to be negative? I think being 2000 times less efficient than literal brute force testing has got to be a record.
@zevinneve 3 жыл бұрын
Why does it suck so much? What use could it possibly have?
@astolfo11 3 жыл бұрын
@@zevinneve the use is showing how bad it is of a sorting algorithm. Its just a joke algorithm, no practical use
@hairyputter5363 3 жыл бұрын
@@yosemite963 That's not how permutations work. 6 objects 6 places. Total outcomes (arrangement) = 6^6 =46566
@IL2PG Жыл бұрын
My personal favorite is 57:50, there are so many numbers that it is unimaginable that a computer could process that much. I can barely count that far.
@bisousethiboux 7 ай бұрын
I can only count to four.
@Bjoviii 7 ай бұрын
@@bisousethibouxNo need to toot your own horn here...
@davidthecommenter 7 ай бұрын
@@bisousethibouxWHAT COMES AFTER ONE TWO WHAT COMES AFTER TWO THREE WHAT COMES AFTER THREE FOOOOUUURRRRR I CAN ONLY COUNT TO FOUR I CAN ONLY COUNT TO FOUR I CAN ONLY COUNT TO FOUR
@amphibiland Ай бұрын
@@davidthecommenter w reference
@Savitar1976 Жыл бұрын
7:59 pacman dying
@ncot_tech 3 жыл бұрын
24:43 - Step 1 - Get shuffled data, Step 2 - ???, Step 3 - Sorted.
@2-dcat28 3 жыл бұрын
Lol
@thatoneguy9582 3 жыл бұрын
21:12 1. Read data 2. Do the fucking thing
@AlexKuz 3 жыл бұрын
Step 2 is sorting you silly)
@l1ttel_y699 3 жыл бұрын
See that counter of Writes to Auxiliary Array? This used some external data structure that wasn't shown on screen
@purplepotatoes9255 3 жыл бұрын
13:23
@CE7341 3 жыл бұрын
"They look depressed, I wonder what they're listening to." The quiet kids headphones:
@NargacugaMyBeloved 3 жыл бұрын
Anime pog
@pisswater4935 3 жыл бұрын
Pog
@pisswater4935 3 жыл бұрын
Pog
@peisevlogs3431 3 жыл бұрын
@@NargacugaMyBeloved anime cringe
@auhsojacosta1672 3 жыл бұрын
@@peisevlogs3431 I kind of agree Some of the viewers of the genre are pedophiles who escaped from the asylum
@CutThroxt Жыл бұрын
I didn't realize how fast it was actually completing the sorts until I saw that the time it took for each one to be completed was mere milliseconds. Honestly astounding
@brrrrrr 9 ай бұрын
Except BOGO BOGO sort
@uuproverlord8324 9 ай бұрын
Sort() is fastest
@bomblii Ай бұрын
look at time sort at 26:50
@cole2999 Жыл бұрын
Nothing could have prepared me for 9:42
@OliverMoy 2 жыл бұрын
I came to the video like "huh?' and left the video like "oh."
@OliverMoy 2 жыл бұрын
oh.
@izjayy7365 2 жыл бұрын
@starsandstuff a
@shivisrivastava9112 2 жыл бұрын
Same, but I left it with a '...wth'
@Mike24MF 2 жыл бұрын
Oh.
@Kyaed07 2 жыл бұрын
“Um?”
@ominous_fox704 2 жыл бұрын
my sanity during the day: perfect amazing outstanding my sanity at 3am: 23:40
@JNJNRobin1337 2 жыл бұрын
Fractured But Comprehendable
@thegongoolzler2677 2 жыл бұрын
Jesus Christ
@ZA-mb5di Жыл бұрын
10:13 finally, a reversal
@OutlandishMayhem Жыл бұрын
If you like reversals you'll LOVE 46:05, an entire sort dedicated to flipping the array until it's sorted
@cflam1 Жыл бұрын
Best Picture Awards: Iterative Pairwise Sorting Network (32:51) Recursive Pairwise Sorting Network (29:46) Gravity Sort (21:23) Best Music Awards: Exchange Bogo Sort (55:07) Grailsort (40:43)
@Zellebobba Жыл бұрын
My personal favorite in Picture award: Gravity sort
@nileprimewastaken Жыл бұрын
i like the iterative bitonic sort
@Ell0_sTadium66 Жыл бұрын
LSD Radix sort was cool, but not it's in-place variant...
@zhaqihanifah4915 Ай бұрын
@@nileprimewastaken it's literally Moog City
@jackcomas 22 күн бұрын
@@Zellebobba everyone loves Gravity Sort
@AnotherYouTubeUser581 2 жыл бұрын
mom: Go outside and play with the neighbors kids, they arent that bad the neighbors kids: 23:03
@elonleon4452 2 жыл бұрын
I remember the neighbours kids flying at piss of miles per hour. Good times.
@pixelcat29 2 жыл бұрын
POV: you have Elon musk as a neighbor
@jacks248 2 жыл бұрын
@Noel Noel what does that even mean
@Cheese-fp8dy 2 жыл бұрын
Your neighbor is a printer?
@perhapsclem872 2 жыл бұрын
@@Cheese-fp8dy seems like a thing Niko would say.
@nohintshere 3 жыл бұрын
me: "i'm not a robot" also me: "damn these sorting algorithms slap"
@jonathanjoestar3173 3 жыл бұрын
ikr
@pahrum 2 жыл бұрын
@@jonathanjoestar3173 b-but you are a robot?
@bobbycrofts9241 2 жыл бұрын
The profile picture is what makes the joke that much better
@EmbeddedWithin 2 жыл бұрын
@@pahrum cries in rocket noises
@user-wh2vc3oi7p 2 жыл бұрын
you're talking here with a TV head
@dolger4308 Жыл бұрын
Shortest sort: 3.7ms (Pigeonhole[21:11]). Longest sort: 40.9s (Time Sort, Mul 10[26:49]). Honerable Mention: Silly Sort (572,566,806 Comparisons[49:26]).
@Your_favorite_seasoning Жыл бұрын
Actually, longest sort is circle sort, 67.5s
@I_am_a_cat_ Жыл бұрын
Thanks for this. Man, silly sort is an idiot
@odanedmcdonald Жыл бұрын
@@Your_favorite_seasoning Thanks please for timestamp
@Your_favorite_seasoning Жыл бұрын
@@odanedmcdonald np! Circle sort: 3:31
@odanedmcdonald Жыл бұрын
@@Your_favorite_seasoning Much thanks bro/sis. That's 67.5 milliseconds, simple mistake.
@6g-radio-tower 10 ай бұрын
my fave gotta be the gravitational sort at 21:54 no wonder plankton dated a robot
@bomberfish77 3 жыл бұрын
23:56 the most anticlimactic thing ever
@shugster 3 жыл бұрын
fax
@onix182 2 жыл бұрын
Lol 666 reacts
@michaeltodic204 14 күн бұрын
Waka waka
@hamadcheats 3 жыл бұрын
*_27:10_**_ That actually sounded like a haunted teapot._*
@Blockistium 2 жыл бұрын
Polteageist!
@variegatus4674 2 жыл бұрын
@@Blockistium Give us a sign!
@quill7889 2 жыл бұрын
@@Blockistium I found the funny
@rkoislife1738 2 жыл бұрын
nah sorry g i farded
@Mona-.- 2 жыл бұрын
Do u mean kettle or am I dumb
@mbmd_nation Жыл бұрын
Thank you for giving Bogo sort a chance 🙏🏻
@Levi_The_One_The_Only Жыл бұрын
Holy crap I just realized why I liked listening to these so much and why I keep coming back to this video to listen to in the background: the sound it makes is really good at masking tinnitus. There's a different video I watch that has a similar sound but it's specifically for masking tinnitus but I just realized how similar the sounds are.
@harrisluo5818 3 жыл бұрын
My therapist: Gradually expanding slanted histogram doesn't exist. It can't hurt you. Gradually expanding slanted histogram: 23:43
@abyssalboy8811 3 жыл бұрын
It searches for blood.
@starfox5165 3 жыл бұрын
It knows where you are. It is expanding to your location. You cannot run. You cannot hide. All you can do is beg.
@Blue-jy4rf 3 жыл бұрын
That sort is the definition of anxiety
@MrYeet-ip4qj 3 жыл бұрын
It has a timestamp, I like.
@alexvalente9733 3 жыл бұрын
I genuinely laughed out loud at this. Like truly, this was the funniest thing I've experienced in a while. What is wrong with me.
@fahrenheit2101 2 жыл бұрын
4:27 When you've already tidied your room but you have nothing else to do so you convince yourself its still messy to take up time.
@jeffireymurdock2073 2 жыл бұрын
L imagine clraning your room in the first place cringe
@commenttroll6933 2 жыл бұрын
Get some help. Both of you
@Musicombo 2 жыл бұрын
Help? For what??
@carlossaliba3478 2 жыл бұрын
@@Musicombo yeah idk tbh
@supercorn5607 2 жыл бұрын
@@commenttroll6933 nawh, just the person above you should.
@DJ-lo8qj Жыл бұрын
iterative bitonic sort just made me so happy 30:40 the best sort is not the fastest or most memory efficient: it is the sort the places the data into visually appealing, symmetric piles thank you iterative bitonic sort: the hero we deserve, but not the hero we need right now
@maurolionelmisjuegosyo940 4 ай бұрын
31:12 from here is when the good groove comes in…
@alphakretin2387 10 ай бұрын
“How many sorting algorithms do you know?” “Sort of a lot.”
@memekeeper-gaming3552 2 жыл бұрын
"What is bogosort doing?" "Its best"
@exotic3124 2 жыл бұрын
Hes trying.
@squiddy2107 2 жыл бұрын
And then there’s Bogo Bogo Sort
@user-wm7cz4xo3f 2 жыл бұрын
Mining Bitcoin apparently
@RHR199X 2 жыл бұрын
Bogos binted
@gautamshetty2463 2 жыл бұрын
@@RHR199X I rember 😀
@memz9324 3 жыл бұрын
23:45 *The new THX soundeffect sounds great*
@Ted_II 3 жыл бұрын
Strong Portal 2 OST vibes
@CoolSkeleton-zb9eu 3 жыл бұрын
@@Ted_II rightttttttt
@tdg2592 3 жыл бұрын
Haha plane engine go brr
@RealRedRabbit 2 жыл бұрын
*ANXIETY*
@ashleyunderscorebl Жыл бұрын
3:52 *takes damage in pikmin*
@Calameggy Жыл бұрын
23:43 sounds like a sound that builds up tension in a horror game
@tofidu 3 жыл бұрын
25:20 when you want the floor to be very very clean
@YTWstudio 3 жыл бұрын
then a cat come by: 57:57
@peejar2175 3 жыл бұрын
except you forgot about the leftover line of dirt outside of the dustpan
@zthehuman7051 3 жыл бұрын
Also comb sort : 3:01
@ProgrammerMichaelAgarkov 3 жыл бұрын
Yeah
@williamtbh 3 жыл бұрын
relatable
@SarcasticCupcake223 2 жыл бұрын
This is probably the strangest, "out of the blue" thing KZfaq had ever recommended me, but its oddly entrancing...
@SnickersEatsCookies 2 жыл бұрын
Why is it kinda funny
@Jonas_31 2 жыл бұрын
@@SnickersEatsCookies HOW ARE WEIRD NOICES WITH WEIRD FRAMES FUNNY?!
@jenkathefridge3933 2 жыл бұрын
@@Jonas_31 idk but your comment was funny
@SnickersEatsCookies 2 жыл бұрын
@@Jonas_31 I don’t know
@1ch0r41 Жыл бұрын
Bubble sort and merge sorting were fun to learn. These videos make me appreciate the efficiency of certain sorting methods.
@EPIC_BOI69 Жыл бұрын
Me: verifying that I am not a robot Also me: wow these sorting algorithms are the best videos ever!
@alexz7766 3 жыл бұрын
0:48 POV: You're falling down a bottomless pit
@imsiege 3 жыл бұрын
i see and hear this
@ShayerSUtsho 3 жыл бұрын
Falling below bedrock in Minecraft
@ninjireal 3 жыл бұрын
UNDERTALE
@ShayerSUtsho 3 жыл бұрын
@@ninjireal when it's not a pun but it's a pun
@zaidanhakim1072 3 жыл бұрын
all me see is vagene
@craycraycat4917 3 жыл бұрын
imagine this played loudly through a speaker in the middle of a corn field
@Musicombo 3 жыл бұрын
Don't even need crop circles anymore to scare people :)
@nikignikhundredeyes 3 жыл бұрын
sirenhead?? is that u?
@anothernobody5396 3 жыл бұрын
@@nikignikhundredeyes no
@zephynum 3 жыл бұрын
@@nikignikhundredeyes no
@nikignikhundredeyes 3 жыл бұрын
lmao /j sorry :)
@ishu4227 Жыл бұрын
i like how in cycle sort the sorted array just synthesizes into existence
@lolzorgfykys Жыл бұрын
the ones that go from lowest to highest frequencies are interesting because when you get to the middle-high range it starts to sound like a kettle boiling
@lefishe8303 2 жыл бұрын
This sounds like when I would run my fingers down my dad's comb as a child.
@NoOne-bc6sq 2 жыл бұрын
@Dillon Howington yes everyone did if you didnt growing up, you arent real
@horizonpenblade1288 2 жыл бұрын
IT DOES
@alfredooo 2 жыл бұрын
i rlly thought you said “dad’s womb”
@redtoadplush1142 2 жыл бұрын
@@NoOne-bc6sq what about ppl without dads? Are they a figment of our collective imagination?!
@NoOne-bc6sq 2 жыл бұрын
@@redtoadplush1142 yes
@vidlurker8906 2 жыл бұрын
4:28 when a perfectionist sees something that is already clean
@JNJNRobin1337 2 жыл бұрын
Gotta Make Sure Its Sterilized
@finn_in_the_bin5263 2 жыл бұрын
you mean me playing viscera cleanup detail
@catzillapurrfect4526 2 жыл бұрын
I know your amateur eyes cant see it, but it's a minuscule to the left.
@Dino-lw4mj 2 жыл бұрын
It isnt clean, you can clearly see that it is angled 2 more degrees to the right than its supposed to be, and you didnt even sterilise it
@nanaten3 2 жыл бұрын
I can confirm, that's me
@chattymatt Жыл бұрын
OMG it feels like it has been years since I stumbled into one of the 'weird' corners of KZfaq. I wish I would come across stuff like this more often. On my recommended page and everything!
@doublepinger Жыл бұрын
It'd be nice for one of these where they're all in the same time base, and same elements... sort them from "least efficient for a significantly random set" vs "most efficient"
@doghound. 2 жыл бұрын
teacher: finishes putting and charging laptops neatly and in correct order before class starts the laptops at the end of the class: 5:52
@snickerswo1f519 2 жыл бұрын
@@acebeingace0002 we used to have that in elementary through 5th/6th grade now we just take the chrome books home
@ccjangel1002 2 жыл бұрын
@@acebeingace0002 I'm a respectful guy, I put the Chromebook in the right numbered spot and plug in the charger.
@Screw064 2 жыл бұрын
@@spidermonk3uVvwy8-2 I think it’s a normal thing now. At first I thought it was just my school in my area cuz we won a google contest and they came to our school n shit but nah everybody on the wave lol we just didn’t have to pay for it b
@ferd31 2 жыл бұрын
Then theres that lazy bum who puts a chromebook on a slot with another chromebook already in it
@Jackerler20001 2 жыл бұрын
My dad is a school teacher that had the cart with charging laptops in his classroom, so you already know who he makes to organize them back together at the end of the day everyday 😓
@destroyerdan6945 3 жыл бұрын
19:44 so that's how they made the pac man death sound
@XhyRobtic 2 жыл бұрын
Sounded more like flight of the bumblebees to me lol
@abichonfrise-vb6sy 2 жыл бұрын
or is it? hey vsauce michael here.
@requiemforameme1 Жыл бұрын
As someone who enjoys memorizing primary keys on legacy SoR tables to the point they can whiteboard out near-usable SQL… this entire video is very calming to me. :) “Ahh… no pagination issues. No sharing the processing queue. No read, all write, all right.”
@boi248 Жыл бұрын
I'm going to make my friends watch this next movie night.
@OzMediaOfficial 3 жыл бұрын
I refuse to believe that Shell sort/Gravity sort isnt witchcraft.
@bespeckledcephalopod7352 3 жыл бұрын
😔🤙
@til1461 3 жыл бұрын
i don’t want to search through the whole video, so can you tell the timestamp?
@kadenk9298 3 жыл бұрын
@@til1461 it’s in the description
@cobaliumgd9817 3 жыл бұрын
i cant escape
@robbiefroggy1295 3 жыл бұрын
ayy hi Oz, wasnf expecting to see you here
@halicusnguyen8864 3 жыл бұрын
The most insane thing is that despite having no knowledge of how the heckity heck most of these work I still stay until the end.
@ZombieKing05220 3 жыл бұрын
literally same
@DaemonWorx 3 жыл бұрын
I'm making sorts myself, that may someday show up in one of these videos and I still don't know how most of these work
@itsohaya4096 3 жыл бұрын
@@DaemonWorx I'm refreshing myself on python specifically to make cool sorting algorithms! So far I've only been able to figure out bubble sort though, and my next goal is shaker sort
@theawesome1883 3 жыл бұрын
It's actually pretty simple, here is a vid on how bubble sort works: kzfaq.info/get/bejne/rtKZkql6nKnZqnU.html I am not sure how you would code it tho, or really any thing about data sorting. I am pretty sure that this is just a visual representation of what is going on in code, and correct me if I'm wrong.
@soylentgreenb 3 жыл бұрын
I would say merge sort and insertion sort are the most intuitively obvious. Insertion sort is actually fast at tiny scales even though it seems really dumb.
@succulentcod Жыл бұрын
17:00 when the bottom up merge sort hits
@Secret_Takodachi 10 ай бұрын
Comb sort made me chuckle it really was "combing" through that stack to tease out the last little "unsorted" values 😂❤ WTF HOW DID I END UP WATCHING SO MUCH OF THIS! I DON'T EVEN DO ANY SORT OF DATA ANALYTICS OR ALGORITHM CODING?!?!?! Somehow this is just soothing and fascinating to watch ❤👍
@TheJudge1933 2 жыл бұрын
"I'm 13 year old from Atlanta tryin to make outta the hood, these are my best beats"
@eliotdayley518 3 жыл бұрын
When teach asks the class to line up alphabetically
@64-bit63 2 жыл бұрын
@@choppercove 😳
@lautaroperdomo 2 жыл бұрын
@@choppercove Ayooo
@bait5257 2 жыл бұрын
@@choppercove what's bogo
@bait5257 2 жыл бұрын
@@choppercove oh thx
@12gauge_shawtyy 2 жыл бұрын
fr that shit was always so hard
@N1ghtR1der666 Жыл бұрын
Winner for when memory is an issue: Shell Sort @4:51 Winner for when memory is no concern: Counting Sort @21:02
@Rooftopaccessorizer Жыл бұрын
every once in a while i stumble on a new hobby ive never heard of before and this is one of them
@Glacial7 2 жыл бұрын
This gets weirder when you realise that the black part is also being sorted in the exact same way
@maggsstuckey487 2 жыл бұрын
Do you think that could be a way to store double data? By uaing the black?
@kolvis6626 2 жыл бұрын
@@maggsstuckey487 no because the black data is just the inverse of the white data. there's no way to really store different information there.
@ruger12 2 жыл бұрын
@@maggsstuckey487 basically a copy? reflection?
@iam2themax352 2 жыл бұрын
Wait they were sorting the white part?
@Eden965 2 жыл бұрын
:(
@tbtb66 3 жыл бұрын
"Yo the Earthbound soundtrack slaps" The Earthbound soundtrack:
@Christine.3671 3 жыл бұрын
It does slap tho kzfaq.info/get/bejne/qdZ2abOmq86bqWg.html
@snowboi9904 3 жыл бұрын
Haha *yes*
@sarahtonin58913 3 жыл бұрын
This is even better because according to the description the uploader is a part of/a fan of the MOTHER 1 and 2 restoration project
@kristyandesouza5980 3 жыл бұрын
It slaps
@officialabnormalnightmare 3 жыл бұрын
As a person who’s a huge fan and actually played EarthBound, I can confirm that this is true.
@zenithstudio6819 Жыл бұрын
20:31 Galaga sounds
@brazenh2836 Жыл бұрын
8:40 looks like abstract art or album cover. These sorts can be very visually interesting... 😁
@rathors7184 2 жыл бұрын
The Tournament Sort 13:22 is just when you been working on a problem for a while, give up and then look up the answer online.
@toykoserpent804 2 жыл бұрын
57:57=bogo sort been lackin
@ejayemendo6184 2 жыл бұрын
@@toykoserpent804 hm
@ejayemendo6184 2 жыл бұрын
thx toykoserpent
@VicDash78 Жыл бұрын
"please list your procedure on solving this problem" fuc-
@woof0073 Жыл бұрын
Im the 1000th like!!
@scottslogic 3 жыл бұрын
31:16 so thats where pacman eating got his sound effect
@imsun2681 2 жыл бұрын
Accurate
@MegoZ_ 2 жыл бұрын
Then when he dies 19:40
@The_BlackBird 2 жыл бұрын
It also sounded like a mario 64 song
@pedronevesurias2318 2 жыл бұрын
That sounds nothing like it 🤣
@palmberry5576 2 жыл бұрын
I mean, kinda
@aubreytucker7929 Жыл бұрын
Wow, bottom-up merge sort is so cute and quirky 😍
@networkofneurons Жыл бұрын
30:00 Waiter, there's a brachistochrone in my sorting algorithms
@randomdudepersonman2160 2 жыл бұрын
"That goth girl is so cute! I wonder what she's listening to." What she's listening to: 55:07
@lenehammero7274 2 жыл бұрын
My fave comment so far xD
@AngelicMiseryyy 2 жыл бұрын
🗿
@HeelJay 2 жыл бұрын
Slow it down. Doesn’t it sound that Family guy scene where the church was trying to find a organist and the kid with the upside down head was playing lmao
@HangOnThereSlick 2 жыл бұрын
Leave these likes at 666 please
@triplem6163 2 жыл бұрын
This is just 100 gecs
@yatsumura7 3 жыл бұрын
15:36 There are some methods of sorting that I understand but this one was insane
@Ted_II 3 жыл бұрын
Sorting speedrun any %
@zurps 3 жыл бұрын
From what it looks like it is doing something serious with that auxiliary array rather than modifying the main array.
@karolus28 3 жыл бұрын
@@zurps idk what it means but it sounds right
@__-cd9ug 3 жыл бұрын
looks pretty crazy, I tried to look into it and from what I could understand the first pass that we see is only gathering data which is why it's not changing the positions of anything in that Main Array; instead, it's inputting all the information into the Auxiliary array and the second pass 'reads' that information in a particular way which puts it in order. The way it registers the data is that it builds a 'binary tree' which apparently takes the first value as a reference point, then the second value will be either bigger or smaller than the first one, and that determines its 'position' relative to the first one. I've found visual examples on Google, all of which show something that looks more like a root system than a tree (or I guess it looks like an upside down tree) where the first value registered is on top, then the second is below it and to the left if it's smaller, or below it and to the right if it's bigger. Then as you keep inputting data it continues to do so, always passing through the whole tree I think. So like if your first value is 50, and your second value is 12 but the third one is 51, then you end up with 50 on top, (that's the root of the tree), 12 below on the left and 51 on the other side, linked to 50. But then if your 4th value is between 12 and 50, then you branch out from 12 and to the right. Every new value branches out from a previous value that doesn't have anything under it. The second pass of this system reads the whole tree, starting from the leftmost value, and following the branches of the tree in a specific order. I guess that's a pretty easy task to do for a computer once the tree is built and the reading order is defined, which is why that second pass is so fast.
@karolus28 3 жыл бұрын
@@__-cd9ug cool
@iamaunicorn1232 Жыл бұрын
Something about the Bogo Bogo Sort made me feel like I was watching a glitching stereo while another stereo played "In a Gada Da Vida" really faintly in the background. It was also kinda nostalgic which is just strange.
@eventidessoul1963 Жыл бұрын
Cycle sort(around 8:05). specifically 8:45, looks like abstract art. The lines represent buildings and they are both in light and dark.
@thenonfurry 17 күн бұрын
you person that probably got an art degree. 💅
@neino36 3 жыл бұрын
Bogo bogo sort: I WILL FIND EVERY SINGLE POSSIBLE COMBINATION BEFORE I AM SURE! And when I do, I'll invent all other impossible combinations just to see if they fit better!
@brandonmathieu1892 3 жыл бұрын
That must be the algorithm that Joshua was using in War Games to find the ICBM launch codes.
@zux128 3 жыл бұрын
normal bogo sort: i will try this random combination and check it
@KingAm0 3 жыл бұрын
Meox_ Seems like it does the same as bogo sort except it will keep going until it checked every combination, even after it finds the right one.
@artemisfowldragon 3 жыл бұрын
It’s just 6??? It took a solid minute, at least 100 billion combinations to find the fucker that worked
@prydainian3565 3 жыл бұрын
@@meox_ According to the official wiki, it's identical to bogosort except for how it checks whether the list is sorted: "To check if the list is sorted, use the following procedure: 1) Make a copy of the list of numbers. 2) Sort the first n-1 elements of the copy using bogobogosort. 3) Check to see if the nth element of the sorted copy is greater than the highest element of the first n-1 elements. If so, the copy is now sorted, else randomise the order of the elements of the copy and go to step 2. 4) Check to see if the copy is in the same order as the original list. "
@Ghost-dq1he 2 жыл бұрын
The fact that one of the names of the sorts is *"Optimized gnome sort"* is beautiful to me.
@NaThingSerious 2 жыл бұрын
And it’s actually quite efficient
@Musicombo 2 жыл бұрын
Uuuhhhmmm optimized gnome sort is actually not particularly efficient!!
@NaThingSerious 2 жыл бұрын
@@Musicombo ok, idk much about sorting algorithms but it seemed faster than most of the other sorts (idk if that makes it efficient)
@valdonchev7296 2 жыл бұрын
@@NaThingSerious the speed in this video can be misleading. Two numbers to pay attention to in the top left are the number count (the more numbers sorted in the same time, the better) and the sort time (as opposed to visual time). There's also the question of space efficiency when it comes to using auxilary arrays, but that's a separate issue.
@toyotacorolla-dr9ds 2 жыл бұрын
shoutout tim sort 37:14
@asheep7797 Жыл бұрын
30:50 This is what I like to call... Triangle Sort.
@michaelrich2491 Жыл бұрын
Glad to see an hour this glorious stuff
@alloice642 3 жыл бұрын
KZfaq: "They will watch anything from this point"
@lcrazy8l 3 жыл бұрын
The algorithm: Let's just show them what they look like from our side.
@bensoncheung2801 3 жыл бұрын
69 likes, nice.
@megafan523 3 жыл бұрын
23:40 KZfaq captions: "Music" Ah yes, the wonderful ear splitting noise of sorting algorithms
@joaogama678 3 жыл бұрын
25:26 Foreign
@jodolphinlover2282 3 жыл бұрын
56:40 [laughter]
@NaroOwO 3 жыл бұрын
25:40 um
@dimuzicle4225 3 жыл бұрын
@@NaroOwO even youtube captions are terrified
@jarvis6253 3 жыл бұрын
@@dimuzicle4225 exactly what i thought
@memetech- Жыл бұрын
56:37 HOPE FOR THE BEST
@bananatassium7009 Жыл бұрын
23:00 the lsd sort here is horrendous but also somehow indescribably beautiful
@Takapon218 2 жыл бұрын
58:19 when you step into an irradiated zone in a video game
@nakulab 2 жыл бұрын
Fallout 3
@cheeseman9072 2 жыл бұрын
Geiger counter moment
@plskill1451 2 жыл бұрын
@@nakulab stalker....
@BruhMomentium 2 жыл бұрын
Minecraft Nether biome ambience
@Trialduet 2 жыл бұрын
Call of duty 4 Modern warfare's chernobyl mission moment
@peepsiee 3 жыл бұрын
The toilet normally: _quiet, not disturbing at all_ The toilet at 3AM: 19:40
@Tetopettenson1 2 жыл бұрын
The goddang toilet is about to drop a nuke from all those crap streaks
@grim9040 2 жыл бұрын
@@Tetopettenson1 thats the worst sentence ive ever heard
@FuriousMaximum 2 жыл бұрын
X D
@lautaroperdomo 2 жыл бұрын
@@Tetopettenson1 wha ?
@lucylu3342 2 жыл бұрын
@@Tetopettenson1 I am going to sue you for putting "Crap streaks" in my mind.
@anonymizationoverload9831 Жыл бұрын
The cycle sort was so pleasing to watch
@JungleLibrary Жыл бұрын
Would be nice to see an apples to apples comparison, where the amount of numbers to sort and the visual time scale are equal for all sorting methods (you'd have to leave bogo out though, unless you're sorting like 2 numbers)
@g0tm1lk117 3 жыл бұрын
19:32 Galaga enemy decent noise.
@jaideng721 3 жыл бұрын
Oh my gosh. . . You have opened my mind
@irishoreoperson7684 3 жыл бұрын
Bruh it does sound like it wtf
@Anthony-qq8yw 3 жыл бұрын
Lmao it’s exactly that
@Pedro-wv9ev 3 жыл бұрын
That’s actually extremely accurate
@barragethree5047 3 жыл бұрын
HOW
@DarkonFullPower 2 жыл бұрын
Bogo Sort: "Who are you?" Bogo Bogo Sort: "I'm you but worse."
@Lars_Hermsen 2 жыл бұрын
Better*
@icarokaue7334 2 жыл бұрын
BogoBogoBogoSort: BogoBogoSort, but instead of running BogoSort recursively, it runs BogoBogoSort recursively.
@CyberedCake 2 жыл бұрын
What's the difference?
@-Danny 2 жыл бұрын
@@CyberedCake Edit: Gavin is correct, I'm overthinking it. Bogo Sort: "I will keep randomizing until I find the 1st number. I lock it in place. Then I take everything else and randomize until I find the 2nd number." Bogo Bogo Sort: "I will keep randomizing until I find the 1st number. But I swear to God, if I don't land exactly on the 2nd number the next time I randomize, I'm gonna throw it all away and start over."
@CyberedCake 2 жыл бұрын
@@-Danny daaaang
@truckerbug Жыл бұрын
The Flash Sort at 24:42 is really satisfying.
@nemtudom5074 Жыл бұрын
Bogo sort just reminds me of the bumbling AI's from transport tycoon (the original non deluxe) who'd just sit there and essentially doodle with the worst transport systems you've ever seen but its kinda cute to watch them work, like how we're watching ants because they are simple creatures
@Jacob22941 3 жыл бұрын
19:48 sounds like flight of the bumblebee!
@aceleraupmimster 3 жыл бұрын
Me with Epilepsy: "hm Ill be okay" Me 10 seconds later: "not a good idea"
@Reznovelty 3 жыл бұрын
┌(・。・)┘♪┌(・。・)┘♪~(꒪꒳꒪)~🕺🕺💃💃
@mewatnothin 3 жыл бұрын
ARE YOU OK
@LoverScratch 2 жыл бұрын
@@mewatnothin I SECOND THIS QUESTION
@itsak2419 2 жыл бұрын
@@LoverScratch I THIRD IT
@Nabooze 2 жыл бұрын
I dont have epilepsy but this still gave me a seizure
@ALISTAIRACE Жыл бұрын
Mom and/or dad: what r u listening to? Me:yes 😊
@frizky._ Жыл бұрын
25:02 amazing
@imsiege 3 жыл бұрын
42:22 spongebob swearing
@snowboi9904 3 жыл бұрын
So... quarantine affected you huh?
@imsiege 3 жыл бұрын
@@snowboi9904 been a shut in 4 life baby ain't nothin changed
@snowboi9904 3 жыл бұрын
@@imsiege understandable have a great day sir
@justrotate9103 3 жыл бұрын
Seshtillirest
@quip2900 3 жыл бұрын
What
@K0IBEE 3 жыл бұрын
i showed this to my dad and i swear he was like “oh thats a binary sort algorithm” he then started going off on how the program these and how they work for an hour and i have never been so flabbergasted
@Lucian4694 2 жыл бұрын
that’s a good dad, don’t lose it
@deanwalker6262 2 жыл бұрын
Reading this and the comment brings a huge smile to my face. Everything about it, from the dad being cool, to leaving something on here about it, and having Lucian469 comment with those words….it’s fucking fabulous
@hollow5683 2 жыл бұрын
I’m flabbergasted that you used the word flabbergasted
@eduardolindner9333 2 жыл бұрын
y'all so wholesome
@abandonedaccount123 2 жыл бұрын
@@eduardolindner9333 W̷̡̡̡͎̞̤̖͎̘͓͗̉̿̈́̏͘ę̴̢̬̠̭̦̬̬̱̪̺̣̘̅ͅ ̷̡̣̖̬̭̗̹̥̐͛̾̃̋͆͒̓͊̊͘a̴̧̞̦͓̣͋̆͆͗͊͑͘ͅl̶̨͕̫̱͔͉̖͎͈̲̹̺͑̈́̾l̷̹͍̼̥̻̪͓̯̪̠̐͛̀̍̉͒̐̋͆̅̅̕ ̷̢̡̗̰̖͇̳̪͓̺͙̾̐̏̓̈́̌̈́̍̀̏ͅd̶̫̀̆̑̑͑̔͑̅̏̈́̏́͊͑į̶͖̰̙͔͖̳̹̭̱̺͉͈̮̀͗e̶̡͗̐͂̍̎̉ ̵̧̨̛̙̲͖̱̘̦̬̠̝͔͋͊͛̍̆̇̅́͘ê̷̡̛̲͉̝̘̦̟̬̬͈̺͐̉v̴̜̗͒̑͗e̷͖͕̙̺̯̘̠̙̳͒͊̽̋̈́͛̿̈́͗̋͋̆͝ͅn̶̤̭̜̰̭̫͋̃̈́͌̅͑͐͝t̸̞̬͓̜̺̳̬̺̺̖̱͔̚ừ̸̢̻̜͇͍̖̲̝̻͖̞͐̃͊̓̐̅̑͗a̵̙̦͎̗̙̤̗̤̣̾͠ļ̵̢̞͙̖͈̜̰̠̪͔̟͚͊͑l̴̼̻̤͠y̵̧̛̟̣̳̳̗̪̳̝̞̭͉̍͋͜ͅ.̵̧̧̡̧̼͕̻̻̻̟̿̐
@mpollono 10 ай бұрын
Wow that’s kinda cool I think, reminds me of the sound that makes you go back in time with those cameras
@maxineoneill2586 Жыл бұрын
Thank you George for introducing me to this wonderful world
@Blue-jy4rf 3 жыл бұрын
Mom: "cleaning your room isn't that hard!" Cleaning my room: 57:57
@physchl8658 3 жыл бұрын
@@dawidek4267 no
@physchl8658 3 жыл бұрын
@@dawidek4267 also how did you come to the conclusion that the joke was being disrespecting about their mother
@Nyctomatter 3 жыл бұрын
@@dawidek4267 when the joke flew over ten miles above your head
@enbyfrogz6766 3 жыл бұрын
@@dawidek4267 yes because she gave me ptsd
@Musicombo 3 жыл бұрын
@Dawidek That's enough of that. Cool off.
@sheepishly6942 3 жыл бұрын
Never before in my life have I seen any form of Bogo sort actually complete its job. This is amazing
@dinonuggets1805 3 жыл бұрын
There is a universe out there where bogo sort sorts everything first try and no one knows why
@josugambee3701 3 жыл бұрын
@@dinonuggets1805 There is also a universe where Bogosort always succeeds first try, unless the computer is within 12 feet of a raccoon.
@nolanfaught6974 3 жыл бұрын
When I was in high school, a friend and I coded it up in C to sort a list of length 11, showing intermediate steps. Nearly 20 minutes later, the process was complete! Turns out that we were reseeding the RNG and it caused the same sequence of random numbers to repeat for several iterations
@NoogahOogah 3 жыл бұрын
There’s a universe where bogo sorts everything first try, except once, but nobody believes the guy who saw it fail.
@kamil118 3 жыл бұрын
To be fair, it was sort of 8 numbers. There are only few hundred possible combinations of 8 elements
@majorse203 3 ай бұрын
that in-place LSD radix always gets me, no matter what video
@TheNeonLynx Жыл бұрын
Some of these seem to be really good as long as you dont need it to be perfect. like let it run through the first 2 or 3 iterations and you have a good approximation. If you need exact sorts they would just be too slow. However I cannot think of many use cases where you want only a rough approximation Well I do have a few actually. Imagine writing an NPC for a video game. Throughout the day you want them to certain things and interactions however you do not want them to feel like they are completely scripted. Put their daily routine on a scale from morning to evening. with optional elements. Shuffle sort through 2 iterations. Then let the npc do their tasks based on that list skipping tasks they would not have time for or that are simply not something that npc does every day. However something that sophisticated seems obsolete since in recent years there really has not been much innovation when it comes to video games outside of graphical improvements it seems.
@11equalsfish 6 ай бұрын
All these have different uses.
Cord & Wire
Рет қаралды 4,7 МЛН
Myphoneacc
Рет қаралды 13 МЛН
Photographer Army
Рет қаралды 3,7 МЛН
Fun Effects
Рет қаралды 17 МЛН