Slow Sort

Visualization and "audibilization" of the Slow Sort algorithm.
Sorts a random shuffle of the integers [1,50] using slow sort. It uses the implementation from de.wikipedia.or... . Slow sort is very very slow, but not as slow as Bogo Sort!
More information on the "Sound of Sorting" at panthema.net/20...

[@tiltedtesseract8210]

slow sort is just merge sort with the severe paranoia that the elements have moved themselves while it wasn't looking.

[@velocityra]

+drew b. Oh my god I'm crying. It even *sounds* paranoid and stressed in the video.

[@tiltedtesseract8210]

"Okay, okay, after nearly fifty thousand comparisons, the list is *finally* sorted. -I _think_ so, at least... I should check it one more time, just to be sure! ...And a second time for good measure. ...And a third time for luck. And another because _oh god please stay sorted fuck fuck fuck-"_

[@ado3247]

lol

[@Phl3xable]

lol

[@anonymoususer9837]

lol

[@luck3949]

When they pay you per hour

[@WangleLine]

lol

[@SorrowBell]

lol

[@josephjackson1956]

Luck no that's when you use BOGO sort 😂

[@ineedabetterpfp2485]

joseph jackson ew you didnt say lol

[@getdn]

lol

[@IPunchWithMyFists]

You took a perfectly good computer and gave it anxiety, good job.

[@buffwagon]

This is the best way to describe it

[@scitechian]

Fun fact: This algorithm was created to be the least efficient way possible to sort an array without deliberately making things any worse. The implementation was proposed as a counter to the "divide and conquer" strategy that Mergesort works on, and the author called it "multiply and surrender". It was the subject of his Master's Thesis.

[@ilmu011]

scitechian Multiply and Surrender 😂😂😂😂 Tell me he got an A++++

[@xinlidai1642]

welp I guess whoever made it got screwed over by the bogo sort, where you literally just randomly organize everything and hope they're in the right place

[@cavemann_]

@@xinlidai1642 "without deliberately making things any worse"

[@recessiv3]

multiply and surrender hahahahahahahahaha

[@ralphinoful]

@@xinlidai1642 You're forgetting about bogobogo sort. Bogo sort is only O(n x n!). In bogobogo sort, you use bogo sort to sort every sub-array of the list.

[@2Cerealbox]

You know you've been programming too long when you find a sorting algorithm to be hilarious.

[@BradenBest]

+Ryan N Exactly! I'm cracking up harder over a sorting algorithm than something that was actually intended to be funny.

[@vin_fm2354]

LMFAOOOO

[@masonlee6040]

Counting sort is in the corner like: "One... two... and done!"

[@jacksonswank3010]

Ryan N I'm not even a programmer and I find this hilarious lol

[@HollowDesert]

Ryan N I've never programmed anything and I find this funny.

[@arthurhill8185]

I strongly empathize with this algorithm.

[@whatisthis2809]

Arthur Hill first reply with 58 likes

[@baconology]

Agree, this one is me in real life

[@TarigonTetradactyl]

woah thats a lotta default pfps

[@RomanSoldier13]

From the Wikipedia article: "Even the best case is worse than bubblesort" AHAHAHAHAHAA

[@owenyin3316]

meanwhile bogosort:

[@theadissons1372]

@@owenyin3316 the best case would be first try so its better than bubble sort

[@groszak1]

It is a sorting network, always the same comparisons for the same amount of items

[@owenyin3316]

@@groszak1 this is nowhere near true

[@SoupEarthOfficial]

DONT MAKE FUN OF BOGO SORT

[@icypengin3502]

This is how I check my answers on an important test.

[@whatisthis2809]

Icy Pengin first reply with 32 likes 77 now

[@MamboBean343]

Iqbal Mala who tf cares

[@banana_]

MamboBean it's a joke man hahaha

[@MamboBean343]

BananaCupcake I was replying to Iqbal Mala, not the joke

[@banana_]

MamboBean minecraft is my favorite game

[@northrupthebandgeek]

Sounds like some kind of experimental jazz. I love it.

[@Jivvi]

Sounds like Mario music at 0:09

[@romanbrazhnikov9049]

1:27 Time Forward! starts here))

[@txqea9817]

sounds like nothing at 3:05 ecks dee

