Skip to content

pmcavoy89/merge-sort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Merge Sort

Merge sort is an algorithm that sorts a list of elements that takes the divide-and-conquer approach. This means that merge sort is recursive in nature. Recursion is when the algorithm calls itself and divides up the work into parts. This can be done in parallel which increases performance. In the example, it is not done in parallel. I'll work on that in feature iterations.

Merge sort is faster, on average, than other sorting algorithms such as bubble sort as it runs in O(n log n) time. This is given that n is sufficiently large.

Pseudo Code

    TODO

Video

Simple Run Through

Merge Sort Video

Commands

  • npm start - runs the project

About

An example of merge sort in JavaScript

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors