20 Sorting Algorithms Visualized
Vložit
- čas přidán 31. 03. 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:
2:26 it looks like a cat
+
3:10 sounds sick
1:53 normal turns circle point
TV
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
i didnt feed my colors for one millisecond and now they TWEAKIN 💀💀💀💀💀💀😭😭😭😭😭⁉️⁉️⁉️⁉️😂😂😂😂😂
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:
Shell sort somehow makes a sick beat.
Gravity sort was so satisfying!
♥️
It will also say 0 segments
4:31
0:00 me dancing:
2:26 wow
0:46 looks like a Ruffles
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
X: whats 6 + 4?
My brain: 1:31
Me: 47
5:48this is making me dance
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.
7:19 me laughing atva cave and realises there is no caves
Shell sort is a banger.
0:03 rainbow sign (rainbow spread)
3:23
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 :)
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
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
5:47 hey kid, wanna listen to this beat?
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
Cycle Sort: Who are you?
Double Selection Sort: I’m you, but faster
0:37 is a banger
can the particles go anywhere in the circle they get sorted into
This is the Best Sound Ever
Medal for Shell sort: 🥇
Yep
For the best beat
0:25 perfect heart
THE ONE AT 0:35 GOES FUCKING HARD
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!
I like this sound of sorting.
0:25 The heart shaped
❤
how you instaledSorting Algorithm
0:33 this sounds like a song
Subscribed! :D
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 edible aint sh...
*_Yellow, Cyan and Pink have left the chat._*
Odd even sort is like a fan 😂
0:40 why does this remind me of a Minecraft music track called moog city
What app you use
damn, a whole lot of these just kinda look like the douboe selection sort
This is how my moons orbit me
0:23 heart
2:27 EMOJICAT
Lol
This sounds like an 80s video game
2:29 cat
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
0:39 that shape like flower
Why does shuffling take so long when bogosort exists?
“hey that girls cute! I wonder what she's listening to.“
2:22 giant eared
Source Code available at: github.com/CompilerStuck/sorting-visualizer
0:35 fire
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
3:23 sounds like "setting sun" by chemical brothers
How do you make these?
I just published the Sorting Visualizer: github.com/CompilerStuck/sorting-visualizer
2:66 WOW!
Hi, Atari!
0:01 Shuffling…
Cool
why does it shuffle in such a strange way?
0:36 its like a song
This feels really long but it's only 10 minutes
Less segments?
my brain during an exam
gabber up!
2:29 feline
If you use lsd radix sort base 10 then put 4 and 2
He is right
But i have to fight
fnf fans be like: this goes so hard
Gravity (bead) sort
5:09 with shape strawberry lol
🍓
What’s the game called
Sorting Algorithm: The Game
20 Sorting Algorithms Visualized
4:08 Selection sort 6:31 bubble sort 7:16 3:08 double selection sort
1:52
Yellow, cyan, pink left the chat
0:35
ain't no way
1:55 also, 2x the speed for something else
BEAD SORT 0:19
That sounds so weird
0:36 gottem
DISPARITY LOOP WOTH REVERSE INPUTS?!
touhou attacks
0:25
0:06
Am
Double Sort!!!!!!!
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
looks like number 8
4:08
so i STILL don't know how the fuck gravity does that. shocker
1279 segments?
2:48 cat?
Odd even sort is based on emoji cat