Merge sort

About the algorithm:

Splits array into one-element arrays and starts merging them into longer, sorted arrays

Categories:  Sort   Efficient  

---

Best case: Ω(n log n)

---

Worst case: O(n log n)

---

Try the algorithm:

• Load csv file
• Input your own array (syntax: comma sepparated values, e.g. 1, 2, 3, 4, 5)
• Generate random array (syntax: start, end, number of entries, e.g. -5, 5, 7)

Submit