Skip to content
#

mergesort-algorithm

Here are 56 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

This is a web app built to visualize classic sorting algorithms such as insertion sort, selection sort and search algorithms such as linear and binary search. The entire app is built with HTML, CSS and JavaScript.

  • Updated Oct 15, 2020
  • JavaScript

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.