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

Advanced data structures, In this unit, the following four advanced data st... In this unit, the following four advanced data structures have been practically emphasized. These may be considered as alternative to a height balanced tree, i.e., AVL tree.

Algorithm for stack using array, write an algorithm for stack using array p... write an algorithm for stack using array performing the operations as insertion ,deletion , display,isempty,isfull.

Array-based representation of a binary tree, Assume a complete binary tree ... Assume a complete binary tree T with n nodes where each node has an item (value). Label the nodes of the complete binary tree T from top to bottom & from left to right 0, 1, ..., n

What is binary space partition, Binary Space Partition A binary space-p... Binary Space Partition A binary space-partitioning (BSP) tree is an efficient method for determining object visibility by painting surfaces onto the screen from back to front,

What is class invariants assertion, What is Class invariants assertion ... What is Class invariants assertion A class invariant is an assertion which should be true of any class instance before and after calls of its exported operations. Generally

Defination, what is an algorithms what is an algorithms

Unidimensional, i cant resolve a problem i cant resolve a problem

Explain the question, Merging 4 sorted files having 50, 10, 25 and 15 recor... Merging 4 sorted files having 50, 10, 25 and 15 records will take time

Heap sort, We will start by defining a new structure called Heap. Figure 3 ... We will start by defining a new structure called Heap. Figure 3 illustrates a Binary tree. Figure: A Binary Tree A complete binary tree is said to assure the 'heap con

Recursive and iterative handling of a binary search tree, This section pres... This section prescribes additional exercise with the recursive and iterative handling of a binary search tree. Adding to the Binary Search Tree Recursively Add implementation