Merge Sort

Posted on January 2, 2015 by Edit

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...
Tags : c
This website is made possible by displaying online advertisements to our visitors.
Please consider supporting by disabling your ad blocker.
loading comments...