Block Merge Sort (WikiSort)

Visualization and "audibilization" of "Block Merge Sort" algorithm.
Sorts a random shuffle of the integers [1,100] using Block Merge Sort, which is an in-place block-based merge sort algorithm implemented by Mike McFadden as WikiSort - github.com/Bon...
The animation is slowed down during the video to give you time to see how the algorithm works. Compared elements are blue, moved elements are red.
More information on the "Sound of Sorting" at panthema.net/20...

[@flylikeabeetv]

im always so proud of the computer when it finishes sorting

[@BonzaiThePenguin]

The authors of the algorithm want it to be called "block merge-sort", which hopefully can nicknamed "block sort". WikiSort is just the name of an implementation!

[@TimoBingmann]

Renamed (except in the video). Thank you.

[@carlosayala3078]

Eliminattmamen akarulephatamen

[@Ambipie]

Librarian sort

[@Thrna_1]

0:46 - 0:55 it's The Addams family.

[@FeLiNe418]

Their creepy and their kooky Mysterious and spooky Their all together ooky The Adams family

[@dlwatib]

A very interesting, efficient, stable sort. Complex. Can use only O(1) extra space, but performs better if you give it more space to work with.

[@Ambipie]

they should've named it librarian sort

[@not_estains]

@@Ambipie why?

[@TheSentientCloud]

This pleases me. A little more than it should. I can listen and watch this all day. o.o

[@damndaniel111]

i teared up a little bit when i watched this...one simply can't live without this sort...

[@Knifeworld]

Mario sort!

[@disbelief-ifiedfreddyfazbe1080]

it's-a-me!!

[@bunbunnbunnybun]

@@disbelief-ifiedfreddyfazbe1080 mario sort!

[@maurolionelmisjuegosyo940]

No

Would be nice to see a table of the results of these videos to get an overview. name / comparisons / accesses / sort time (real value)

[@cameodamaneo]

Also with notes of the advantages of each type that those figures wouldn't describe.

[@groszak1]

sort time in visualizations is proportional to array accesses, the delay indicates time for each array access and may be changed by owner for faster and slower visualization

[@hudavid4618]

Good idea, but comparing sort time or accesses may not be fair? Because some algorithm look slow but are parallelizable, or are designed for specific data structure (eg. linked list).

[@hbtnguyen]

Please do grailsort(it also a block merge sort)!!

[@prizmincordik6768]

Does someone know how this sorting algorithm work?

[@BigFatWedge]

Looks to me like Merge Sort after its had about 10 beers

[@smaybius]

It's a stable sort, but it doesn't look like it, because all the items are unique

[@jishudohare9141]

Great!! Totally understood it.

[@groszak1]

Your implementation crashes desktop application for lists up to 7 items.

[@paulstelian97]

A correct implementation should use simple insertion sort when you have less than 16 elements.

[@groszak1]

And this implementation tries to do lists from 8 to less than 16, which is probably why 7 or less crashes - dividing by 2 can never make the number go to this range.

[@markhesse4510]

If the blocks are java objects consisting of 8 attributes,7 or less items will produce a NullPointerException

[@FishKungfu]

Love these!

[@thermitty_qxr5276]

This is Merge sort's Cool retro video game one

[@paulstelian97]

Funny how you didn't demonstrate it's O(1) extra space behavior (as the merge buffers weren't large enough to not fit into that fixed sized buffer of 512 typically used)

[@groszak1]

this uses an 8 buffer

[@groszak1]

and the buffer is real, note that sometimes you may see a few items hidden

[@paulstelian97]

groszak1 I know there is a buffer but I thought it was large enough to not even see the behavior when the specialized merge algorithm that WikiSort itself introduces.

[@paulstelian97]

I just say that the buffer is large enough to not reserve the second region for actually merging the a-blocks with the b-blocks.

[@livdinkle8326]

tim sorts what?

[@alexanderzhang3972]

where is the John von Neumann source code ?

[@vanillatheberryrdp5347]

dis ma jam!

[@saramarquez3564]

como c ase

[@1anya7d]

0:11 פה אתה חי טל ליבני. אתה פשוט מעצבן שאומר לי לשתוק כל החיים דיי איתך.

[@barchuk422]

מה אתם עושים פה

[@neci8993]

sounds like tetris