Batcher's Odd-Even Mergesort

Visualization and "audibilization" of "Batcher's Odd-Even Mergesort Network" algorithm.

[anabanana]

I like how up until 1:09 you hear something similar to music, then 2 seconds of silence, then the horrid screams of tortured souls

[DaVince]

Man, I'd love for someone to try to create a MusicSort that will prioritize the sorting process to sound musical. Perhaps by sorting values according to a pentatonic scale or something.

[e]

The first sorting handles 128 elements that correspond to the width. There are log128=7 stages and 28 passes in total (which means the red lines transition from left to right 28 times).

0:00~ stage 1 (log2 = 1 pass)
0:03~ stage 2 (log4 = 2 passes)
0:07~ stage 3 (log8 = 3 passes)
0:14~ stage 4 (log16 = 4 passes)
0:23~ stage 5 (log32 = 5 passes)
0:35~ stage 6 (log64 = 6 passes)
0:50~ stage 7 (log128 = 7 passes)

[totallynotlilly]

i have no clue what's happening but i love it

[jonnynik]

how would this be superior to the classical merge sort??

[raffimolero]

i think it merges blocks, and then merges smaller blocks, and goes until it's 100% merged, then merges again

[johngeverett]

That's gotta be the WONKIEST sort algorithm ever!

[PRINTORO]

Kids in kindergarten after one of the students do something bad 2:52

[joblessalex]

Instead of comparing, why don't they just assign each one a number and order the numbers?

[thesammo]

WOWEE!! It's like a less efficient merge sort!

[s.sinster]

1:12 *dad is in the store getting and it storms*

[akimboty]

my mum processing that online games cant be paused

[anders]

"He's the next the Mozarten, just saying... " Wolfgang Amadeus "I like cabbages" Mozart
ps this is a reaaaal good quote, je?

[naturegirl]

What program do you use to make these?

[mr_mjrmgames]

I code in java, could you tell me how to do like this? Thank you

[PoltergeistHCL]

Amayzing, it takes somthing it has passed and moves it infront.

[teeth.]

It’s like a merge sort but with 8 more steps.

[Lykrast]

Looks like I can't find this one in Sound of Sorting 0.6.5, that's weird.

[thanhparamotor]

help! i can't install this program in ubuntu, i use chmod +x ... and i run it with ./

[inwencja]

Random computation time? Disappointing.