The Wayback Machine - https://web.archive.org/web/20200821084958/https://github.com/topics/mergesort-algorithm
Skip to content
#

mergesort-algorithm

Here are 51 public repositories matching this topic...

As a divide-and-conquer algorithm, Mergesort breaks the input array into subarrays and recursively sort them. When the sizes of sub-arrays are small, the overhead of many recursive calls makes the algorithm inefficient. This problem can be remedied by choosing a small value of S as a threshold for the size of sub-arrays. When the size of a sub-array in a recursive call is less than or equal to the value of S, the algorithm will switch to Insertion sort, which is efficient for small input. A pseudocode of the modified Mergesort is given below:
  • Updated Oct 27, 2017
  • C

Improve this page

Add a description, image, and links to the mergesort-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the mergesort-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more

You can’t perform that action at this time.