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

Process of post-order traversal, Post-order Traversal This can be done ... Post-order Traversal This can be done both iteratively and recursively. The iterative solution would need a change of the in-order traversal algorithm.

Link list, algorithm for multiplication of two sparse matrices using link l... algorithm for multiplication of two sparse matrices using link list

Execute algorithm to convert infix into post fix expression, Q. Execute you... Q. Execute your algorithm to convert the infix expression to the post fix expression with the given infix expression as input Q = [(A + B)/(C + D) ↑ (E / F)]+ (G + H)/ I

Order of efficiency - linear search, Linear search employee an exhaustive m... Linear search employee an exhaustive method of verified each element in the array against a key value. Whereas a match is found, the search halts. Will sorting the array before uti

Type of qualitative method, Type of Qualitative Method: Different  qua... Type of Qualitative Method: Different  qualitative methods are suitable for different  types of study. Quite often we can  combine  qualitative and quantitative  methods. Many

Inorder and preorder traversal to reconstruct a binary tree, Q. Using the f... Q. Using the following given inorder and preorder traversal reconstruct a binary tree Inorder sequence is D, G, B, H, E, A, F, I, C

What do you understand by structured programming, What do you understand by... What do you understand by structured programming Structured Programming  This term is used for programming design that emphasizes:- (1) Hierarchical design of programmi

Flow chart, that will determine the volume of the sphere or the volume of c... that will determine the volume of the sphere or the volume of cone or volume of pyramid depending on the choice of the user

Graph with n vertices will absolutely have a parallel edge, A graph with n ... A graph with n vertices will absolutely have a parallel edge or self loop if the total number of edges is greater than n-1

Abstract data type- queue, A significant aspect of Abstract Data Types is t... A significant aspect of Abstract Data Types is that they explain the properties of a data structure without specifying the details of its implementation. The properties might be im