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.
![CAMPปลิ้น | EP.76[1/2] โจโฉเปิดป่าโหดรับโอ๊ต-ป๊อบ รอบนี้พี่เอาจริง!](http://i.ytimg.com/vi/pNg5O7Pf-a0/mqdefault.jpg)
![[Full Episode] MasterChef Junior Thailand มาสเตอร์เชฟ จูเนียร์ ประเทศไทย Season 3 Episode 2](http://i.ytimg.com/vi/YpQnHoQvZt4/mqdefault.jpg)
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:26 it looks like a cat
0:23 Motorcycle sound be like:
3:10 sounds sick
Shell sort somehow makes a sick beat.
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:
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
Gravity sort was so satisfying!
♥️
It will also say 0 segments
4:31
1:53 normal turns circle point
TV
Why does shuffling take so long when bogosort exists?
Shell sort is a banger.
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.
0:03 rainbow sign (rainbow spread)
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
2:26 wow
0:37 is a banger
0:00 me dancing:
5:48this is making me dance
THE ONE AT 0:35 GOES FUCKING HARD
This is the Best Sound Ever
7:19 me laughing atva cave and realises there is no caves
Cycle Sort: Who are you?
Double Selection Sort: I’m you, but faster
X: whats 6 + 4?
My brain: 1:31
Me: 47
0:35 fire
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.
@@FP0S_1 me too
The pigeonhole sort was pretending itself to be the insertion sort
@@FP0S_1 really cool
2:24 your business has a emoji cat
🐱
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
Subscribed! :D
Medal for Shell sort: 🥇
Yep
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 :)
Source Code available at: github.com/CompilerStuck/sorting-visualizer
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
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!
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
3:23
i didnt feed my colors for one millisecond and now they TWEAKIN 💀💀💀💀💀💀😭😭😭😭😭⁉️⁉️⁉️⁉️😂😂😂😂😂
0:25 The heart shaped
❤
I like this sound of sorting.
0:23 heart
Odd even sort is like a fan 😂
can the particles go anywhere in the circle they get sorted into
*_Yellow, Cyan and Pink have left the chat._*
This sounds like an 80s video game
This edible aint sh...
0:40 why does this remind me of a Minecraft music track called moog city
0:35
ain't no way
1:55 also, 2x the speed for something else
0:39 that shape like flower
2:27 EMOJICAT
Lol
2:22 giant eared
0:33 this sounds like a song
This is how my moons orbit me
how you instaledSorting Algorithm
What app you use
3:23 sounds like "setting sun" by chemical brothers
4:08 Selection sort 6:31 bubble sort 7:16 3:08 double selection sort
damn, a whole lot of these just kinda look like the douboe selection sort
Gravity (bead) sort
This feels really long but it's only 10 minutes
0:36 its like a song
“hey that girls cute! I wonder what she's listening to.“
2:29 cat
0:01 Shuffling…
why does it shuffle in such a strange way?
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
How do you make these?
I just published the Sorting Visualizer: github.com/CompilerStuck/sorting-visualizer
If you use lsd radix sort base 10 then put 4 and 2
He is right
But i have to fight
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
fnf fans be like: this goes so hard
What’s the game called
touhou attacks
Less segments?
BEAD SORT 0:19
Δ00:02:27 do you see "😻?"
I do
my brain during an exam
gabber up!
0:23
That sounds so weird
Cool
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
5:09 with shape strawberry lol
🍓
Yellow, cyan, pink left the chat
Shell sort red medal
Odd even sort is based on emoji cat
0:36 gottem
looks like number 8
0:06
Am
Double Sort!!!!!!!
4:08
5:48
1279 segments?
so i STILL don't know how the fuck gravity does that. shocker
In 2:31, This shape looks like a cat.
Yep, It is a Cat. 🐱
Neee Than nee!!!
Max Heap Sort!!!!!
2:48 cat?
👍🏻👍🏻👍🏻
lucu 0:42
👍👍👍
Asik
😁😁😁
Simpati
4:28 Mario Bros. when you beat a level