Javascript Merge Sort Algorithm [Tutorial]




How to write a merge sort algorithm in Javascript? What IS a merge sort algorithm? We go over all these questions and more in this tutorial using vanilla javascript!

Merge Sort is an algorithm that has a time complexity of O(nlogn) and is incredibly handy to have in your toolbox. The idea behind this algorithm is to break apart arrays into the simplest values and then merge them back together in the correct order! Using nothing but basic Javascript and Repl.it you can follow along or review the code at the link below.

Example:
[ 4, 1, 5, 3 ]

[ 4, 1 ]

[4] [1]

[ 1, 4 ]

[ 5, 3 ]

[5] [3]

[ 3, 5 ]

[ 1, 3, 4, 5 ]

Code: https://repl.it/@Trip4077/TrickyForestgreenBucket

Music: www.bensound.com

Twitter: https://twitter.com/Bernard88313685

Original source