*SEIZURE WARNING* Pushing Sorts to their Limits
ฝัง
- เผยแพร่เมื่อ 8 พ.ค. 2024
- 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 - วิทยาศาสตร์และเทคโนโลยี
X Æ A-12 first words are so cute
ahahahahha
Underrated
Lol
xii not 12
Very cute
27:02 when the water for my tea is ready
*BRI' ' ISH*
BRI'ISH
When 'he wa'er for my 'ea is ready
@@iamthechannel5885 it's a me a mario?
@@darkly5170 I removed it but I was there.
21:12 Pigeonhole sort is an ABSOLUTE BEAST. Sorting 16k items in just 4 MILLI SECONDS (0.0004s)
im glad im not the only one super amazed by that
Small correction, 0.004s, but it's still so damn fast...
It’s just: look at the thing, solve it.
Counting sort is faster I think they are using 14 bit numbers here
@@incription no pidgeonhole is faster
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
Hey man you good
Based
kicked my brotha in da ass
Your parent's are.... ROBOTS!?
Mtt
puts fork in microwave 22:59
Username moment
@@arcturus4762 😃 what
@@grug2713 But would you
@@arcturus4762 No..?
@@cybercritterowo Y tho
21:13 when you complete a round in a 90's game
SO TRUEEE
JSJJAJAJAHAHHAHAHAHA
@@deja-vu6279 shut up
Was it not just the pinball on windows 97 or something
@@fruitsn4ck you shut up
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)
My personal favorite in Picture award: Gravity sort
i like the iterative bitonic sort
LSD Radix sort was cool, but not it's in-place variant...
@@nileprimewastaken it's literally Moog City
Bogo bogo sort is the special one in the family. Pigeonhole sort is like, “Good job buddy, you sorted six shapes!”
24:43 - Step 1 - Get shuffled data, Step 2 - ???, Step 3 - Sorted.
Lol
21:12
1. Read data
2. Do the fucking thing
Step 2 is sorting you silly)
See that counter of Writes to Auxiliary Array? This used some external data structure that wasn't shown on screen
13:23
"They look depressed, I wonder what they're listening to."
The quiet kids headphones:
Anime pog
Pog
Pog
@@NargacugaMyBeloved anime cringe
@@peisevlogs3431 I kind of agree
Some of the viewers of the genre are pedophiles who escaped from the asylum
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]).
Actually, longest sort is circle sort, 67.5s
Thanks for this.
Man, silly sort is an idiot
@@Your_favorite_seasoning Thanks please for timestamp
@@odanedmcdonald np!
Circle sort: 3:31
@@Your_favorite_seasoning Much thanks bro/sis. That's 67.5 milliseconds, simple mistake.
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
Except BOGO BOGO sort
Sort() is fastest
look at time sort at 26:50
I came to the video like "huh?'
and left the video like "oh."
oh.
@starsandstuff a
Same, but I left it with a '...wth'
Oh.
“Um?”
*_27:10_**_ That actually sounded like a haunted teapot._*
Polteageist!
@@Blockistium Give us a sign!
@@Blockistium I found the funny
nah sorry g i farded
Do u mean kettle or am I dumb
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.
I can only count to four.
@@bisousethibouxNo need to toot your own horn here...
@@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
@@davidthecommenter w reference
Nothing could have prepared me for 9:42
i don't understand what's going on and at this point I'm too afraid to ask
Animations of sorting algorithms!
You write instructions computer follows instructions at the end numbers are sorted.
@@paulomartins1008 you sadly still didn’t dumb it down enough for me
@@rickybishop81 u write. computer do
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.
me: "i'm not a robot"
also me: "damn these sorting algorithms slap"
ikr
@@jonathanjoestar3173 b-but you are a robot?
The profile picture is what makes the joke that much better
@@pahrum cries in rocket noises
you're talking here with a TV head
Thank you for giving Bogo sort a chance 🙏🏻
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.
mom: Go outside and play with the neighbors kids, they arent that bad
the neighbors kids: 23:03
I remember the neighbours kids flying at piss of miles per hour.
Good times.
POV: you have Elon musk as a neighbor
@Noel Noel what does that even mean
Your neighbor is a printer?
@@Cheese-fp8dy seems like a thing Niko would say.
25:20 when you want the floor to be very very clean
then a cat come by: 57:57
except you forgot about the leftover line of dirt outside of the dustpan
Also comb sort : 3:01
relatable
It looks like it's pentuple checking if it's all right, going slower and slower
At this point I'm convinced that people make new sorting algorithms just for these visualizations.
my fave gotta be the gravitational sort at 21:54 no wonder plankton dated a robot
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.
57:57=bogo sort been lackin
@@toykoserpent804 hm
thx toykoserpent
"please list your procedure on solving this problem" fuc-
Im the 1000th like!!
my sanity during the day: perfect amazing outstanding
my sanity at 3am: 23:40
Fractured But Comprehendable
Jesus Christ
Ones that caught my eye:
the 03:00 one is so nice, it looks fuzzy for a while
08:07 is cool too but the sound makes me kinda scrunch up my face (I'm watching at 2x speed so maybe that's why)
14:50 omg fuzz again yes
16:11 the noise in this at 2x speed is so satisfying
17:04 this is starting to look like a city landscape kinda
19:25 LAZER GUN NOISES
21:23 trippy asf, might be a favourite
22:59 I DIDNT EVEN KNOW IT COULD GET SO AGRESSIVE YO
27:00 I like this one its slow and calm
29:53 2nd favourite
31:23 noises are amazing but why go through so much effort 😭
33:56 fuzz pt.3
40:49 noise sounds kinda scary, like in a very old horror movie
46:06 yesssss chaooss
55:50 ok this is one of my favourites too, it looks 3 dimensional
57:58 BOGO SORT, BOGO SORT, BOGO SORT ❤️❤️🫀❤️🫀❤️🫀❤️🫀
This comment caught my eye
So what's ur favorite?
@@asheep7797 id say 55:50, its the most unique
Bubble sort and merge sorting were fun to learn. These videos make me appreciate the efficiency of certain sorting methods.
My therapist: Gradually expanding slanted histogram doesn't exist. It can't hurt you.
Gradually expanding slanted histogram: 23:43
It searches for blood.
It knows where you are. It is expanding to your location. You cannot run. You cannot hide. All you can do is beg.
That sort is the definition of anxiety
It has a timestamp, I like.
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.
57:55
It just shuffled 6 numbers 200 million times to get it right...
That's bogo bogo. The ultimate Chad of sorting methods
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.
Why does it suck so much? What use could it possibly have?
@@zevinneve the use is showing how bad it is of a sorting algorithm. Its just a joke algorithm, no practical use
@@yosemite963
That's not how permutations work.
6 objects 6 places. Total outcomes (arrangement) = 6^6 =46566
7:59 pacman dying
23:43 sounds like a sound that builds up tension in a horror game
23:56 the most anticlimactic thing ever
fax
Lol 666 reacts
4:28 when a perfectionist sees something that is already clean
Gotta Make Sure Its Sterilized
you mean me playing viscera cleanup detail
I know your amateur eyes cant see it, but it's a minuscule to the left.
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
I can confirm, that's me
“How many sorting algorithms do you know?”
“Sort of a lot.”
10:13 finally, a reversal
If you like reversals you'll LOVE 46:05, an entire sort dedicated to flipping the array until it's sorted
"Yo the Earthbound soundtrack slaps"
The Earthbound soundtrack:
It does slap tho th-cam.com/video/spF6PuFh7y4/w-d-xo.html
Haha *yes*
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
It slaps
As a person who’s a huge fan and actually played EarthBound, I can confirm that this is true.
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.
L imagine clraning your room in the first place cringe
Get some help. Both of you
Help? For what??
@@Musicombo yeah idk tbh
@@commenttroll6933 nawh, just the person above you should.
OMG it feels like it has been years since I stumbled into one of the 'weird' corners of TH-cam. I wish I would come across stuff like this more often. On my recommended page and everything!
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
This is probably the strangest, "out of the blue" thing TH-cam had ever recommended me, but its oddly entrancing...
Why is it kinda funny
@@SnickersEatsCookies HOW ARE WEIRD NOICES WITH WEIRD FRAMES FUNNY?!
@@Jonas_31 idk but your comment was funny
@@Jonas_31 I don’t know
This sounds like when I would run my fingers down my dad's comb as a child.
@Dillon Howington yes everyone did if you didnt growing up, you arent real
IT DOES
i rlly thought you said “dad’s womb”
@@NoOne-bc6sq what about ppl without dads? Are they a figment of our collective imagination?!
@@redtoadplush1142 yes
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
31:12 from here is when the good groove comes in…
i like how in cycle sort the sorted array just synthesizes into existence
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.
literally same
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
@@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
It's actually pretty simple, here is a vid on how bubble sort works: th-cam.com/video/xli_FI7CuzA/w-d-xo.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.
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.
0:48 POV: You're falling down a bottomless pit
i see and hear this
Falling below bedrock in Minecraft
UNDERTALE
@@ninjireal when it's not a pun but it's a pun
all me see is vagene
3:52 *takes damage in pikmin*
every once in a while i stumble on a new hobby ive never heard of before and this is one of them
"That goth girl is so cute! I wonder what she's listening to."
What she's listening to: 55:07
My fave comment so far xD
🗿
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
Leave these likes at 666 please
This is just 100 gecs
"I'm 13 year old from Atlanta tryin to make outta the hood, these are my best beats"
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.
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.”
This gets weirder when you realise that the black part is also being sorted in the exact same way
Do you think that could be a way to store double data? By uaing the black?
@@maggsstuckey487 no because the black data is just the inverse of the white data. there's no way to really store different information there.
@@maggsstuckey487 basically a copy? reflection?
Wait they were sorting the white part?
:(
23:45 *The new THX soundeffect sounds great*
Strong Portal 2 OST vibes
@@Ted_II rightttttttt
Haha plane engine go brr
*ANXIETY*
Glad to see an hour this glorious stuff
Winner for when memory is an issue: Shell Sort @4:51
Winner for when memory is no concern: Counting Sort @21:02
"What is bogosort doing?"
"Its best"
Hes trying.
And then there’s Bogo Bogo Sort
Mining Bitcoin apparently
Bogos binted
@@RHR199X I rember 😀
19:44 so that's how they made the pac man death sound
Sounded more like flight of the bumblebees to me lol
or is it?
hey vsauce michael here.
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"
that in-place LSD radix always gets me, no matter what video
When teach asks the class to line up alphabetically
@@choppercove 😳
@@choppercove Ayooo
@@choppercove what's bogo
@@choppercove oh thx
fr that shit was always so hard
The fact that one of the names of the sorts is *"Optimized gnome sort"* is beautiful to me.
And it’s actually quite efficient
Uuuhhhmmm optimized gnome sort is actually not particularly efficient!!
@@Musicombo ok, idk much about sorting algorithms but it seemed faster than most of the other sorts (idk if that makes it efficient)
@@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.
shoutout tim sort 37:14
i cant stop watching these
Why did I start watching this video. I’ve never watched anything like it before but, it popped up on my recommended page and I just clicked on it. I’m not saying it’s bad (it’s really satisfying) but, it’s odd for me to randomly click something I’ve never heard of without even being intrigued.
imagine this played loudly through a speaker in the middle of a corn field
Don't even need crop circles anymore to scare people :)
sirenhead?? is that u?
@@nikignikhundredeyes no
@@nikignikhundredeyes no
lmao /j sorry :)
58:19 when you step into an irradiated zone in a video game
Fallout 3
Geiger counter moment
@@nakulab stalker....
Minecraft Nether biome ambience
Call of duty 4 Modern warfare's chernobyl mission moment
Wow, bottom-up merge sort is so cute and quirky 😍
Mesmerizing. Nerd heaven. Awesome visual! Thanks!
31:16 so thats where pacman eating got his sound effect
Accurate
Then when he dies 19:40
It also sounded like a mario 64 song
That sounds nothing like it 🤣
I mean, kinda
The toilet normally: _quiet, not disturbing at all_
The toilet at 3AM: 19:40
The goddang toilet is about to drop a nuke from all those crap streaks
@@Tetopettenson1 thats the worst sentence ive ever heard
X D
@@Tetopettenson1 wha ?
@@Tetopettenson1 I am going to sue you for putting "Crap streaks" in my mind.
Cycle sort(around 8:05). specifically 8:45, looks like abstract art. The lines represent buildings and they are both in light and dark.
The cycle sort was so pleasing to watch
I refuse to believe that Shell sort/Gravity sort isnt witchcraft.
😔🤙
i don’t want to search through the whole video, so can you tell the timestamp?
@@til1461 it’s in the description
i cant escape
ayy hi Oz, wasnf expecting to see you here
15:36 There are some methods of sorting that I understand but this one was insane
Sorting speedrun any %
From what it looks like it is doing something serious with that auxiliary array rather than modifying the main array.
@@zurps idk what it means but it sounds right
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.
@@__-cd9ug cool
why do i love this so much?
I'm going to make my friends watch this next movie night.
teacher: finishes putting and charging laptops neatly and in correct order before class starts
the laptops at the end of the class: 5:52
@@acebeingace0002 we used to have that in elementary through 5th/6th grade now we just take the chrome books home
@@acebeingace0002 I'm a respectful guy, I put the Chromebook in the right numbered spot and plug in the charger.
@@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
Then theres that lazy bum who puts a chromebook on a slot with another chromebook already in it
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 😓
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
that’s a good dad, don’t lose it
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
I’m flabbergasted that you used the word flabbergasted
y'all so wholesome
@@eduardolindner9333 W̷̡̡̡͎̞̤̖͎̘͓͗̉̿̈́̏͘ę̴̢̬̠̭̦̬̬̱̪̺̣̘̅ͅ ̷̡̣̖̬̭̗̹̥̐͛̾̃̋͆͒̓͊̊͘a̴̧̞̦͓̣͋̆͆͗͊͑͘ͅl̶̨͕̫̱͔͉̖͎͈̲̹̺͑̈́̾l̷̹͍̼̥̻̪͓̯̪̠̐͛̀̍̉͒̐̋͆̅̅̕ ̷̢̡̗̰̖͇̳̪͓̺͙̾̐̏̓̈́̌̈́̍̀̏ͅd̶̫̀̆̑̑͑̔͑̅̏̈́̏́͊͑į̶͖̰̙͔͖̳̹̭̱̺͉͈̮̀͗e̶̡͗̐͂̍̎̉ ̵̧̨̛̙̲͖̱̘̦̬̠̝͔͋͊͛̍̆̇̅́͘ê̷̡̛̲͉̝̘̦̟̬̬͈̺͐̉v̴̜̗͒̑͗e̷͖͕̙̺̯̘̠̙̳͒͊̽̋̈́͛̿̈́͗̋͋̆͝ͅn̶̤̭̜̰̭̫͋̃̈́͌̅͑͐͝t̸̞̬͓̜̺̳̬̺̺̖̱͔̚ừ̸̢̻̜͇͍̖̲̝̻͖̞͐̃͊̓̐̅̑͗a̵̙̦͎̗̙̤̗̤̣̾͠ļ̵̢̞͙̖͈̜̰̠̪͔̟͚͊͑l̴̼̻̤͠y̵̧̛̟̣̳̳̗̪̳̝̞̭͉̍͋͜ͅ.̵̧̧̡̧̼͕̻̻̻̟̿̐
Man, this is the soundtrack to my next session. 👌
Now this is the perfect content to watch at 2am
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!
That must be the algorithm that Joshua was using in War Games to find the ICBM launch codes.
normal bogo sort: i will try this random combination and check it
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.
It’s just 6??? It took a solid minute, at least 100 billion combinations to find the fucker that worked
@@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. "
TH-cam: "They will watch anything from this point"
The algorithm:
Let's just show them what they look like from our side.
69 likes, nice.
Best music I’ve ever heard. It’s perfect for studying. Thank you for this amazing study music
Thank you George for introducing me to this wonderful world
FNF players: yo this slaps, when the full week coming out?
Modders, do your thing. LOL.
yo this slaps, when the full week coming out?
I also want a 8192 key song
@@pepsiman4282 with insta kill notes
@@Migosph and invisible notes
if drugs had a sound they would sound exactly like this
ok
can somebody verify
@@urbainleverrier1 i am drugs and yes
My name!
- someone who's never taken any form of drugs
Why is this so soothing to me?
Best put me to sleep video.
17:00 this is my favorite one (Bottom-up Merge Sort) SOO satisfying
42:22 spongebob swearing
So... quarantine affected you huh?
@@snowboi9904 been a shut in 4 life baby ain't nothin changed
@@imsiege understandable have a great day sir
Seshtillirest
What
somebody use this sounds and make a biblically accurate angels meme
Gotta add in a FEAR NOT somewhere
Beautiful sorts
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
55:49 its so satisfying seeing how this moves, as if its in 3d.
Edit: yes i got bored and watched this for an hour
It’s rotating
Sitie
like buildings and a mountain behind it
27:00 aswell is satisfying
So.. have you watched this vedio for 55:49 ???
I like the Merge Sort at 15:52, reminds me of those games you keep building up bigger and bigger items starting at the base value
Pac man
So leauge of levends?
It’s one of the most efficient sorting algorithms
2048?
tetris?
yoooo I took an algorithms class but TOURNAMENT SORT HAS MY MIND... BLOWN
Wow that’s kinda cool I think, reminds me of the sound that makes you go back in time with those cameras
I would never have guessed this would be so interesting to watch. I love the echo you've added to the sound effects as well. I can almost picture the algorithms based on what's happening visually. Very cool stuff.
Yhh
hey. you copied my name!
WHATS A ALGORITHEMS.?
For some reason yeah
@@cat-pizza Algorithms
22:58 has to be one of the most insanely chaotic things I’ve ever witnessed
It's like abject chaos and then when you've finally had enough, an inescapable dirge starts tolling the end.
It’s one of the coolest ones here imo
It's called a in-place LSD radix sort
LSD sort is an acurate name
The fact that a Radix sort can be done without comparisons is both utter chaos and yet beautifully intricate lol
56:37 HOPE FOR THE BEST
Tournament sort is one where you need to see what's happening in the auxiliary array