50+ Sorts, Visualized - Swirl Dots

  Рет қаралды 839,789

Musicombo

Musicombo

Күн бұрын

Пікірлер: 1 100
@Musicombo
@Musicombo 3 жыл бұрын
Join our community Discord! discord.com/invite/2xGkKC2
@D144AU
@D144AU 3 жыл бұрын
Cool! Did you just pin this?
@Musicombo
@Musicombo 3 жыл бұрын
@@D144AU Yup, just pinned this!
@avery-u1w
@avery-u1w 3 жыл бұрын
ok
@ExcaliBurnGD
@ExcaliBurnGD 2 жыл бұрын
Huh what?
@jaydenrandoms2409
@jaydenrandoms2409 2 жыл бұрын
Bro I just posted a volume warning for radix sort base 16
@ajbatterman3720
@ajbatterman3720 5 жыл бұрын
I feel honored to be among the privileged few who got this in their recommended.
@bamdenie3466
@bamdenie3466 4 жыл бұрын
Same but I have no clue what it is still
@JaceSomers
@JaceSomers 4 жыл бұрын
@@bamdenie3466, the video is showcasing sorting algorithms with points on a spiral.
@dislike__button
@dislike__button 4 жыл бұрын
$5
@JCrashB
@JCrashB 4 жыл бұрын
Me too, sorta.
@maskmarvin803
@maskmarvin803 4 жыл бұрын
Yeah, even I gt here.
@digdug1489
@digdug1489 4 жыл бұрын
Other people: let's watch something I understand Me: haha sorting algorithm go brrrrr
@Xevizek
@Xevizek 4 жыл бұрын
quality comment.
@dorukcelebi1655
@dorukcelebi1655 4 жыл бұрын
best comment i've seen in a looong time
@rigzmoviediaries654
@rigzmoviediaries654 4 жыл бұрын
wow you're so special
@digdug1489
@digdug1489 4 жыл бұрын
@@rigzmoviediaries654 see my balls
@skjorta1984
@skjorta1984 3 жыл бұрын
quirky 🤪😜 lol
@coolcorvoid
@coolcorvoid 4 жыл бұрын
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.
@Musicombo
@Musicombo 4 жыл бұрын
Thank you!!
@WurstRELOADED
@WurstRELOADED 4 жыл бұрын
Exchange family 0:04 Bubble Sort 0:22 Cocktail Shaker Sort 0:37 Gnome Sort 1:05 Optimized Gnome Sort 1:22 Odd-Even Sort 1:41 Comb Sort 2:09 Quick Sort 2:22 Stable Quick Sort 2:43 Dual-Pivot Quick Sort Selection family 3:05 Selection Sort 3:16 Double Selection Sort 3:28 Max Heap Sort 3:52 Min Heap Sort 4:17 Ternary Heap Sort 4:37 Weak Heap Sort 4:53 Smooth Sort 6:07 Tournament Sort Insertion family 6:37 Insertion Sort 6:54 Binary Insertion Sort 7:12 Shell Sort 5:15 Cycle Sort 7:28 Patience Sort Merge family 7:41 Merge Sort 8:30 In-Place Merge Sort Non-comparison family 9:00 American Flag Sort, 256 Buckets 9:14 Bead (Gravity) Sort 9:40 Counting Sort 9:46 Pidgeonhole Sort 9:52 Radix LSD Sort, Base 4 10:22 In-Place Radix LSD Sort, Base 16 10:46 Radix MSD Sort, Base 8 11:08 Flash Sort 11:20 Shatter Sort 11:39 Simple Shatter Sort 12:00 Time Sort (Mul 4) [more widely known as Sleep Sort] Sorting Networks / Concurrent family 12:16 Batcher's Bitonic Sort 13:11 Batcher's Odd-Even Merge Sort Hybrids 13:34 Hybrid Comb Sort (Comb/Insertion) 13:55 Binary Merge Sort (Merge/Binary Insertion) 14:41 Weave Mergee Sort (Merge/Insertion) 15:34 TimSort 16:18 WikiSort (Block Merge Sort) 16:57 GrailSort (Block Merge Sort) 17:24 std::sort (Introsort) 17:46 Quick Shell Sort (Introsort with Shellsort) 18:06 std::stable_sort (Insert/Bottom-up Merge) Esoteric / Fun 18:35 Pancake Sort 21:14 Stooge Sort 22:09 Bad Sort 22:30 Silly Sort 24:10 Slow Sort 25:51 Less Bogo Sort 27:10 Cocktail Bogo Sort 28:37 Bogo Sort
@runthere100
@runthere100 4 жыл бұрын
thx
@raynel1000
@raynel1000 4 жыл бұрын
What is this video? I have no idea what im watching
@grovemeister04
@grovemeister04 4 жыл бұрын
@@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
@runthere100
@runthere100 4 жыл бұрын
@@raynel1000 different logic style shit for computers to Read/Write/sort ect.
@jaykoerner
@jaykoerner 4 жыл бұрын
@@raynel1000 a visual representation of algorithms to sort objects, mainly used for numbers but I guess it works for anything
@sebastianwiesendahl5348
@sebastianwiesendahl5348 4 жыл бұрын
9:39 counting sort is unreal
@TheSuckerOfTheWorld
@TheSuckerOfTheWorld 4 жыл бұрын
Pigeonhole sort was even better
@gabriellasso8808
@gabriellasso8808 4 жыл бұрын
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_2642
@s_feles_2642 4 жыл бұрын
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.
@ToyKnives
@ToyKnives 4 жыл бұрын
Counting sort is good for numbers, but if you’re sorting complex objects, it’s pretty useless.
@homemadefilms5718
@homemadefilms5718 4 жыл бұрын
That makes sense, counting numbers is pretty quick and easy
@cccooooooolllllllll7344
@cccooooooolllllllll7344 4 жыл бұрын
16:44 The demonetization sort
@Musicombo
@Musicombo 4 жыл бұрын
Oof.
@Stev4iK_FeeD
@Stev4iK_FeeD 4 жыл бұрын
28:36 I'm so proud of Bogo :)
@sugar2000galaxy
@sugar2000galaxy 4 жыл бұрын
It finally finished sorting something!
@mono_si
@mono_si 4 жыл бұрын
bogo hours
@forktographer861
@forktographer861 4 жыл бұрын
@@mono_si how hours
@rubixtheslime
@rubixtheslime 3 жыл бұрын
Was it seriously first try?
@samtoosmooth906
@samtoosmooth906 3 жыл бұрын
Bogos binted
@N1ghtSt4RxHD
@N1ghtSt4RxHD 4 жыл бұрын
12:58 The algorithm is forming a heart
@AlexKuz
@AlexKuz 4 жыл бұрын
Or a breast
@vynbit
@vynbit 4 жыл бұрын
3 types of people
@sean_underneath
@sean_underneath 4 жыл бұрын
4 types
@spitgorge2021
@spitgorge2021 4 жыл бұрын
this reply chain reads like a fucking tumblr post
@villagernumber7882
@villagernumber7882 3 жыл бұрын
Or a squished orange.
@MrRaja
@MrRaja 5 жыл бұрын
9:50 for radix sorts
@indeepjable
@indeepjable 5 жыл бұрын
Thanks!
@Sploo256
@Sploo256 5 жыл бұрын
got an ad
@kaangamgimginnkagnagnkingmngkn
@kaangamgimginnkagnagnkingmngkn 4 жыл бұрын
There is no Radix Base 10...
@BenJaded
@BenJaded 4 жыл бұрын
Yo what that's cool
@Ramog1000
@Ramog1000 4 жыл бұрын
I doubt there is an easy explenation on how it works, is there?
@jmalmsten
@jmalmsten 4 жыл бұрын
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
@ianmoses3140
@ianmoses3140 2 жыл бұрын
❤️
@bammam5988
@bammam5988 2 жыл бұрын
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.
@syrathdouglas1244
@syrathdouglas1244 2 жыл бұрын
I was sitting here thinking “why is it making leaves?”
@c0zmozys
@c0zmozys 2 жыл бұрын
and then theres 10:23
@Kristof-w3z
@Kristof-w3z 2 жыл бұрын
@@c0zmozys most menacing sort
@dhaq5617
@dhaq5617 4 жыл бұрын
11:10 When you know the answer to a problem but you don't feel like showing your work
@dukem8774
@dukem8774 4 жыл бұрын
1.8ms
@coyoteden8111
@coyoteden8111 2 жыл бұрын
LMFAO
@shadam_free
@shadam_free 4 жыл бұрын
10:21 - My nervous system when I hit my elbow
@cliftut
@cliftut 4 жыл бұрын
Perfect. Somehow that just works. Have a good day.
@spitgorge2021
@spitgorge2021 4 жыл бұрын
these are always so accurate
@otesunki
@otesunki 4 жыл бұрын
Ooof.
@villagernumber7882
@villagernumber7882 3 жыл бұрын
*Ae* U *Ꮐ* h
@skylinefever
@skylinefever 5 жыл бұрын
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.
@sodiboo
@sodiboo 4 жыл бұрын
and comb
@dorukayhanwastaken
@dorukayhanwastaken 4 жыл бұрын
Now if only odd-even wasn't _so. fucking. slow._ Is it meant for hardware like gravity sort?
@theairaccumulator7144
@theairaccumulator7144 4 жыл бұрын
@@dorukayhanwastaken Odd-Even Sort is meant for parallel processing, where each element is processed independently on a CPU core.
@johngamble5270
@johngamble5270 4 жыл бұрын
@@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.
@Nintendo3DSdude1
@Nintendo3DSdude1 4 жыл бұрын
3:18 sounds and looks like a slow motion Pac-Man death.
@alexanderjohnston5216
@alexanderjohnston5216 4 жыл бұрын
At the beginning of the sound it also looks like Pac-Man
@disgustingoozeling2476
@disgustingoozeling2476 4 жыл бұрын
It does indeed!
@goodluck6948
@goodluck6948 4 жыл бұрын
yo that's true! how'd you notice that!!
@quinn7894
@quinn7894 4 жыл бұрын
More like 4:54
@psiangel
@psiangel 4 жыл бұрын
It looks like a pac man death too
@antimitsu
@antimitsu 4 жыл бұрын
10:24 That sound when I microwave my baked potato with the tin foil still on
@guymandudething2657
@guymandudething2657 4 жыл бұрын
Silly sort: takes 18 actual seconds Me: yea seems pretty silly
@Retsom3D
@Retsom3D 4 жыл бұрын
18 seconds with 256 dots, with 2048 dots it would still be running.
@417Owsy
@417Owsy 4 жыл бұрын
silly sort be like: lol nyeh nyeh nyeh I'm silly woooo yoohoo blbllbbllblblblb hahaha im a silly guy look at me
@eclipse-music
@eclipse-music 3 жыл бұрын
Slow sort: takes even longer
@gamer_kid_naz4942
@gamer_kid_naz4942 4 жыл бұрын
This quarantine is making me watch some strange stuff
@Artesisful
@Artesisful 4 жыл бұрын
We probably reach the end of the youtube algorithme proposition
@amethystt727
@amethystt727 4 жыл бұрын
Same
@dewaeryadi7776
@dewaeryadi7776 4 жыл бұрын
I watch youtube like 12 hours per day because of the quarantine
@idontknowyoureally525
@idontknowyoureally525 4 жыл бұрын
😂😂😂
@simoneserafini7917
@simoneserafini7917 4 жыл бұрын
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
@teknolozik
@teknolozik 4 жыл бұрын
10:10 Radix sort is just BEAUTIFUL.
@maurolionelmipianoyyo11
@maurolionelmipianoyyo11 4 жыл бұрын
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
@coyoteden8111
@coyoteden8111 2 жыл бұрын
in-place is mind boggling
@toyama3307
@toyama3307 2 жыл бұрын
Radix sorts are always my favourite when visualized
@panthererousse
@panthererousse 2 жыл бұрын
10:47 Radix *MSD* Sort
@Northtamilland
@Northtamilland Жыл бұрын
​@@toyama3307 samree
@syfon16
@syfon16 4 жыл бұрын
16:17 is my favorite, because it moves like an indecisive clock and also draw a curvy swastika in the process for some reason
@p0tatogod533
@p0tatogod533 4 жыл бұрын
Sylvester Markotzki least favorite*
@Rafael-oq9vu
@Rafael-oq9vu 4 жыл бұрын
@@p0tatogod533 nooooooooooooo you cant say swastika nooooooooooo
@thanhvinhnguyento7069
@thanhvinhnguyento7069 4 жыл бұрын
Found the nazi
@safe-keeper1042
@safe-keeper1042 4 жыл бұрын
Hey, Nazis gotta sort things, too!
@GewelReal
@GewelReal 4 жыл бұрын
@@p0tatogod533 most favorite*
@jamesmccomb9525
@jamesmccomb9525 4 жыл бұрын
My days of watching sorting algorithms has paid off to show me even more sorts
@ZM-dm3jg
@ZM-dm3jg 3 жыл бұрын
Are ya winning son
@k680B
@k680B 4 жыл бұрын
why am i watching sorting algorithms again?
@Halford_Steel
@Halford_Steel 4 жыл бұрын
Same
@kaaroClips
@kaaroClips 4 жыл бұрын
Because Google said so.
@tmptmp6836
@tmptmp6836 4 жыл бұрын
Because the KZbin Algorithm says so.
@mewtheenigma2732
@mewtheenigma2732 4 жыл бұрын
The real question is, why not?
@HerbaMachina
@HerbaMachina 4 жыл бұрын
Cause this one is cool and different because it visualizes it with Fibonacci spirals instead of just the regular bar graph style ones
@PeterDabkowski
@PeterDabkowski 4 жыл бұрын
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).
@TheSmegPod
@TheSmegPod 4 жыл бұрын
16:44 boutta get demonetized
@tylerduncan5908
@tylerduncan5908 4 жыл бұрын
Thought the same
@Zakeksi4ek
@Zakeksi4ek 4 жыл бұрын
Thought the same
@41-Haiku
@41-Haiku 4 жыл бұрын
Thought the same
@nameisChannelID
@nameisChannelID 4 жыл бұрын
Thought the same
@BettyNoireMaSTeRProCraStInaToR
@BettyNoireMaSTeRProCraStInaToR 4 жыл бұрын
Thought the same
@toadfrommariokart64
@toadfrommariokart64 2 жыл бұрын
this has to be the coolest way possible to visualize the radix sorts (9:52) and Batchers bitonic sort (12:16)
@parthadebnath3379
@parthadebnath3379 4 жыл бұрын
12:20 is the best, from flowers to ass. It drew everything.
@CharredRisotto
@CharredRisotto 4 жыл бұрын
28:24 My arm after it falls asleep
@ISeeChase2
@ISeeChase2 2 жыл бұрын
The min heap sort ending at 4:08 is unbelievably satisfying.
@Yatsuzume
@Yatsuzume 4 жыл бұрын
3:16 RIP pacman
@小彭-t5n
@小彭-t5n 4 жыл бұрын
Can you graze them though?
@PhantomizeMC
@PhantomizeMC 4 жыл бұрын
genius
@raphaelkelly861
@raphaelkelly861 4 жыл бұрын
incredible
@Myles462
@Myles462 4 жыл бұрын
7:27 what happend ? o.o it's like, it was just looking around and suddenly figured out the right order lmao
@Myles462
@Myles462 4 жыл бұрын
9:37 is even better lmao
@zdddddd
@zdddddd 4 жыл бұрын
-you are already dead. -nani?
@gralha_
@gralha_ 4 жыл бұрын
it was ordering them elsewhere, and when it was ready just copied it to the visualized array
@yky1360
@yky1360 4 жыл бұрын
Zahid 😂 this is sooo epic man
@sleebu
@sleebu 4 жыл бұрын
Myles 9:45 is better
@sodiboo
@sodiboo 4 жыл бұрын
comb sort is so much more pleasant to watch in this format
@amethystt727
@amethystt727 4 жыл бұрын
Did I just watch a computer sort dots for 30 minutes? Yes I did.
@jari948
@jari948 4 жыл бұрын
12:17 is beautifull and i have no clue what that computer is doing
@justinalecorellana
@justinalecorellana 4 жыл бұрын
I wish someone would make a sort video that would give a short explanation of how each sort worked.
@Musicombo
@Musicombo 4 жыл бұрын
Might do that in the future!
@dizzydaisy909
@dizzydaisy909 3 жыл бұрын
@@Musicombo Did you? It's been a while
@alexmijo
@alexmijo 3 жыл бұрын
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.
@edward17829991
@edward17829991 4 жыл бұрын
Is this ART? : SORT of...
@reversal
@reversal 3 жыл бұрын
I like the moment it drew a 6
@Mycatkeepstryingtodestroymybed
@Mycatkeepstryingtodestroymybed 2 жыл бұрын
not a 6 I think
@Scuud52
@Scuud52 4 жыл бұрын
10:00 ok this is beautiful!
@saysoonkim9561
@saysoonkim9561 4 жыл бұрын
Lsd sort
@dave5194
@dave5194 4 жыл бұрын
10:24 The language of the gods
@musicbot1332
@musicbot1332 4 жыл бұрын
Sounds like it came from nier Automata
@nicklausgutknecht6226
@nicklausgutknecht6226 4 жыл бұрын
PS2 start up
@Handler76
@Handler76 4 жыл бұрын
well it has LSD in its name
@gnostaoticanarchangautand
@gnostaoticanarchangautand 4 жыл бұрын
That's my jam.
@oberonpanopticon
@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!
@LiamsMusic78
@LiamsMusic78 3 жыл бұрын
9:52 this and next one, crazy visuals! love it! 11:08 extremely fast 9:00 muricuh
@Gran69
@Gran69 2 жыл бұрын
1:42 - Salvador Dali combing his moustache
@ChildOfTheLie96
@ChildOfTheLie96 4 жыл бұрын
16:43 *Banned in Germany*
@mrkitloin
@mrkitloin 2 жыл бұрын
My teachers: he’s so smart he will go places in life Me on top of my roof: 0:04
@zanthrasw
@zanthrasw 4 жыл бұрын
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.
@thechatter7102
@thechatter7102 4 жыл бұрын
my boi Radix LSD Sort out here absolutely PERFORMING as always
@maxpuigpowell8630
@maxpuigpowell8630 4 жыл бұрын
Fun fact: you can only be recommended this video, you’ll never see it otherwise
@user_rKChwLeBqKYyurEfiSLFmCBNC
@user_rKChwLeBqKYyurEfiSLFmCBNC 5 жыл бұрын
how girls sort things out 9:39 how boys sort things out 10:22 how i sort things out 25:50
@darksentinel082
@darksentinel082 4 жыл бұрын
how i sort things out: 18:35
@bloxxel
@bloxxel 4 жыл бұрын
I love how this implies you're neither boy or girl
@TheLuckySpades
@TheLuckySpades 4 жыл бұрын
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
@Operational117
@Operational117 4 жыл бұрын
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. 🧱
@falpsdsqglthnsac
@falpsdsqglthnsac 4 жыл бұрын
How I sort things out: 28:37
@jazzy_jaymond
@jazzy_jaymond 4 жыл бұрын
10:22 this one gave me anxiety
@leiph
@leiph 4 жыл бұрын
Jay Bivins well, it has LSD in the name
@wladfan
@wladfan 4 жыл бұрын
@@leiph Least significant digit
@frogdaddystar9694
@frogdaddystar9694 4 жыл бұрын
It made me tilt my head
@AlexKuz
@AlexKuz 4 жыл бұрын
@@wladfan still LSD
@aithrasherboi
@aithrasherboi Жыл бұрын
Unpopular Opinion (maybe): Bubble sort will always look freaking awesome no matter what.
@treday9231
@treday9231 5 жыл бұрын
I love your vids! Keep making them. (:
@Musicombo
@Musicombo 5 жыл бұрын
Thanks!
@safe-keeper1042
@safe-keeper1042 4 жыл бұрын
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.
@MetusMroczny
@MetusMroczny 4 жыл бұрын
Don't know why, but this is one of the most relaxing videos on YT for me.
@Musicombo
@Musicombo 4 жыл бұрын
Thank you!!
@DjSaiber
@DjSaiber 2 жыл бұрын
6:08 my favorite part of the series: the tournament arc
@Niscimble
@Niscimble 4 жыл бұрын
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.6470
@m.h.6470 4 жыл бұрын
you did realize, that the 18 seconds one actually only has 256 values, while the other two have 2048 values, right?
@Niscimble
@Niscimble 4 жыл бұрын
@@m.h.6470 Yeah... so? What's your point?
@m.h.6470
@m.h.6470 4 жыл бұрын
@@Niscimble The point is, that you can't compare them directly like you did.
@Niscimble
@Niscimble 4 жыл бұрын
@@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.6470
@m.h.6470 4 жыл бұрын
@@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
@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.
@MilodicMellodi
@MilodicMellodi 4 жыл бұрын
3:17 Oh, that's PAC-Man! Both visually and audibly. Interesting!
@_KillerD_
@_KillerD_ 4 жыл бұрын
Wow
@villagernumber7882
@villagernumber7882 4 жыл бұрын
Pidgeonhole sort: You're weak. Counting sort: I'm You.
@00SNIVY00
@00SNIVY00 4 жыл бұрын
12:59 happy valentines day :v
@Sub-no2sn
@Sub-no2sn 4 жыл бұрын
dates a computer
@echoes6092
@echoes6092 2 жыл бұрын
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 ;)
@dunescapetube3470
@dunescapetube3470 4 жыл бұрын
Ah nothing beats cottage life and sorting algorithms with the boys
@trans-serif
@trans-serif 2 жыл бұрын
i can't begin to stress just how cool in-place radix lsd sort looks here
@RogerGarrett
@RogerGarrett 2 жыл бұрын
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.
@Micksoffthings
@Micksoffthings 4 жыл бұрын
I leave this under every video I watched, it helps the algorithm.
@dg6546
@dg6546 4 жыл бұрын
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?
@fearlessphoenix6566
@fearlessphoenix6566 4 жыл бұрын
(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
@Musicombo
@Musicombo 4 жыл бұрын
You guys got it!
@bammam5988
@bammam5988 2 жыл бұрын
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.
@carb0nus
@carb0nus 2 жыл бұрын
Counting and pidgeon sort be like: uhm, guys Tf are you doing? Just skip everything and draw the thing.
@Orzorn
@Orzorn 3 жыл бұрын
I think Batcher's Bitonic Sort is my favorite out of these since it drew such interesting pictures.
@Xyrenoxx
@Xyrenoxx 4 жыл бұрын
cocktail shaker looks like you're closing an interdimensional rift
@juliopchile
@juliopchile 4 жыл бұрын
Wow, the diference in speed between some methods is astounding.
@ISTAREINURSOL
@ISTAREINURSOL 4 жыл бұрын
12:59 I love you too batcher’s bitonic sort!
@DukeOnkled
@DukeOnkled 5 жыл бұрын
What the hell is Silly Sort doing? Comparisons for the fun of it?
@thechrisgrice
@thechrisgrice 4 жыл бұрын
It's doing its best.
@amethystt727
@amethystt727 4 жыл бұрын
@@TheRealBatabii 22:30
@amethystt727
@amethystt727 4 жыл бұрын
@densch123 that is bogo sort
@signisot5264
@signisot5264 4 жыл бұрын
@densch123 That was the very last one with eight values. 22k comparisons, 102k swaps, 206k writes to array FOR EIGHT
@DannySullivanMusic
@DannySullivanMusic 4 жыл бұрын
Ah yes, the classic swirl dot visualization. I see you are a man of culture.
@svens3722
@svens3722 4 жыл бұрын
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-1549
@-flxwly-1549 4 жыл бұрын
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.
@svens3722
@svens3722 4 жыл бұрын
@@-flxwly-1549 i love you. thanks
@VioletGiraffe
@VioletGiraffe 4 жыл бұрын
I was just about to ask what kind of a spiral this is. Is it really a golden spiral?
@TheVergile
@TheVergile 4 жыл бұрын
@@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.
@TheVergile
@TheVergile 4 жыл бұрын
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)
@lukassjogren7910
@lukassjogren7910 3 жыл бұрын
10:24 my brain trying to read social cues conclusion: oh god they’re probably mad :(
@yaboy7744
@yaboy7744 4 жыл бұрын
great, we have a program that can sort my spilled rice if i ever feel lazy
@DatWingMan
@DatWingMan 3 жыл бұрын
3:18 when a big orange ghost touches you
@fachriem
@fachriem 4 жыл бұрын
i wonder about the algorithm behind this kind of sort 9:47
@jeroencuypers2703
@jeroencuypers2703 4 жыл бұрын
woaw this is so fascinating , the sound effect is also astonishing. i hope they make more of this
@comradedanieru
@comradedanieru 4 жыл бұрын
Girl: Hi My Brain: 10:23 Me: Potato
@runthere100
@runthere100 4 жыл бұрын
true shit
@Anthony-cc7ws
@Anthony-cc7ws 4 жыл бұрын
Random = funny
@arknerem56
@arknerem56 4 жыл бұрын
mega lol xD
@tactical_slime4608
@tactical_slime4608 4 жыл бұрын
@@Anthony-cc7ws potato
@theconduit21
@theconduit21 4 жыл бұрын
This is the visualization of what I program to do in terms of sorting for school. Glad to see this satisfying video.
@NaviJ98
@NaviJ98 4 жыл бұрын
Got this recommended after watching some touhou music Is this a spellcard attack?
@liamgw9208
@liamgw9208 4 жыл бұрын
Same
@halfblood47
@halfblood47 2 жыл бұрын
Ahh, so basically galaxys are just trying to sort theirself with odd even sort...
@coastersplus
@coastersplus 4 жыл бұрын
12:59 - Damn, Batcher's Bitonic Sort's lookin' THICC 🍑
@caileg5664
@caileg5664 2 жыл бұрын
3:17 pacman death sound
@zachrywd
@zachrywd 4 жыл бұрын
9:28 had me ROLLING!
@Macintoshiba
@Macintoshiba 4 жыл бұрын
28 minutes of sorting. What is this, heaven?
@BigEvy
@BigEvy 4 жыл бұрын
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_
@gralha_ 4 жыл бұрын
Different methods to sort things
@Frappuccinoo
@Frappuccinoo 2 жыл бұрын
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
@nathaos01
@nathaos01 4 жыл бұрын
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
@toyama3307
@toyama3307 2 жыл бұрын
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
@solanumtuberosa
@solanumtuberosa 4 жыл бұрын
As Frozone would say, WHERE IS MY BOGOSORT!
@angelalen1615
@angelalen1615 4 жыл бұрын
i sexually identify as a bogo sort
@AlexKuz
@AlexKuz 4 жыл бұрын
American flag: amma best Counting sort: hold my beer Pigeonhole: you're not allowed to drink beer yet, kid
@TrizBoop
@TrizBoop 4 жыл бұрын
*girls during puberty* : my period cramps hurt *boys during puberty* : 2:02
@neurofitmusic1080
@neurofitmusic1080 3 жыл бұрын
3:19 the pac-man death sort
@sitschi3949
@sitschi3949 4 жыл бұрын
1:23 When the LSD hits
@lilwyvern4
@lilwyvern4 3 жыл бұрын
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.
@BonesYouTube
@BonesYouTube 5 жыл бұрын
Why is the volume super low even on 150% volume
@Musicombo
@Musicombo 4 жыл бұрын
Screwed up my OBS settings on this batch of videos. Oops.
@BonesYouTube
@BonesYouTube 4 жыл бұрын
@@Musicombo oh ok maybe you can fix it
@Musicombo
@Musicombo 4 жыл бұрын
@@BonesKZbin It's fixed in my later batch of videos!
@dominiccairo9530
@dominiccairo9530 4 жыл бұрын
I don't know what this is, but for some reason i enjoy it
@AuroraVeil_
@AuroraVeil_ 4 жыл бұрын
Nobody: America on August 6, 1945: 3:18
@theguyman256
@theguyman256 4 жыл бұрын
Oh god
@piehunter1385
@piehunter1385 4 жыл бұрын
Oh god
@Inderastein
@Inderastein 4 жыл бұрын
Oh god
@amarat.
@amarat. 4 жыл бұрын
Oh god
@Blochitect
@Blochitect 4 жыл бұрын
Oh god
@ovalemulti3977
@ovalemulti3977 4 жыл бұрын
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..
50+ Sorts, Visualized - Scatter Plot
30:21
Musicombo
Рет қаралды 744 М.
Что-что Мурсдей говорит? 💭 #симбочка #симба #мурсдей
00:19
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 158 МЛН
How Particle Life emerges from simplicity
10:16
Tom Mohr
Рет қаралды 371 М.
Every Sorting Algorithm Explained in 120 minutes (full series)
1:57:33
Kuvina Saydaki
Рет қаралды 80 М.
*SEIZURE WARNING* Pushing Sorts to their Limits
59:06
Musicombo
Рет қаралды 5 МЛН
50+ Sorts, Visualized - Reversed Inputs
27:10
Musicombo
Рет қаралды 220 М.
Inside the V3 Nazi Super Gun
19:52
Blue Paw Print
Рет қаралды 2,2 МЛН
15 Sorting Algorithms in 6 Minutes
5:50
Timo Bingmann
Рет қаралды 25 МЛН
Visualizing 70 Sorting Algorithms
29:24
Kuvina Saydaki
Рет қаралды 242 М.
Non-Euclidean Worlds Engine
5:15
CodeParade
Рет қаралды 11 МЛН
Что-что Мурсдей говорит? 💭 #симбочка #симба #мурсдей
00:19