[@sandrakleinman7215]

I think it's supposed to be the flight of the bumblebee

[@skunkfac3]

YA LIKE JAZZ?

[@GibusWearingMann]

You could probably sort it faster by hand.

[@raffimolero64]

because you'd use like insertion sort (or radix base 4 sort if sorting a deck of cards) by hand.

[@user-nr7wf7lo1d]

Or be and idiot and use bogo sort be throwing the cards in the air than picking them up

[@txqea9817]

i agree with him? ^

[@アヤミ]

Jackie Brzostek it all starts with a deck of playingcards.

[@Achillionable]

@@raffimolero64 Wait, you guys aren't bubblesorting a pack of card ?

[@diegofloor]

Musically, this is the best one!

[@whatisthis2809]

diegofloor first reply with 70 likes

[@lukewatson8848]

diegofloor he, I like the music for BOGO more

[@its_jasonBSF]

bogosort

[@moth.monster]

It appears to tickle the integers before moving them.

[@AugustusBohn0]

404_name_missing en.wikipedia.org/wiki/Joke

[@torresmat10]

404_name_missing woosh

[@user-ck7sf2xc6c]

404_name_missing You failed turing test, go back to your server

[@seanplayz9626]

This just made me laugh out loud

[@skunkfac3]

@404_name_missing /r/whoosh

[@noahlovotti7722]

I tried to mimic the temperment of this, and got what roughly translates to 22 tones per 1.5 octave. The fact that an algorithm with random numbers can generate full fledged microtonal music is insane.

[@groszak1]

The formula they use for the frequency is 120+1200*x², where x is from 0 to 1. In this case it's x being [1, 50]/50, which is from 0.02 to 1.

[@noahlovotti7722]

@@groszak1 ah thanks :)

[@GabrielsEpicLifeofGoals]

I want a musical sorting algorithm.

[@zebraforceone]

@@GabrielsEpicLifeofGoals I'm writing a VST inspired by these videos, what exactly did you have in mind?

[@dnaroseandthewolves]

heading to improvise in this tuning years layer

[@KnakuanaRka]

In case you’re wondering, this is what’s happening: Split the array in half. Sort each half with slowsort (recursively). Compare the highest element from each half. Move the bigger one to the end of the list. Repeat from the top, omitting the last element (the one moved into position) from the sorting. Basically, a demented combination of merge and insertion sort. Edit: Merge and SELECTION sort, my bad.

[@ZyphLegend]

Seeing it explains make it sound more horrible than I imagined.

[@groszak1]

it's based on the principle of multiply and surrender

[@zachseb1903]

i dont get it

[@flexworshipper7541]

In other words....... Music go big to smol

[@pandaunicorn2791]

I thought slowsort made with threads where each threead waits as the value in the cell then put the value in another array

[@sonicmastersword8080]

At least it can finish, bogo sort would likely take a 1000 years.

[@psyneur9182]

technically bogosort could be a lot faster

[@johnhurley8918]

Yeah, bogo sort could finish on the first try.

[@ilmu011]

Yes, well know, that the Best Case for Bogo Sort is O(1), but the average case is O(N!). Not to mention, that the worst case is O (infinity)

[@mattia2510]

@@ilmu011 averege is O((n+1)!)

[@ilmu011]

@@mattia2510 In the O-notation constants are completely irrelevant. It is only supposed to describe complexity with a growing number of range. O (5) is the exact same as O (999999999999) is the exact same as O (1) The complexity is constant. Usually this is marked with O (1), you can say O (2) but it doesn't add any information about the complexity. Same with O (n+1). The N already states it's linear. The +1 doesn't give us any relevant infornation about the complexity. I could say that a certain sorting algorithm will always take a number of steps equal to the size of the array plus 100.000.000. You could say that the complexity is O (N + 100.000.000), but that doesn't change the fact that the complexity is still linear, so normally you would still only say O (n).

[@FragileBadger]

It may be slow, but I believe in it

[@zazz_il_708]

youtube put this in my music playlist...

[@mynipples9327]

i am proud

[@MM-ny7dv]

youtube knows their shit

[@bunbunnbunnybun]

Lol best music of the century

[@josephharold808]

I'm a beginner in computer science and I couldn't even think of how I would go about programming something like this. Something this inefficient can not be accidentally programmed. This is awe inspiring.

