Merge Sort

Visualization and "audibilization" of the Merge Sort algorithm.
Sorts a random shuffle of the integers [1,100] using merge sort. The left and right boundary of each range is marked with green, the middle with blue. This merge sort does not work in-place, when merging sorted ranges it writes to a shadow array, which is copied back after the merge. Only comparisons are used to generate sound, thus the copy is silent.

[chulimyoo]

This is the quality music you will not get from anywhere else.

[epicmonkey]

damn 100 gecs went hard on this one ngl

[fantaman]

Merge Sort Example :
Array: [1 3 2 5 4 7 8 6]
1. Split in half
1325 4786

2. Split again
13 25 47 86

3. Sort the elements
13 25 47 68

4. Merge to half’s
1325 4768

5. Sort left
1235

6. Sort right
4768

7. Finally, insert in order
12345678

[shatandv]

Beautiful, love your visualization for sorting algorithms! Thank you

[danielatkinson]

Thank you. I've been looking for a good video to help me understand merge sort better. This is the best one I've found so far.

[yorchais]

Beautiful O(n * log n) Sorting algorithm

[want-diversecontent]

Merge sort: Sort two different parts. After done, merge.

[luissilva]

why are these videos so safisfying god

[ocks]

The first 2 seconds sounded like a song from an 8-bit game.

[bibbly]

Tfw portal reference in comments but comment to old to reply to

[debjyotipalit]

I think if parallel processing is used the animation would have been different...this is serial processing of recursion...can anyone confirm if I'm right or wrong??

[Tecnocrazia]

Absolute masterpiece for my classroom at work on this. 😀 thanks

[romeolz]

Nobody talkin about the nice chords in 0:00 to 0:04?

[daledevine]

Ive been obsessed with watching these even tho idk what's going on

[droid-aman]

will add this piano masterpiece is in my playlist

[tjerks.]

Is that the soundtrack of the first Legend of Zelda?

[skandragon]

At 1:02 why are some elements duplicated while others are missing?
Love these vids but i have been trying to figure this out

[OrigiName]

Am I high or does 0:11 sound like the first few notes from still alive from portal?

[Max-rydv]

How do you make this ? video software editor or complete code with programming language .

[leonardopische]

Great algorythm! Gotta be at least top 5!!