Merge Sort Algorithm, invented by John von Neumann in 1945, is one of the most efficient sorting algorithms and is based on the Divide-and-Conquer concept. Merge Sort Algorithm repeatedly divides a list into two equal halves until it can no longer be split in two. A Merge sort algorithm divides a list into various sub-lists, each of which consists of a single element, and combining of the sub-lists results in a sorted list.
Great Learning brings you this video “Merge Sort Algorithm”, aimed at helping you understand this specific type of algorithm. This video will help you understand the implementation of Merge sort algorithms and its analysis. The video will also take you through Merge sort Time/Space Complexity and also explain the difference between Quick sort and Merge sort algorithms. Added to this, the video teaches these concepts by carrying out simultaneous demonstrations as well as examples on Merge sort algorithms.