[@FarmYardGaming]

Apparently it wasn't an accident, it was deliberately made to be seriously inefficient

[@isaaczhang2762]

@@FarmYardGamingit was

[@noticeme6412]

love how slow sort was deliberately programmed to sort as inefficiently as possible without including random elements as a joke.

[@user-hq5fn6yv2v]

It's even more hilarious when you know how to works. Basically it recursively sorts two approximately equal subarrays (like mergesort) then looks at their highest members and swaps them if they are in the wrong order thus ensuring that the highest element is in the right place (like selection sort). Then it runs itself recursively _once again_ on the rest of the array. The author called this strategy "multiply and surrender" as opposed to "divide and conquer".

[@biometrix_]

How IT* works?

[@Crasshopperrr]

Sounds quite nice around 1:10.

[@SpeckyYT]

Lao Tzu yes, i agree

[@gaetanodepaola2ndchannel179]

It plays the same two 7th chords over and over, only faster everytime

[@feloria1862]

I like the part from 0:31 to 1:02

[@user-ux9le3qe8u]

There is certainly some musical property in this:D

[@asdfghyter]

Sounds like it's laughing at me.

[@sifonzza]

It's sorting jazz :)

[@ferociousfeind8538]

"There appears to be no signs of intelligent life anywhere."

[@Sad-Lemon]

Damn need to watch this again, couldn't grasp a shit twas that quick.

[@kenyawilley3645]

MrPrzepior not me

[@Springwight]

Fun fact - the benefit of this algorithm over bogosort is that while bogosort has O(n!) time complexity in the worst case, it still has O(n) time complexity in the best case! The best case complexity of slowsort on the other hand is w(x^n) for any n. If that's not an achievement, I don't know what is.

[@smaybius]

I thought that the time complexity for this one is O(n^log n)

[@DannyDog27]

Isn’t bogosort technically O(∞) in the worst case since it could theoretically never finish?

[@ahnafabdullah3342]

@@DannyDog27 Bogosort is guaranteed to finish because at least one of the random permutations it creates is the sorted array (or else it's not a truly random if it's avoiding the permutation that is sorted)

[@DannyDog27]

@@ahnafabdullah3342 That’s a common misconception about probability. If no one permutation is guaranteed to be the correct one, there is also no guarantee that an infinite number of random permutations will contain the correct one. That’s like saying if you flip six coins there’s absolutely going to be three heads

[@ahnafabdullah3342]

@@DannyDog27 Probability only makes sense when you have a variable/controllable number of events. Obviously there is no guarantee that you will have 3 heads if you flip 6 coins. But as you flip more than 6 coins, the expected number of heads will rise and the probability that you got 3 or less than 3 heads will become exponentially smaller. Similarly for a list of 100 items, once 100! number of random permutations have been generated, the probability that at least one of them should have been the correctly sorted permutation will now be significantly large and will continue to increase in size, until it becomes something 99.999999%... If you only have 100 items, but you generated 9999999! permutations (which is a lot of permutations), to say that you don't have a valid permutation by then is ridiculous. Hence it is not logical to describe the time complexity of bogo sort as O(∞). By definition an algorithm is defined to have a finite number of steps.

[@hanss3147]

This one sounds the best out of all of the sorting algorithms

[@fartonaut2291]

If common core taught you how to sort

[@seanmathias232]

Fartonaut LoL

[@JodyBruchon]

"Sort the numbers by making a ten and counting around while the merry-go-round broke down."

[@70sman]

dude you don't know anything about common core

[@dorukayhanwastaken]

If a dumb education system (not necessarily Common Core IMO) were to teach a sorting algorithm it'd teach the absolute simplest variant of bubble sort (i.e. "repeatedly scan the array for out-of-order pairs and swap them until there are no more out-of-order pairs to swap").

[@ubergoodmovies4011]

This makes some pretty neat music

[@okboing]

Me: How quick can you sort 50 objects by size? Computer: Hmm. I can do it in 3 minutes with 40000 comparisons. Me: WHAT DID YOU DO WITH MY COMPUTER? DID ALIENS TAKE IT?

[@Otakutaru]

It sounds... classical. High and low chords.

[@user-lh5hl4sv8z]

