Merge Sort

Posted on January 2, 2015 by

Merge sort is a sorting algorithm that sorts data items into ascending or descending order, which comes under the category of comparison-based sorting. Here we apply the divide-and-conquer strategy to sort a given sequence of data items, which can be described as follows:

  • Recursively split the sequence into two halves (i.e. subsequences) until the subsequence contains only a single data item (i.e. singleton subsequence)
  • Now, recursively merge these subsequences back together preserving their required order (i.e. ascending or descending order)
Program to perform sort on set of numbers using merge sort technique

Code

loading...

Fork Download

This website is made possible by displaying online advertisements to our visitors.
Please consider supporting by disabling your ad blocker.
loading comments...