merge sort process for an example array {38, 27, 43, 3, 9, 82, 10}. If we take a closer look at the diagram, we can see that the array is recursively divided in two halves till the size becomes 1. Once the size becomes 1, the merge processes comes into action and starts merging arrays back till the complete array is merged.

Posted Date: 9/9/2016 1:44:12 PM | Location : USA

Ask an Expert

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

Write discussion on 2 way merge sort
Your posts are moderated

Write your message here..

Related Questions

Basic datastructures, sample infosys campusconnect questions sample infosys campusconnect questions

Sorting, explain quick sort algorithm explain quick sort algorithm

Graph and BFS, traverse the graph as BFS traverse the graph as BFS

Data structure arrays, In this unit, we learned the data structure arrays f... In this unit, we learned the data structure arrays from the application point of view and representation point of view. Two applications that are representation of a sparse matrix

Operating system, discuss the operating system under the following: MONOLIT... discuss the operating system under the following: MONOLITHIC SYSTEM,LAYER SYSTEM AND VIRTUAL MACHINES

Complexity, Complexity : How do the resource needs of a program or algorith... Complexity : How do the resource needs of a program or algorithm scale (the growth of resource requirements as a function of input). In other words, what happens with the performan

Explain about franklin algorithm, Explain about Franklin Algorithm We m... Explain about Franklin Algorithm We mentioned how the number of possible comparisons of polygons grows as the square of the number of polygons in the scene. Many of the hidden-

Enumerate about the concept of container, Enumerate about the concept of co... Enumerate about the concept of container A Container can have a size() operation. We can also ask (somewhat redundantly) whether a Container is empty. And even though a Contain

Define the term counting - pseudocode, Define the term counting - Pseudocod... Define the term counting - Pseudocode Counting in 1s is quite simple; use of statement count = count + 1 would enable counting to be done (for example in controlling a repeat

Implementing abstract data types, Implementing abstract data types A co... Implementing abstract data types A course in data structures and algorithms is hence a course in implementing abstract data types. It may seem that we are paying a lot of atten