0:01 - 0:30 0:58 - 1:25 1:43 - 1:56

[@weee50]

This looked like Merge Sort, only 10000000000000000x slower.

[@bugs.nobunny]

we look the same

[@greenspartanligado]

oh hey are you weee50 from discord?

[@dorukayhanwastaken]

weee50 It's also in-place, so you can sort giant arrays with this without worrying about memory. You might need to wait a year until this sorts such a giant array though...

[@cyndie26]

Doruk Ayhan One could just use heapsort for that. It looks here like someone attempted to design a sorting algorithm, but either added an unnecessary step or forgot to put something out of a loop or recursive method.

[@jervinsevilla6677]

It's slow, but not that slow.

[@NovaXP]

Bad for sorting, but great for making what sounds like chiptune renditions of classical music

[@PrimusProductions]

Mario music in castle when you almost out of time

[@DeathOfDelta]

I hate that I can relate to this algorithm on a spiritual level. If you want to know what it's like living with an anxiety disorder, all you have to do is imagine that this is how your brain works.

[@BradenBest]

This video is hilarious for some reason. I dunno, I can't stop laughing.

[@ferociousfeind8538]

Braden Best it's paranoid the elements might've moved when it wasn't looking...

[@zlodevil426]

Same. I always laugh my ass off when slowsort or bogosort comes up during my daily 40-minute sorting algorithm session

[@JodyBruchon]

This is a damn fine classical piece.

[@doltifantara]

it's great how you have considered a wide variety of algorithms, the silly algorithms are very educational for purposes of compare and contrast

[@AnActualEmerald]

Sounds like hell trying to play jazz or something...

[@mlima22]

Thats real prog \m/

[@jeanicehoffing8935]

I'm picking up what this algorithm's laying down _smoo-oth_

[@TarigonTetradactyl]

"whats it doing?" "its best"

[@mac6na6na26]

For anyone asking how this sort works, here I’ll explain. Well, to start off with, it’s like merge sort, obviously, but instead of just combining the already sorted sections, it does the one that goes in last. The it does the merge sort again sans the last one. And again. And again. And so on until it’s sorted. Basically this means it sorts the ENTIRE LIST every time it puts a singular entry where it should go.

[@paintingjo6842]

I didn't know something was slower than the bubble sort. oh damn

[@hellterminator]

It's a multiply and surrender type algorithm. It was meant as a joke.

[@sugarfrosted2005]

Painting Jo I mean you could make an arbitrarily slow algorithm. Just have it run a pointless algorithm as a subroutine. Stoogesort is also pretty slow.

[@ilikeoranges4]

2 words BOGO Sort

[@KingJellyfishII]

@@ilikeoranges4 three (two) words Bogobogo sort

[@eggyrepublic]

A slower algorithm would to create a physics simulation with particle size representing the values and putting all of them in a jar and shaking it until they eventually sort themselves out with the largest particles on top and smallest on the bottom.

[@Crasshopperrr]

I'm glad somebody thought to make a slow sort.

[@flameblade3]

2:50 *you hear sonic drowning in the distance* Me: what the?

[@soapegg]

does it have OCD

[@halfnwhole751]

No It has paranoia

[@bonedoggle]

ocd would be more like swapping two integers back and forth ten times and starting over if certain completely irrelevant conditions weren't met with every swap

[@Tonatsi]

Well yes, it was designed to be the least efficient sorting method possible without deliberately making things worse (ergo bogo sort) and being OCD is one way to do that

[@lpsp442]

Slowsort has the grandeur of a masterpiece of classical music when given audio form

[@artemiostriantafyllou7986]

- So, what kind of music do you like? - It's complicated...

[@revimfadli4666]

1:18 sounds like a soundtrack from those old-timey cartoons

[@louiejaychan6980]

I love the music.

[@Ambipie]

2:56 it took him 3 minutes to calm down

[@stephendrummer1542]

Very wonderful inefficient coding I have ever seen, bravo!

[@Bubbad_Hash]

This is some good music, honestly

[@dbm-yv1gl]

1:26 is when the funny part starts 1:48 is when it starts to get a little creepy

[@scratchull]

Mom: what are you doing? Me: watching a sort play with itself

[@howtobeawesome_489]

