Imagine stargazing late at night in a rural area with no light pollution and you just start seeing the stars organizing themselves into a diagonal line across the sky
@@CreaturaVioleta - Selection Sort. It looks pretty quick here in this video, but Wikipedia says it's inefficient with large lists. It's a very intuitive algorithm though.
Selection sort is soooo bad. But very intuitive, especially if you're starting out. I think bubble sort and selection sort are the two most intuitive sorts to program/think of.
It, like several of the other algorithms, does all of its work in scratch space outside the array it's sorting, and then simply copies the sorted array from scratch space into the original array. Visualizing the sort is fairly pointless.
I have absolutely *no clue* as to what is going on, but these videos fill me with such a sense of unbridled joy and I have no idea *why* , this is just so, *so cool*
2:24 Windows_hardware_insertion.wav 12:37 Windows_hardware_remove.wav 12:49 Windows_hardware_insertion.wav 13:22 Windows_hardware_remove.wav 13:24 Windows_hardware_insertion.wav 15:28 Windows_system_generic.wav 28:57 Windows_hardware_remove.wav dude, what was up with your computer?
Gravity sort is actually extremely simple. Imagine in a box filled with balls. The box is as flat as a ball so balls can only be stacked vertically and horizontally. The amount of balls stacked vertically represents the value. Now turn the box by 90 degrees to the right and after that 90 degrees to the left.
@@derblaue "The box is as flat as a ball" so the box is round bc balls aren't flat? Now I'm picturing balls within a bigger ball and they are stacke........ My brain just malfunctioned... ah jeez, maybe I should just stick to counting with my fingies and eating dino nuggets with an unreasonably large amount of ketchup
God, it felt comical watching the last few sorts and seeing them take literal millions of comparisons or array accesses for such small lists, especially just seeing a quick blip of Bogo Sort and suddenly 18 million accesses for a list of 10 xD It was also cool to see the alternative Bogo Sorts! I was initially confused at "Less" Bogo Sort, but super cool to realize that it's Bogo Sort but it saves the actually sorted elements
@@sethesteem Most of these can sort arbitrary data, including lists of names, so long as you have a function that compares any two elements and tells you which should come first. Those are called comparison sorts. Some algorithms, however, use some properties of the underlying data and thus don't work for arbitrary data. The various radix sort variations, for example, only work on integers. You can have more complicated data, mind you, but you are still only sorting by an integer. As an example, imagine you have a digital representation of a phone book. You could use radix sort to sort all entries by their telephone number, but not by name.
I feel like such an intruder watchimg these. Like everybody else is like whoa that was such an effective way to show the kemboldi sort wow while im like ooohh its clicky.
Or even visualize the memory/buffer used. This can be best seen at 9:13. A single passed and everything is instantly sorted. Looks like it got sorted off site and copied in.
This is satisfying. Also I wish to write a sortimg algorithm that works in logn complexity. I know for a fact some sorting algorithms are taking more tham than it is shown here.
Join our community Discord! discord.com/invite/2xGkKC2
No
@@comment2925 🤬🤬🤬
Imagine stargazing late at night in a rural area with no light pollution and you just start seeing the stars organizing themselves into a diagonal line across the sky
LMAO
time to call the ambulance on yourself at that point
@@victorfunnyman only for them to say everyone else sees it too
Strange, but satisfying.
god be sorting those stars
Panic attack
When you only have to sort 10 numbers.
Bogo sort: *I am speed*
negative
@@jakubsebek Sort 10 numbers. In base 2.
Meanwhile: MAKES 48 QUADRILLION COMPARISONS
Time stamp plz
@@that_one_idiot9369 30:12
I don't know why I watch these
The Radix sorts.
Or anticipation leading up to the Radix sorts so it just melts your mind when it happens.
@Eleanor Bartlekys
the tones, baby. the tones.
Me too
Me too
That awkward moment, when you realize the sorting algorithm you thought you came up with already existed, and it's one of the worst.
Which one?
@@CreaturaVioleta - Selection Sort. It looks pretty quick here in this video, but Wikipedia says it's inefficient with large lists. It's a very intuitive algorithm though.
Selection sort is soooo bad. But very intuitive, especially if you're starting out. I think bubble sort and selection sort are the two most intuitive sorts to program/think of.
i actually thought it was the bogo sort lmao
D-Frame wtf i also thought i invented it (i didn't know what selection was)
26:48 when you start rubbing your eyes for too long
Bruh
That’s so true
It is such a weird and trippy experience
mmm phosphates
0:33 Sewing up the space-time rift
Said the KSP guy
The stars are aligning
(Btw, 100% stolen comment)
oh god
the stars are aligning
Get out
👉🚪
b o i
d a m n
lol
05:16 I want whatever Wikisort is smoking.
Steph Escobar You mean whatever its snorting?
Steph Escobar How about 17:27 ?
no it actually say smoking.
rip me if i get woooooshed :(
TheSmartOne wikisnort
Wikiweed
Best sort:
while(!sorted)
shuffle()
Yeah, it's actually the last one
Yeah, that sounds like pogo
Welcome to BogoSort my friend, It's the sorting equivalent of repeatedly hoping for miracles.
Nice
le penguin approves
Me watching slow sort at 24:13: "This doesn't seem all that slow, seems to be a pretty good spee---- oh."
114million comparisons to sort 200 numbers... wow
@@lckrgl it's bad when you see they had to lower the number
I love how the auto generated subtitles just say "[Music]"...
What else would you call the LSD sorts?
Hooman music intensified
"Theyre groovin"
What? They're entirely correct.
YT execs: what the hell do we call this?
YT Intern: music duh
YT execs: ...Well uh music it is just throw that somewhere in the subtitles...
2:24 connects
12:37 disconnects
12:49 connects
13:22 disconnects and connects
28:57 disconnects
Remember to turn off Windows sounds when you make your screen captures, kids!
XD true
(i noticed just 1 and i was confused that am i halutinating.
@@lilwyvern4 and your discord spyware ;)
Lmaoo
He has a USB port with dirt in it lol. Shove a usb device in all the slots 5 or 6 times and it will stop :P
9:12
wtf this algorithm is doing!!
9:28 oh!!....ok
It, like several of the other algorithms, does all of its work in scratch space outside the array it's sorting, and then simply copies the sorted array from scratch space into the original array. Visualizing the sort is fairly pointless.
did you see this one?
Counting Sort 16:39
@@user-fe9pz9wo5b yeah, counting sort is a funny one. ua-cam.com/video/7zuGmKfUt7s/v-deo.html
2:24
When you plug in your usb
12:37
When you unplug your usb
h h
Is your sound on?
@@rrgdffgh you can hear the windows 10 usb sounds in the background
Btw are you a Mac user?
@@ThomasFarquhar2 I am but i know you wouldnt care.
I unlocked my phone right around 2:24 and freaked out!! (Was watching on my pc, btw)
@@northwood8089 I do care because I was about to go into a paragraph explanation of the usb sounds to explain it but I know you didn’t ask
30:14 all of those comparisons and array accesses all for 10 pixels...
that’s bogo sort for ya
Tournament and Cycle Sorts:
*AAAAAAAAAAAAAAAAAHHHHHHHHHHHHHHHHHH*
sort complete.
Worth it.
6:04 had to stop at grailSort as my mirror started shaking and a dark figure was emerging from a parallel dimension. Otherwise great video
ok
Caio Francisco Alves de Souza ok
*-Normal-*
Sounds like dialup lol
hol up,
I will now select my sorting algorithms based on how cool they sound in the visualisation. :D
go for bogo sort man its the best
doot doot doot doot doot doot doot
Bozo sort
Bogo sort 100%
The comb sort looks pretty cool even if doesn't sounds the best
I don’t know why these started showing up on my recommended videos, but I can’t stop watching them
I have absolutely *no clue* as to what is going on, but these videos fill me with such a sense of unbridled joy and I have no idea *why* , this is just so, *so cool*
Thank you!!
We are the same.
It's oddly satisfying for nerds
same, i start feeling like a cat/dog watching the tv
Same
2:24 Windows_hardware_insertion.wav
12:37 Windows_hardware_remove.wav
12:49 Windows_hardware_insertion.wav
13:22 Windows_hardware_remove.wav
13:24 Windows_hardware_insertion.wav
15:28 Windows_system_generic.wav
28:57 Windows_hardware_remove.wav
dude, what was up with your computer?
Holy fuck I thought I was the only one
@@captainploo haha
I think his computer has dementia
gotta sort these sounds somehow
🤓🤓🤓🤓🤓🤓
16:17 this gives me anxiety
Witchcraft
Idk why it is so creepy
16:21 now this is real gravity sort
ʰᵃʰᵃ ᵍʳᵃᵛⁱᵗʸʸʸʸ
@@strawberrycoolatta bruh
it go up into line woo
Except gravity decided to not exist so antimatter came as a substitute.
16:17 mind blown
There's just no comparison ;)
"Let there be sort"
-Gravity Sort, New Year's Eve, 2018
Gravity sort is actually extremely simple. Imagine in a box filled with balls. The box is as flat as a ball so balls can only be stacked vertically and horizontally. The amount of balls stacked vertically represents the value. Now turn the box by 90 degrees to the right and after that 90 degrees to the left.
@@derblaue "The box is as flat as a ball" so the box is round bc balls aren't flat? Now I'm picturing balls within a bigger ball and they are stacke........ My brain just malfunctioned... ah jeez, maybe I should just stick to counting with my fingies and eating dino nuggets with an unreasonably large amount of ketchup
not gonna lie if the news had reported this as an alien transmission i would have believed it
Timestamps:
Bubble Sort 0:06
Cocktail Shaker Sort 0:30
Gnome Sort 0:45
Optimized Gnome Sort 0:55
Odd-Even Sort 1:05
Selection Sort 1:27
Double Selection Sort 1:35
Insertion Sort 1:43
Binary Insertion Sort 2:01
Comb Sort 2:19
Shell Sort 2:51
Merge Sort 3:08
Binary Merge Sort 3:29
Weave Merge Sort 3:50
TimSort 4:25
Merge Sort In-Place 4:50
WikiSort 5:16
GrailSort 6:04
Quick Sort 6:40
Stable Quick Sort 6:57
Dual Pivot Quick Sort 7:20
Max Heap Sort 7:40
Min Heap Sort 8:00
Weak Heap Sort 8:20
Ternary Heap Sort 8:36
Smooth Sort 8:50
Tournament Sort 9:12
Cycle Sort 9:32
Introsort 10:40
Quick Shell Sort 10:54
Insert/Bottom-Up Merge 11:07
Batcher's Odd-Even Mergesort 11:29
Batcher's Bitonic Sort 12:30
Pancake Sort 14:20
Patience Sort 16:04
Gravity Sort 16:17
Counting Sort 16:39
Pigeonhole Sort 16:47
Radix LSD Sort (Base 4) 16:54
American Flag Sort (128 Buckets) 17:14
Radix LSD In-Place Sort (Base 10) 17:27
Radix LSD In-Place Sort (Base 2) 17:55
Radix MSD Sort (Base 4) 18:41
Radix MSD Sort (Base 2) 18:58
Shatter Sort 19:25
Simple Shatter Sort 19:41
Flash Sort 19:48
Time Sort (Mul 4) + Insertion Sort 19:59
Stooge Sort 20:13
Bad Sort 21:07
Silly Sort 21:55
Slow Sort 24:13
Less Bogo Sort 26:48
Cocktail Bogo Sort 28:27
Bogo Sort 30:14
Why?
(Impressed noises)
careful guys he's a hero
you forgot windows notification 2:24
Ohohooohhoo ohaahahhahah youve been gnomed!
I love how Bogo Sort had more comparisons than most but due to it's nature and the environment it took less time than any of them
13:50
Beautiful ending.
19:12
😩 Those chords though. 👌
12:37 Dammit. just spent 5 minutes trying to figure out what I accidentally unplugged. 2:24 13:22 15:28
69 likes
I like it. This sounds like 100 people playing Pac Man arcade machines at the same time.
Esspecially at 14:00
instantnoob ᶜᵒʳʳᵉᶜᵗ
what you came here for 17:27
Yer god damn right i did
lol, a sorting video meme
I came for that and gravity sort.
LSD definitely is correct
Ave Radix!
6:04 ADSL internet
TheXbxeh *dial up internet noises*
then *galaga noises*
Omelooo space internet
Ah yes, give me my 114 million comparisons for silly sort and slow sort.
and the 11 million array accesses for some radix sorts
Which one
@@epicgangnamstyle8783 lsd base 10 and lsd base 2. not sure tho
sleep sort:
release a thread per number, and have them all sleep for that number in seconds (Or ms for extra optimization!) and then print the number.
256ms ain't that bad
Well, think about your computer having to wait for over a quarter of a second every time you opened up an app or game. The delay builds up over time.
*Min Heap Sort arranges points in the opposite direction*
Me: Wait, that's illeg-
Uh, nevermind.
2:24 windows device connected sound.
Just at the moment I plugged my phone to charge I was like WTF
I honestly thought that came from my computer.
And disconnect at 12:37
15:28 Notify sound xD
Most sorts: use geometry or quirks of arithmetic to achieve an efficient algorithm
Bogosort: RELEASE THE *B E E S*
God, it felt comical watching the last few sorts and seeing them take literal millions of comparisons or array accesses for such small lists, especially just seeing a quick blip of Bogo Sort and suddenly 18 million accesses for a list of 10 xD
It was also cool to see the alternative Bogo Sorts! I was initially confused at "Less" Bogo Sort, but super cool to realize that it's Bogo Sort but it saves the actually sorted elements
0:32 me closin a ziplock bag
Underrated comment
I'm not really into this modern music - no real beat to it.
2:26 looks like a realistic scatter plot
That pigeonhole sort is flexing on us all
Other sort, like thousands of dots
Bogoshort:
*B O G O S H O R T*
*_B O G O S H O R T_*
@@nunsense9489 aww you copied me
@@ImGamingNow2010 aw nuts
@@nunsense9489 but it's ok =)
2:24 I wonder what about the sorting algorithm made it make that sound.... truly mesmerizing indeed.
it compares at swaps elements at decreasing gap sizes
@@the_cheese_cultist windows sounds are quite a peculiar instance of sorting
I like this way of visualizing cocktail shaker
And comb sort, they look really nice on this
0:46 I'm a Gnome Sort, and you've been.. Gnomed (sorted)!
HELLO THERE ME OLD CHUM
16:17 gravity sort is interesting
when you find the Earth is a reactangle.
ʷᵒⁿᵈᵉʳᶠᵘˡ
ᵘˢⁱⁿᵍ ˢᵗʸˡⁱˢʰ ᵗᵉˣᵗ ᵇᵗʷ
It's like when you're trying to sort your books in bookshelves, and then you just "i don't give a fuck about it" and permute the bookshelves
Thank you for making this video, a scatter plot is a much easier way to help visualize the differences of how these sorts work, at least for me.
I don't understand how any of these work, or what their purpose are, but I watched them anyway because they look cool
These algorithms exist for the purpose of sorting numbers.
ˢᵃᵐᵉ ˡᵒˡ
@@varikvalefor3773 can they sort lists of names?
@@a.s8897 expand on that?
@@sethesteem
Most of these can sort arbitrary data, including lists of names, so long as you have a function that compares any two elements and tells you which should come first. Those are called comparison sorts.
Some algorithms, however, use some properties of the underlying data and thus don't work for arbitrary data. The various radix sort variations, for example, only work on integers. You can have more complicated data, mind you, but you are still only sorting by an integer. As an example, imagine you have a digital representation of a phone book. You could use radix sort to sort all entries by their telephone number, but not by name.
I feel like such an intruder watchimg these. Like everybody else is like whoa that was such an effective way to show the kemboldi sort wow while im like ooohh its clicky.
What can I say? Papyrus would like these videos. I mean, after all... they're *sort* of fun to watch.
I don't even know what this is but I like it
its the male fantasy
あなたはもう死んでいます Men only want one thing and it’s disgusting
methods to sort stuff
@@gamercat4764
Makes sense
I don't know what any of this means, but Pigeonhole always impresses me.
same ngl
Tournament sort is like "step 2: draw the rest of the fucking owl"
21:56 Silly Sort (Merge/Selection)
24:13 Slow Sort (Merge/Bubble)
multiply and surrender
I like these better, makes more sense. X = list position, Y = Value :)
17:55 reminds me of the 2001 A Space Odyssey hyperspace scene.
Incredibly, this visualization method actually makes understanding some of these algorithms FAR easier than with the standard bar graph
Bogo sort and silly sort are what I look forward to in these videos
this one's my favorite visualization, very easy to follow
My wife likes the traditional sorting visualisations overt the scatter plot visualisations much more. Our favorite is the cocktail shaker sorting.
A real boss uses cryptographically strong random numbers for his bogosort.
1.5 million comparisons and 18 million array accesses to sort 10 numbers. The sort to rule them all
THESE VIDEOS NEED MEMORY CONSUMPTION.
Or even visualize the memory/buffer used. This can be best seen at 9:13. A single passed and everything is instantly sorted. Looks like it got sorted off site and copied in.
Next batch of videos will show writes to scratch arrays.
the cocktail shaker sort looks like an eye closing
The amount of effort put by you, is incredible!!!
0:46 when a demon tries to talk to you
You mean grailsort 6:04
A gnome *
Oɐɯı ɐɥɐɥ
Okay you have to admit the gravity sort is stunning here
Yeah, Gravity and the one before it, Patience are my two favourite, lol.
I have no idea how I found this side of youtube, but i'm really glad that i did
0:40
20000 comparisons EXACTLY
so satisfying...
2:24 - Ah. The USB sort.
xD at least I'm not the only one who heard it
Counting sort 16:40
vs pigeonhole sort 16:47
vs tournament sort 9:12
Don't forget Flash Sort 19:48
I listened to this while I was doing homework and now I understand the universe
30:13 feels like some tune on old CN's cartoon
radix bass 10 breaking the fundamentals of the universe as usual
all hail bogo sort
Counting sort:
step 1: scan
step 2: solve
Spider-man: “Mr. Stark, I don’t feel so good.”
*Stark pulls up his computer*
Stark: “Don’t worry this computer will merge you back together”
Computer: bogosort
Bogo sort, we just want to say we're proud of you. You did it... You did something.
This is satisfying. Also I wish to write a sortimg algorithm that works in logn complexity. I know for a fact some sorting algorithms are taking more tham than it is shown here.
I'm glad you included Bogo sort, the best of all!
is bogo sort just randomly shuffling the array?
Scatter plot is nice
Counting sort is OP. But with datasets like 10Gb, I wonder how big checkup table it would need?
Exactly why it's very situational.
Oh dear me I almost forgot my nightly tradition of watching a sorting video because for some reason it pops up in my recommended feed
0:45 I have been GNOOOOMEED!
0:39 everything reminds me of her
Sounds like Pac Man having a heart attack
Bad sort: yeah I'm bad.
Silly Sort: Hold my Beer.
Slow sort: Hold my Vodka
Bogo Sort: AMETEURS!
What is the method of determining which sound frequency to play for each sort operation?
It's based on how high the number being sorted is in the whole set.
@@Musicombo very cool
Just imagine looking up at the night sky and all the sudden you just here the shuffling sound and all the sudden the stars just get sorted
Wikisort was really fun to watch!
17:27 thank me soon
Cocktail shaker sort looks like someone repairing a hole in the space-time continuum.
*Change my mind*
12:38, USB unplugged from the pc sound effect. if you hear carefully
Yep. And USB plugged in sound at 2:23 :)
@@Gloubichou wow I heard these too and thought it was something I was doing
*17:29*
Ah, my favourite song
Lives up to it's name "LSD"
9:11 Wat
17:26 WAT
2:20 Comb Sort look like laser focusing :D
12:37 Did Somebody plug out a usb cable?
2:24 I love the windows sound