Join our community Discord! discord.com/invite/2xGkKC2
@D144AU3 жыл бұрын
Cool! Did you just pin this?
@Musicombo3 жыл бұрын
@@D144AU Yup, just pinned this!
@avery-u1w3 жыл бұрын
ok
@ExcaliBurnGD2 жыл бұрын
Huh what?
@jaydenrandoms24092 жыл бұрын
Bro I just posted a volume warning for radix sort base 16
@ajbatterman37205 жыл бұрын
I feel honored to be among the privileged few who got this in their recommended.
@bamdenie34664 жыл бұрын
Same but I have no clue what it is still
@JaceSomers4 жыл бұрын
@@bamdenie3466, the video is showcasing sorting algorithms with points on a spiral.
@dislike__button4 жыл бұрын
$5
@JCrashB4 жыл бұрын
Me too, sorta.
@maskmarvin8034 жыл бұрын
Yeah, even I gt here.
@digdug14894 жыл бұрын
Other people: let's watch something I understand Me: haha sorting algorithm go brrrrr
@Xevizek4 жыл бұрын
quality comment.
@dorukcelebi16554 жыл бұрын
best comment i've seen in a looong time
@rigzmoviediaries6544 жыл бұрын
wow you're so special
@digdug14894 жыл бұрын
@@rigzmoviediaries654 see my balls
@skjorta19843 жыл бұрын
quirky 🤪😜 lol
@coolcorvoid4 жыл бұрын
I'm a huge fan of the "estimated real time" counter, so I can see which sorts are actually faster! It's hard to tell a lot of the time, with different sorts being slowed down different amounts.
What is this video? I have no idea what im watching
@grovemeister044 жыл бұрын
@@raynel1000 These are different sorting algorithims usually used by computers. Here's a TED-ED Video if you'd like to learn more. kzbin.info/www/bejne/jZKxfX2cbd2teZY
@runthere1004 жыл бұрын
@@raynel1000 different logic style shit for computers to Read/Write/sort ect.
@jaykoerner4 жыл бұрын
@@raynel1000 a visual representation of algorithms to sort objects, mainly used for numbers but I guess it works for anything
@sebastianwiesendahl53484 жыл бұрын
9:39 counting sort is unreal
@TheSuckerOfTheWorld4 жыл бұрын
Pigeonhole sort was even better
@gabriellasso88084 жыл бұрын
O(n) sorts are unreal But they aways have soe restrictions... Conting sort woks only when the numbers are in a known interval, and the larger the interval is slower is the algorithm
@s_feles_26424 жыл бұрын
With a reasonable interval (let's say 1-1000000) it can be done in O(n) time. However as an integer's max absolute value is 2^32, those can't be counted in an array - one would use an associative container, like a map, instead. Since inserting an element into a map takes O(log n) time and one must insert n elements, the total complexity would be O(n log n), which is similar to (for example) quicksort or mergesort.
@ToyKnives4 жыл бұрын
Counting sort is good for numbers, but if you’re sorting complex objects, it’s pretty useless.
@homemadefilms57184 жыл бұрын
That makes sense, counting numbers is pretty quick and easy
@cccooooooolllllllll73444 жыл бұрын
16:44 The demonetization sort
@Musicombo4 жыл бұрын
Oof.
@Stev4iK_FeeD4 жыл бұрын
28:36 I'm so proud of Bogo :)
@sugar2000galaxy4 жыл бұрын
It finally finished sorting something!
@mono_si4 жыл бұрын
bogo hours
@forktographer8614 жыл бұрын
@@mono_si how hours
@rubixtheslime3 жыл бұрын
Was it seriously first try?
@samtoosmooth9063 жыл бұрын
Bogos binted
@N1ghtSt4RxHD4 жыл бұрын
12:58 The algorithm is forming a heart
@AlexKuz4 жыл бұрын
Or a breast
@vynbit4 жыл бұрын
3 types of people
@sean_underneath4 жыл бұрын
4 types
@spitgorge20214 жыл бұрын
this reply chain reads like a fucking tumblr post
@villagernumber78823 жыл бұрын
Or a squished orange.
@MrRaja5 жыл бұрын
9:50 for radix sorts
@indeepjable5 жыл бұрын
Thanks!
@Sploo2565 жыл бұрын
got an ad
@kaangamgimginnkagnagnkingmngkn4 жыл бұрын
There is no Radix Base 10...
@BenJaded4 жыл бұрын
Yo what that's cool
@Ramog10004 жыл бұрын
I doubt there is an easy explenation on how it works, is there?
@jmalmsten4 жыл бұрын
There are efficient sorts, there are impractical sorts, there are even beautiful sorts... Then there's that one sort that just decides to just go creative. 12:15
@ianmoses31402 жыл бұрын
❤️
@bammam59882 жыл бұрын
Parallel sorts are neat. They're often pretty inefficient on normal processors, but become extremely efficient when running on a GPU, where you can dispatch like 10000 simultaneous threads.
@syrathdouglas12442 жыл бұрын
I was sitting here thinking “why is it making leaves?”
@c0zmozys2 жыл бұрын
and then theres 10:23
@Kristof-w3z2 жыл бұрын
@@c0zmozys most menacing sort
@dhaq56174 жыл бұрын
11:10 When you know the answer to a problem but you don't feel like showing your work
@dukem87744 жыл бұрын
1.8ms
@coyoteden81112 жыл бұрын
LMFAO
@shadam_free4 жыл бұрын
10:21 - My nervous system when I hit my elbow
@cliftut4 жыл бұрын
Perfect. Somehow that just works. Have a good day.
@spitgorge20214 жыл бұрын
these are always so accurate
@otesunki4 жыл бұрын
Ooof.
@villagernumber78823 жыл бұрын
*Ae* U *Ꮐ* h
@skylinefever5 жыл бұрын
The odd-even sort and heap sorts look much more interesting in this mode than in other modes. Radix sorts are also more interesting because they convert several spirals into one spiral.
@sodiboo4 жыл бұрын
and comb
@dorukayhanwastaken4 жыл бұрын
Now if only odd-even wasn't _so. fucking. slow._ Is it meant for hardware like gravity sort?
@theairaccumulator71444 жыл бұрын
@@dorukayhanwastaken Odd-Even Sort is meant for parallel processing, where each element is processed independently on a CPU core.
@johngamble52704 жыл бұрын
@@dorukayhanwastaken Check out the sorting network page on Wikipedia. You'll see that the graphs of the comparators show which groups of comparators can be done in parallel. Odd-Even can be done as a sorting network.
@Nintendo3DSdude14 жыл бұрын
3:18 sounds and looks like a slow motion Pac-Man death.
@alexanderjohnston52164 жыл бұрын
At the beginning of the sound it also looks like Pac-Man
@disgustingoozeling24764 жыл бұрын
It does indeed!
@goodluck69484 жыл бұрын
yo that's true! how'd you notice that!!
@quinn78944 жыл бұрын
More like 4:54
@psiangel4 жыл бұрын
It looks like a pac man death too
@antimitsu4 жыл бұрын
10:24 That sound when I microwave my baked potato with the tin foil still on
18 seconds with 256 dots, with 2048 dots it would still be running.
@417Owsy4 жыл бұрын
silly sort be like: lol nyeh nyeh nyeh I'm silly woooo yoohoo blbllbbllblblblb hahaha im a silly guy look at me
@eclipse-music3 жыл бұрын
Slow sort: takes even longer
@gamer_kid_naz49424 жыл бұрын
This quarantine is making me watch some strange stuff
@Artesisful4 жыл бұрын
We probably reach the end of the youtube algorithme proposition
@amethystt7274 жыл бұрын
Same
@dewaeryadi77764 жыл бұрын
I watch youtube like 12 hours per day because of the quarantine
@idontknowyoureally5254 жыл бұрын
😂😂😂
@simoneserafini79174 жыл бұрын
Yeah bro, I m italian it s my 19th day of quarantine, qurantine in my city started 7th march. You will live some really strange stuff
@teknolozik4 жыл бұрын
10:10 Radix sort is just BEAUTIFUL.
@maurolionelmipianoyyo114 жыл бұрын
Radix LSD bases/sorts family 9:54 Radix LSD Sort, Base 4 10:23 in-place Radix LSD Sort, Base 16 10:47 Radix LSD Sort, Base 8
@coyoteden81112 жыл бұрын
in-place is mind boggling
@toyama33072 жыл бұрын
Radix sorts are always my favourite when visualized
@panthererousse2 жыл бұрын
10:47 Radix *MSD* Sort
@Northtamilland Жыл бұрын
@@toyama3307 samree
@syfon164 жыл бұрын
16:17 is my favorite, because it moves like an indecisive clock and also draw a curvy swastika in the process for some reason
@p0tatogod5334 жыл бұрын
Sylvester Markotzki least favorite*
@Rafael-oq9vu4 жыл бұрын
@@p0tatogod533 nooooooooooooo you cant say swastika nooooooooooo
@thanhvinhnguyento70694 жыл бұрын
Found the nazi
@safe-keeper10424 жыл бұрын
Hey, Nazis gotta sort things, too!
@GewelReal4 жыл бұрын
@@p0tatogod533 most favorite*
@jamesmccomb95254 жыл бұрын
My days of watching sorting algorithms has paid off to show me even more sorts
@ZM-dm3jg3 жыл бұрын
Are ya winning son
@k680B4 жыл бұрын
why am i watching sorting algorithms again?
@Halford_Steel4 жыл бұрын
Same
@kaaroClips4 жыл бұрын
Because Google said so.
@tmptmp68364 жыл бұрын
Because the KZbin Algorithm says so.
@mewtheenigma27324 жыл бұрын
The real question is, why not?
@HerbaMachina4 жыл бұрын
Cause this one is cool and different because it visualizes it with Fibonacci spirals instead of just the regular bar graph style ones
@PeterDabkowski4 жыл бұрын
Just in case somebody wonders - angular position of a dot is a position in the array, the distance from the center is the magnitude of the number. When sorted, the magnitude is proportional to the angular position, hence spiral is formed. We start with a random array of numbers from 1 to 2048 (hence random pattern forming a circle).
@TheSmegPod4 жыл бұрын
16:44 boutta get demonetized
@tylerduncan59084 жыл бұрын
Thought the same
@Zakeksi4ek4 жыл бұрын
Thought the same
@41-Haiku4 жыл бұрын
Thought the same
@nameisChannelID4 жыл бұрын
Thought the same
@BettyNoireMaSTeRProCraStInaToR4 жыл бұрын
Thought the same
@toadfrommariokart642 жыл бұрын
this has to be the coolest way possible to visualize the radix sorts (9:52) and Batchers bitonic sort (12:16)
@parthadebnath33794 жыл бұрын
12:20 is the best, from flowers to ass. It drew everything.
@CharredRisotto4 жыл бұрын
28:24 My arm after it falls asleep
@ISeeChase22 жыл бұрын
The min heap sort ending at 4:08 is unbelievably satisfying.
@Yatsuzume4 жыл бұрын
3:16 RIP pacman
@小彭-t5n4 жыл бұрын
Can you graze them though?
@PhantomizeMC4 жыл бұрын
genius
@raphaelkelly8614 жыл бұрын
incredible
@Myles4624 жыл бұрын
7:27 what happend ? o.o it's like, it was just looking around and suddenly figured out the right order lmao
@Myles4624 жыл бұрын
9:37 is even better lmao
@zdddddd4 жыл бұрын
-you are already dead. -nani?
@gralha_4 жыл бұрын
it was ordering them elsewhere, and when it was ready just copied it to the visualized array
@yky13604 жыл бұрын
Zahid 😂 this is sooo epic man
@sleebu4 жыл бұрын
Myles 9:45 is better
@sodiboo4 жыл бұрын
comb sort is so much more pleasant to watch in this format
@amethystt7274 жыл бұрын
Did I just watch a computer sort dots for 30 minutes? Yes I did.
@jari9484 жыл бұрын
12:17 is beautifull and i have no clue what that computer is doing
@justinalecorellana4 жыл бұрын
I wish someone would make a sort video that would give a short explanation of how each sort worked.
@Musicombo4 жыл бұрын
Might do that in the future!
@dizzydaisy9093 жыл бұрын
@@Musicombo Did you? It's been a while
@alexmijo3 жыл бұрын
I want one ranking sort speeds on initial arrays that are random, reverse sorted, almost sorted, etc., to show the strengths and weaknesses of various sorts. All these vids seem to just do random initial arrays.
@edward178299914 жыл бұрын
Is this ART? : SORT of...
@reversal3 жыл бұрын
I like the moment it drew a 6
@Mycatkeepstryingtodestroymybed2 жыл бұрын
not a 6 I think
@Scuud524 жыл бұрын
10:00 ok this is beautiful!
@saysoonkim95614 жыл бұрын
Lsd sort
@dave51944 жыл бұрын
10:24 The language of the gods
@musicbot13324 жыл бұрын
Sounds like it came from nier Automata
@nicklausgutknecht62264 жыл бұрын
PS2 start up
@Handler764 жыл бұрын
well it has LSD in its name
@gnostaoticanarchangautand4 жыл бұрын
That's my jam.
@oberonpanopticon Жыл бұрын
This is definitely the coolest visual representation of sorting algorithms I’ve seen so far! You can really see the differences between the different algorithms, and a lot of them are pretty mesmerizing too!
@LiamsMusic783 жыл бұрын
9:52 this and next one, crazy visuals! love it! 11:08 extremely fast 9:00 muricuh
@Gran692 жыл бұрын
1:42 - Salvador Dali combing his moustache
@ChildOfTheLie964 жыл бұрын
16:43 *Banned in Germany*
@mrkitloin2 жыл бұрын
My teachers: he’s so smart he will go places in life Me on top of my roof: 0:04
@zanthrasw4 жыл бұрын
8:30 For In-Place merge sort, if the first element of the second sub array is lower than the first element of the first sub array, you move everything between where you are inserting that element and that element's index up one array index to make room for it in place. This requires no additional comparisons. The comparison count for In-Place merge sort should be no higher than normal merge sort.
@thechatter71024 жыл бұрын
my boi Radix LSD Sort out here absolutely PERFORMING as always
@maxpuigpowell86304 жыл бұрын
Fun fact: you can only be recommended this video, you’ll never see it otherwise
@user_rKChwLeBqKYyurEfiSLFmCBNC5 жыл бұрын
how girls sort things out 9:39 how boys sort things out 10:22 how i sort things out 25:50
@darksentinel0824 жыл бұрын
how i sort things out: 18:35
@bloxxel4 жыл бұрын
I love how this implies you're neither boy or girl
@TheLuckySpades4 жыл бұрын
Radix is actually a rather intuitively way to sort, you basically compare the different digits, first caring about the smallest and working up from there
@Operational1174 жыл бұрын
alexander grimley That which has no life cannot be assigned a gender. I should know. I have no life, and thus I’m just a lifeless object. 🧱
@falpsdsqglthnsac4 жыл бұрын
How I sort things out: 28:37
@jazzy_jaymond4 жыл бұрын
10:22 this one gave me anxiety
@leiph4 жыл бұрын
Jay Bivins well, it has LSD in the name
@wladfan4 жыл бұрын
@@leiph Least significant digit
@frogdaddystar96944 жыл бұрын
It made me tilt my head
@AlexKuz4 жыл бұрын
@@wladfan still LSD
@aithrasherboi Жыл бұрын
Unpopular Opinion (maybe): Bubble sort will always look freaking awesome no matter what.
@treday92315 жыл бұрын
I love your vids! Keep making them. (:
@Musicombo5 жыл бұрын
Thanks!
@safe-keeper10424 жыл бұрын
I have no idea of what it's doing or why it's doing it, but watching it is oddly satisfying, so here I am. Also many of those graphics would make for nice loading screen backgrounds.
@MetusMroczny4 жыл бұрын
Don't know why, but this is one of the most relaxing videos on YT for me.
@Musicombo4 жыл бұрын
Thank you!!
@DjSaiber2 жыл бұрын
6:08 my favorite part of the series: the tournament arc
@Niscimble4 жыл бұрын
It's crazy how different the duration's of these algorithms can be. From 0.484ms (9:46) to over 8 seconds (12:00), even up to over 18 seconds (22:30)
@m.h.64704 жыл бұрын
you did realize, that the 18 seconds one actually only has 256 values, while the other two have 2048 values, right?
@Niscimble4 жыл бұрын
@@m.h.6470 Yeah... so? What's your point?
@m.h.64704 жыл бұрын
@@Niscimble The point is, that you can't compare them directly like you did.
@Niscimble4 жыл бұрын
@@m.h.6470 Why not? They are both sorting algorithms in a sorting algorithm video. Wouldn't it be even more surprising that the longest one has less things to sort?
@m.h.64704 жыл бұрын
@@Niscimble it's like comparing two motorcycles with a bicycle ... sure, you can do it, but it is stupid and doesn't really tell you anything.
@sector_dgaming3936 Жыл бұрын
My grandkids listen to this soothing music every day. They are so happy they are jumping arround on the floor. Truly life-changing.
@MilodicMellodi4 жыл бұрын
3:17 Oh, that's PAC-Man! Both visually and audibly. Interesting!
I notice that your dots are generated more often closer to the center-if you want a uniform circular distribution, generate them at a radius between 0 and 1 with a random angle, then for each point, take the square root of the radius. There's a marvelous proof that shows why this works that is too long to contain in the margins ;)
@dunescapetube34704 жыл бұрын
Ah nothing beats cottage life and sorting algorithms with the boys
@trans-serif2 жыл бұрын
i can't begin to stress just how cool in-place radix lsd sort looks here
@RogerGarrett2 жыл бұрын
In 1973 I took my first college course in programming, and one of the topics we covered was sorting. I recently checked the programming courses offered by our local university (University of Hawaii) and found that their introductory course includes sorting as a topic. WHY? No one in their software engineering career ever has to design a new sort algorithm. No one has to understand the techniques and issues involved. It's a long-ago solved issue. Programmers need merely select a sort library and call the appropriate methods, if they even ever have a need to do any kind of sorting. There are so many, MANY new and interesting topics that could be made part of an introductory programming course in order to expose the student to the basics of programming and to expand their interest in programming. So why oh why is sorting still part of the curriculum? It just boggles the mind.
@Micksoffthings4 жыл бұрын
I leave this under every video I watched, it helps the algorithm.
@dg65464 жыл бұрын
May I ask how this visualize works? The distance between dots and center is their value but how to determine their coordinance in a 2d plane?
@fearlessphoenix65664 жыл бұрын
(v sin(2tπ/a), v cos(2tπ/a)) With v=dot's value, t=dot's position in array, starting with 0 a=array's length - 1
@Musicombo4 жыл бұрын
You guys got it!
@bammam59882 жыл бұрын
It's using polar coordinates, which means instead of "x" and "y", you specify their coordinates as an angle "theta", and a radius "r". The radius is their value, and the "theta" is their position in the array.
@carb0nus2 жыл бұрын
Counting and pidgeon sort be like: uhm, guys Tf are you doing? Just skip everything and draw the thing.
@Orzorn3 жыл бұрын
I think Batcher's Bitonic Sort is my favorite out of these since it drew such interesting pictures.
@Xyrenoxx4 жыл бұрын
cocktail shaker looks like you're closing an interdimensional rift
@juliopchile4 жыл бұрын
Wow, the diference in speed between some methods is astounding.
@ISTAREINURSOL4 жыл бұрын
12:59 I love you too batcher’s bitonic sort!
@DukeOnkled5 жыл бұрын
What the hell is Silly Sort doing? Comparisons for the fun of it?
@thechrisgrice4 жыл бұрын
It's doing its best.
@amethystt7274 жыл бұрын
@@TheRealBatabii 22:30
@amethystt7274 жыл бұрын
@densch123 that is bogo sort
@signisot52644 жыл бұрын
@densch123 That was the very last one with eight values. 22k comparisons, 102k swaps, 206k writes to array FOR EIGHT
@DannySullivanMusic4 жыл бұрын
Ah yes, the classic swirl dot visualization. I see you are a man of culture.
@svens37224 жыл бұрын
came 2 times at 9:43 and 9:49... Could you tell me more about the draw function? Its the Golden Spiral i think but how to draw this? Is 0 in the MIddle or on Top?
@-flxwly-15494 жыл бұрын
You can draw this using a polar coordinate System. Instead of coordinates you have an angle and a distance. If you now Plot the index of each element as your angle and the value as distance to the middle or the other way you get something like that.
@svens37224 жыл бұрын
@@-flxwly-1549 i love you. thanks
@VioletGiraffe4 жыл бұрын
I was just about to ask what kind of a spiral this is. Is it really a golden spiral?
@TheVergile4 жыл бұрын
@@VioletGiraffe im on my phone right now so i cant check, but if you are curious just make a screenshot and measure. compare distance at 360 degrees with 270 degrees. if the ratio between them is phi its golden.
@TheVergile4 жыл бұрын
for index and value pairs just do: map index values to angle: angle=2pi/maxindex*index map values to radius (or more correctly distance from center) such that growth rate is phi. (so over 1/2pi (90 degrees) the ratio of values is phi). radius=phi^(4*value/maxvalue) apply whatever scaling you need for desired spiral size. (this works for continuous values. if you have random numbers and want smooth spiral you need to pre-index them)
@lukassjogren79103 жыл бұрын
10:24 my brain trying to read social cues conclusion: oh god they’re probably mad :(
@yaboy77444 жыл бұрын
great, we have a program that can sort my spilled rice if i ever feel lazy
@DatWingMan3 жыл бұрын
3:18 when a big orange ghost touches you
@fachriem4 жыл бұрын
i wonder about the algorithm behind this kind of sort 9:47
@jeroencuypers27034 жыл бұрын
woaw this is so fascinating , the sound effect is also astonishing. i hope they make more of this
@comradedanieru4 жыл бұрын
Girl: Hi My Brain: 10:23 Me: Potato
@runthere1004 жыл бұрын
true shit
@Anthony-cc7ws4 жыл бұрын
Random = funny
@arknerem564 жыл бұрын
mega lol xD
@tactical_slime46084 жыл бұрын
@@Anthony-cc7ws potato
@theconduit214 жыл бұрын
This is the visualization of what I program to do in terms of sorting for school. Glad to see this satisfying video.
@NaviJ984 жыл бұрын
Got this recommended after watching some touhou music Is this a spellcard attack?
@liamgw92084 жыл бұрын
Same
@halfblood472 жыл бұрын
Ahh, so basically galaxys are just trying to sort theirself with odd even sort...
This came on auto play after an asmr video. Really interesting to watch, not so interesting to try and comprehend what in the hell I was listening to without knowing what this is !
@gralha_4 жыл бұрын
Different methods to sort things
@Frappuccinoo2 жыл бұрын
I love how stooge sort feels out the rest of the shape to make sure everything is in order at the end he wants to get the job done right
@nathaos014 жыл бұрын
7:13 i pretty much like this one the most so far :v EDIT: 9:53 found a better one (nvm 10:23) 12:16 yuuuup
@toyama33072 жыл бұрын
Other sort : *doing their best to make it under a second* Silly Sort : I'm trying to reach a minute here Slow Sort : It's in my name
@solanumtuberosa4 жыл бұрын
As Frozone would say, WHERE IS MY BOGOSORT!
@angelalen16154 жыл бұрын
i sexually identify as a bogo sort
@AlexKuz4 жыл бұрын
American flag: amma best Counting sort: hold my beer Pigeonhole: you're not allowed to drink beer yet, kid
@TrizBoop4 жыл бұрын
*girls during puberty* : my period cramps hurt *boys during puberty* : 2:02
@neurofitmusic10803 жыл бұрын
3:19 the pac-man death sort
@sitschi39494 жыл бұрын
1:23 When the LSD hits
@lilwyvern43 жыл бұрын
I'll try and overexplain this video to people who may have found themselves here and are wondering what they're looking at. Anyone more knowledgeable, please correct any errors and I shall edit this comment. This video visualizes how computers sort information into a form humans can read easily, such as putting a list of names in alphabetical order on the screen. To the computer itself, this is a pointless step, but to the human using the computer, this is invaluable to ease of use. There are many ways to do this, but each has its advantages and disadvantages. The spiral of white dots is a visualization of each piece of data. Each dot could be a name, a number, anything that needs to be sorted. The data is sorted when it forms that nice spiral and stops moving. It turns green to show that the computer verifies that everything is in its proper place. The dots scatter around at the start of any demonstration just to show that everything needs to be organized. The red square that zips all over the place is whatever the computer is working on. Whether "working on" means putting a dot in its proper spot or just comparing it to another dot depends on the method of sorting and isn't that important to the video. The pitch of the sounds is based on the place in the spiral the dot goes. Higher tones are towards the outer edge of the spiral, lower tones towards the inner edge. Now what all the words mean: The first line, for example "Exchange Sorts: Dual Pivot Quick-Sort" explains the sorting algorithm being used. Don't worry if you don't know what this means, it's basically just a name. "2,048 numbers" refers to how many points of data are being sorted. Some examples have fewer than others for various technical reasons, mainly just how long it would take to visualize. "Delay" is how long the video pauses between what's being shown and how quickly the computer worked on it. For example, "0.08 ms" means the video took 0.08 milliseconds longer than the computer actually took to act just for the sake of you following along. "Estimated Real Time" is how long the sorting operation would take on a machine if it wasn't being slowed down for you. This is mainly so you know how long the sorting algorithm took to run. "Comparisons", "Swaps", "Writes to Main Array", and "Writes to Auxiliary Array(s)" refers to how many actions of each type the computer took. This is important depending on what limitations the system has. If these numbers are high, the algorithm might take less time, but use more electricity or memory doing its job. "Comparisons" are the computer looking at a piece of data and comparing it to another to see if they need to be moved. "Swaps" are when the computer internally changes its order. For example, this could be deciding whether an ace in a hand of cards is high or low. "Writes to Main Array" are how many times a computer moves a piece of data from once place to another. In a hand of cards, this would be physically changing a card's place. "Writes to Auxiliary Array(s)" are similar, but it would be like making a second (or third, fourth, etc.) hand to break the data into smaller, more manageable chunks. In a hand of cards, this may be separating each card by suit before putting it in order of rank.
@BonesYouTube5 жыл бұрын
Why is the volume super low even on 150% volume
@Musicombo4 жыл бұрын
Screwed up my OBS settings on this batch of videos. Oops.
@BonesYouTube4 жыл бұрын
@@Musicombo oh ok maybe you can fix it
@Musicombo4 жыл бұрын
@@BonesKZbin It's fixed in my later batch of videos!
@dominiccairo95304 жыл бұрын
I don't know what this is, but for some reason i enjoy it
@AuroraVeil_4 жыл бұрын
Nobody: America on August 6, 1945: 3:18
@theguyman2564 жыл бұрын
Oh god
@piehunter13854 жыл бұрын
Oh god
@Inderastein4 жыл бұрын
Oh god
@amarat.4 жыл бұрын
Oh god
@Blochitect4 жыл бұрын
Oh god
@ovalemulti39774 жыл бұрын
me: you cant just show me something complicated on the midnight when i try to rest, because i havent slept for almost 2 days, trying to figure out the bugs happened in my code.. youtube: haha sorting goes ding ding..