good God if the aliens find this we are screwed

[@ferociousfeind8538]

HowToBeAwesome _ "..." "..." "..." "..." "Okay but why"

[@anastasiadunbar5246]

You don't need to use quotations on that, aliens would basically think we're completely retarded if we presented this algorithm to them.

[@amariiiiiiiiiiiii]

Thanks for gradually lowering the ms delay. It will take forever if ya didnt.

[@hoticeisnice1354]

It’s like fidgeting, it wants everything to be perfect, but the steps to becoming perfect also have to be perfect, and those steps have to be perfect too!!!

[@NovaAbstract]

sometimes it can produce some pretty good chords, so i enjoyed listening to this one

[@lemonbirdo1353]

Does the first few, good does the second set of few, good goes back to the first set .. r u srs?! but LOOK MOM IT MAKES MUZIK

[@GoldenGrenadier]

Reminds me of Patrick trying to fix his house up before his parents arrive.

[@Spherey]

this is art

[@L00PdeL00P]

1:03 sounds like some avant-garde Prog rock kinda music

[@modelvp2405]

Sounds like retro video game music. You could honestly put this in a video game and I would think “yo this shit slaps”

[@alexdev6161]

Still faster than Bogo Sort.

[@hackanimator12]

this is the most relatable sorter I've seen

[@Al93271]

Need to watch this again for the 67th time, because why not?

[@morganwilliams5591]

2:36 sounds like Delfino Plaza Anxiety Edition

[@jaqiqi33]

Idk why these were in recommended but they're oddly satisfying to me

[@Ambipie]

When youre good at your job but scared youll screw up

[@gregorywasingerjr8084]

Elon: How was school kiddo? X-AE-A-12:

[@YuNoGuy123]

how did you get footage of me when walking home?

[@malikmaverikk_79]

I used to play this on my piano all the time

[@_kijetesantakalu]

It's kind of endearing and cute in a way.

[@-d3d9ex97]

Random sort is the best, just randomize elements and wait until a1

[@MichaelDarrow-tr1mn]

That's called bogosort

[@Manas-co8wl]

1:08 No joke I'm using this for my next composition

[@jbuckner343]

2:15 anyone else hear one of the battle songs from Crimson Skies High Road to Revenge?

[@ABDEINVR]

Cute algorithm, Ralph.

[@sarthakyadav9950]

Man, I didn't knew that Beethoven invented a Sorting Algorithm Great👍

[@ferociousfeind8538]

Slow sort is like a guy trying to get a job as a photocopier, but doing it the photocopier way, one pixel at a time.

[@TymphaRedbreaduwuowo]

1:06 is amazing

[@josephjackson1956]

This is like that OCD person sorting something and has to sort each little section first before moving on.

[@davemarin7340]

Multiply and surrender sounds beautiful

[@hanro50]

The perfect sorting algorithm when you're terrified of space radiation.

[@tocvb232]

*NEW MUSIC GENRE BORN RIGHT NOW*

[@MASTERO400]

Hey! Don't offend Bogo! In the optimistic situation it's the fastest! (Don't kill me)

[@mateuszodrzywoek8658]

Sounds like music for a game where youre travelling thru a dangerous environment

[@ArtyomR_102]

0:38 - Casually plays several good chords 2:39 - Just keeps going

[@WaterCrane]

This belongs in a horror movie! And the Academy Award for Best Original Score goes to... Slow Sort!

[@devenschwartz1895]

the best sort I use it all the time 10/10 would recom

[@AlecMader]

*POV:* you constantly second-guessing yourself on a simple math problem

[@Rubiktor012]

I like the beeping sounds it makes when moving values, sounds like a game of Tetris.

[@pan.matvey_and_more_videos]

Thanks! Slow sort was my favorite!

[@o0l1e3q9]

1:08 best part

[@RawCuriosity]

POV: Me triple checking my code to make sure it didn’t change by it’s self.

[@RainbowManification]

It's like a weird jazz number. I like it

[@charlieferme5274]

Quicksort: A revolution Mergesort: New beginnings Heapsort: Interesting opportunities Slowsort: *A f*cking mistake*

[@kenneth6211]

When I turn the video on it’s side as if the black part is a pyramid aiming at the sky I understand the cascade of the scales so much more efficiently