Merge Sort Algorithm

For Complete YouTube Video: Click Here

In this class, we will try to understand Merge Sort Algorithm.

We have already discussed the Merge function of the Merge Sort in our previous class.

Understanding the Merge function of the merge sort is very important.

Merge Sort Algorithm

The algorithm for merge sort is as shown below.

We have already discussed the merge function in our previous class.

For better understanding, we will consider the array of elements shown below.

The first Merge-Sort function call made is Merge-Sort(0, 7).

The image below is the stack of activation records created for this program to execute.

For better understanding click the complete YouTube video link on the top.