20 Sorting Algorithms Visualized
Вставка
- Опубліковано 31 бер 2020
- Visualization of 20 different Sorting Algorithms as a disparity loop with sound.
Sorting Visualizer: github.com/CompilerStuck/sort...
✅ Subscribe: / @compilerstuck
The disparity Loop visualizes disparity of the Elements. If an element is at its original position, the distance from the center is max. if it is far away from its original index the distance from the center is 0.
Keep in mind that in this example we look at the array as if the beginning and the end is connected. So the distance between the 2nd element and the last is not n-2, but 2. The array is beeing shuffled in reverse.
▬▬ My Equipment ▬▬▬▬▬▬▬▬▬▬▬▬▬
* Microphone: amzn.to/3IFxjnc
* Monitor: amzn.to/3y3Niqg
* Keyboard: amzn.to/3Yg9b0A
* Mouse: amzn.to/3ZdslVZ
Algorithm Timecodes:
00:02 Radix Sort (Base 10)
00:19 Gravity Sort (Bead)
00:33 Shell Sort
00:58 Merge Sort
01:27 Heap Sort
01:25 Odd Even Sort
02:40 Comb Sort
03:07 Double Selection Sort
03:20 Pigeonhole Sort
04:06 Selection Sort
04:26 Quick Sort (Pivot Middle)
04:34 Quick Sort (Double Pivot)
04:44 Cycle Sort
05:01 American Flag Sort
05:20 Counting Sort
05:35 Bucket Sort
05:46 Cocktail Shaker Sort
06:30 Bubble Sort
07:16 Insertion Sort
08:00 Gnome Sort
09:00 COMPARISON TABLE
Measurements explained:
As "Comparison" counts the comparison of a value from the Array with any other value.
As "Segment" counts every sorted part of the array.
"Real Time" corresponds to the measured time only used for the algorithm.
As "Swap" counts the exchange between the indexes of two elements of the array.
As "Write to the Main Array" counts the change of a value in the Array.
* The links marked with an asterisk (*) are affiliate links. If you click on such a link and make a purchase, I receive a commission from the respective online shop or provider. The price for you does not change.
0:35 + 2x speed = sick beat
6:34 attraction rotate 45°
7:22 it pokes your 1/15 harmonics
SORT DOESN'T NEED AUTOTUNE
0:35
❤
0:41 Wow the music is so cool
Radix Base 10 not being absolutely bass boosted is a blessing.
2:24 your business has a emoji cat
🐱
0:23 Motorcycle sound be like:
3:10 sounds sick
2:26 it looks like a cat
+
i didnt feed my colors for one millisecond and now they TWEAKIN 💀💀💀💀💀💀😭😭😭😭😭⁉️⁉️⁉️⁉️😂😂😂😂😂
Gravity sort was so satisfying!
♥️
It will also say 0 segments
4:31
Shell sort somehow makes a sick beat.
The visual and sound reminds me of worthy.
w0rthy you mean?
@@sf803 it’s ok if he doesn’t know how to spell.
Qqqqqg
It is actually my own project: github.com/CompilerStuck/sorting-visualizer
w0rthy
1:53 normal turns circle point
TV
2:26 wow
4:08 Selection Sort
6:31 Bubble Sort
7:16 Insertion Sort
3:08 Double Selection Sort
S
KOSFLAMES
@@AskosFlames why’d you fuck it up?
@@michaelramirezlongstreet3044 :troll:
0:00 me dancing:
Shell sort is a banger.
Awesome work. These visualisations may not help a beginner understand / differentiate the various sorting algorithms, but they sure are interesting and make a lot of sense when you understand the algorithms, have written the code to implement them, etc. eg. The merge sort splitting the array in half over and over and then recombining the chunks recursively. You are proving that even after 70+ years of digital programmable computers, we can still find new and interesting and sometimes better ways to visualise processes and data. Keep up the great work !! +1 LIKE. +1 SUBSCRIBE.
Thank you very much!
"These visualisations may not help a beginner understand / differentiate the various sorting algorithms."
There is no need to soften or qualify your criticism, it is spot on. This work does not help one to understand sorting algorithms.
@@rcb3921 Too much "art", too little "sense". Starting with shuffle.
I know how to insertion sort
If you wanna play around with it yourself: github.com/CompilerStuck/sorting-visualizer
5:48this is making me dance
0:46 looks like a Ruffles
X: whats 6 + 4?
My brain: 1:31
Me: 47
Cycle Sort: Who are you?
Double Selection Sort: I’m you, but faster
0:03 rainbow sign (rainbow spread)
0:37 is a banger
This is the Best Sound Ever
7:19 me laughing atva cave and realises there is no caves
0:35 I was feeling a bit froggy that Sunday... Must've been a witch that turned me into a newt. I'm all better now though.
Medal for Shell sort: 🥇
Yep
0:25 perfect heart
THE ONE AT 0:35 GOES FUCKING HARD
3:23
no one: minecraft loading screen creating a new world be like: 1:01
It is uncanny how fitting that is.
Yep
*As it is mr incredible*
Like you
Subscribed! :D
I like this sound of sorting.
0:25 The heart shaped
❤
0:33 this sounds like a song
It seems like Bucket sort at 5:38 was doing what I normally see Pigeonhole sort do in other videos. (Elements equals writes to main array, writes to aux array is 2x elements, and no swaps).
I had no clue what the Pigeonhole sort in this video was doing at 3:22.
3:22 - Pigeonhole Sort
8/10
It's so good! I like the sound.
@@YokiiTheIncredible me too
The pigeonhole sort was pretending itself to be the insertion sort
@@YokiiTheIncredible really cool
This edible aint sh...
0:23 heart
This is pretty cool stuff! Is this your app or a fork of w0rthy's with your own improvements?
Thank you! I wrote all code by myself, inspired by worthys and your videos
@@CompilerStuck That's pretty rad, considering the inspirations shine through. Is this Java or Processing?
@@Musicombo Well.. it's java, using Processing ;)
@@CompilerStuck Cool! I gave you a shoutout on my channel. You deserve some attention :P
Thank you! Means a lot to me :)
Very interesting, thank you. Any chance I could get a copy of your spreadsheet? You gathered some wonderful data but I couldn't play with it!
Hey, thanks for your feedback.
I am currently setting up a GitHub-Repo with my stuff, but it's private yet.
I could contact you when i publish it.
@@CompilerStuck Cool! You can reach me at y4zxx1ypp9sb@opayq.com or just post here.
@@user-pn7ty2he6m kk
It has been long, but here it is: github.com/CompilerStuck/sorting-visualizer
LoL .. 2 years
*_Yellow, Cyan and Pink have left the chat._*
0:35 fire
Odd even sort is like a fan 😂
5:47 hey kid, wanna listen to this beat?
2:27 EMOJICAT
Lol
Have the visualization be the word "Sort",and I'll watch your videos.
Nick145 s8 m8
Well that’s sus, how about the visualisation be the word fard and still watch his videos
Watch his Videos all the time
I know all the bases of the radix
@@dw2337 how can you visualize a word
This sounds like an 80s video game
0:40 why does this remind me of a Minecraft music track called moog city
Hi, Atari!
This is how my moons orbit me
damn, a whole lot of these just kinda look like the douboe selection sort
2:29 feline
Why does shuffling take so long when bogosort exists?
2:22 giant eared
0:39 that shape like flower
20 Sorting Algorithms Visualized
0:35
ain't no way
1:55 also, 2x the speed for something else
3:23 sounds like "setting sun" by chemical brothers
This feels really long but it's only 10 minutes
can the particles go anywhere in the circle they get sorted into
I like this so much! I tried to imitate it for my coding practice, but I am having trouble finding the distance between two elements. I could not see to connect the beginning and the end of the array;( If you don't mind, can you tell me how to do that?
Hey! That sounds fun :)
You gotta think about what you want to achieve by calculating the disparity:
Finding the minimum distance between the elements original position, and the position it is currently moved to.
So you gotta calculate the absolute distance in both ways, forward and backward, and select the smaller value of both
That would translate to sth like this:
min(abs(current_pos - org_pos), array_length - abs(current_pos - org_pos))
I hope this help :) Have fun coding!
@@CompilerStuck Amazing! Thank you! It was helpful!
“hey that girls cute! I wonder what she's listening to.“
touhou attacks
0:01 Shuffling…
4:08 Selection sort 6:31 bubble sort 7:16 3:08 double selection sort
0:36 its like a song
gabber up!
how you instaledSorting Algorithm
0:23
fnf fans be like: this goes so hard
I think pigeonhole sort is wrong
yeah. you totally confused all the sorts
Yeah
No they aren't
@@CupisCupidity can you show why?
@@zohnannor cuz the gravity of the earth rotates everything of colors and moons of madness is the best time to stay home and take you to the moon is the best time scrolling down the street is so good to stay strong and can form for the 1 quadrillion a joke is so much better than the world is the new the world end of a middle aged in bourbon and can form
BEAD SORT 0:19
0:00 1:00 2:00
3:00 4:00
5:00
6:00
7:00 8:00 9:00 10:00
When you use your mommy's phone too much
@bfdifan420 shut the up
my brain during an exam
Source Code available at: github.com/CompilerStuck/sorting-visualizer
Gravity (bead) sort
0:36 gottem
If you use lsd radix sort base 10 then put 4 and 2
He is right
But i have to fight
2:29 cat
5:09 with shape strawberry lol
🍓
What app you use
That sounds so weird
Cool
4:08
Yellow, cyan, pink left the chat
Shell sort red medal
looks like number 8
why does it shuffle in such a strange way?
Double Sort!!!!!!!
How do you make these?
I just published the Sorting Visualizer: github.com/CompilerStuck/sorting-visualizer
0:06
Am
By what attribute are these points being sorted? It doesn't appear to be either position or color.
It is by color. They are arranged in a circular pattern.
But each points distance from the center is defined by the distance to the points original position in the array -> Disparity
@@CompilerStuck got it! Thank you
What’s the game called
Sorting Algorithm: The Game
Less segments?
so i STILL don't know how the fuck gravity does that. shocker
5:48
Δ00:02:27 do you see "😻?"
I do
👍🏻👍🏻👍🏻
lucu 0:42
👍👍👍
Asik
😁😁😁
Simpati
Odd even sort is based on emoji cat
2:48 cat?