Merge sort is a sorting algorithm which uses the basic idea of divide and conquers. This algorithm initially divides the array into two halves, sorts them separately and then merges them together again. This method is recursive, with the base criterion-the number of elements in the array is not more than 1. Let us suppose variable low and high represents the index of the first and last element of the array respectively, the merge sort can be defined recursively as follows

If(low

Divide the list into two halves Mergesort the left half Mergesort the right half

Mergesort the two sorted halves into one sorted list

Endif.

 

 

Posted Date: 7/10/2012 3:32:11 AM | Location : United States

Ask an Expert

Related Discussions:- Merge sort, Assignment Help, Ask Question on Merge sort, Get Answer, Expert's Help, Merge sort Discussions

Write discussion on Merge sort
Your posts are moderated

Write your message here..

Related Questions

#title.structured programming, what do you understand by structured program... what do you understand by structured programming?explain with eg. top down and bottem up programming technique

Design and test a reference array, Instructions Design and test a r... Instructions Design and test a reference array. Reference array stores the references to user supplied objects of different types. Just think it as a heterogeneous array wh

Define heap, HEAP  A heap is described to be a binary tree with a key i... HEAP  A heap is described to be a binary tree with a key in every node, such that  1-All the leaves of the tree are on 2 adjacent levels. 2- All leaves on the lowest leve

Design the system for seller, Your program should include three components ... Your program should include three components selling, buying and managing for the use of sellers, buyers and the Manager, respectively. Provide a menu for a user to enter each comp

File organisation, File organisation might be described as a method of stor... File organisation might be described as a method of storing records in file. Also, the subsequent implications approaching these records can be accessed. Given are the factors invo

Determine the precondition of a binary search, Determine the precondition o... Determine the precondition of a binary search For instance, precondition of a binary search is that array searched is sorted however checking this precondition is so expensive

Multikey file organization, what are the applications of multikey file orga... what are the applications of multikey file organization?

Algorithm.., write an algorithm to sort given numbers in ascending order us... write an algorithm to sort given numbers in ascending order using bubble sort

Pseudo code, since the gregorian calendar was introduced in 1752,a leap yea... since the gregorian calendar was introduced in 1752,a leap year occurs every 4 years.you are to write a pseudo code to find out whether a year is a leap year.your progrm should dis

Methods, what is folding method? what is folding method?