Complete the Data Structures & Algorithms in Java Course and get your free certificate of completion on the course, Register Now: https://glacad.me/3rwtR4q

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.

00:00 Introduction
00:50 What is Merge Sort?
03:59 Merge Sort - Algorithm
07:30 Merge Sort - Demonstration
08:25 Merge - Algorithm
10:14 Merge - Demonstration
12:55 Merge Sort - Implementation
23:39 Merge Sort - Analysis
34:03 Merge Sort - Time Complexity
36:48 Merge Sort - Space Complexity
37:52 Quick Sort vs. Merge Sort
40:22 Merge Sort Examples
46:52 Thank you!

Visit Great Learning Academy, to get access to 200+ free courses with 1000+ hours of content on Data Science, Data Analytics, Artificial Intelligence, Big Data, Cloud, Management, Cybersecurity, Software Development and many more. These are supplemented with free projects, assignments, datasets, quizzes. You can earn a certificate of completion at the end of the course for free. https://glacad.me/3duVMLE

Get the free Great Learning App for a seamless experience, enrol for free courses and watch them offline by downloading them. https://glacad.me/3cSKlNl

About Great Learning:
- Great Learning is an online and hybrid learning company that offers high-quality, impactful, and industry-relevant programs to working professionals like you. These programs help you master data-driven decision-making regardless of the sector or function you work in and accelerate your career in high growth areas like Data Science, Big Data Analytics, Machine Learning, Artificial Intelligence & more.

- For more interesting tutorials, don't forget to subscribe to our channel: https://bit.ly/2s92TDX

- Learn More at https://www.greatlearning.in/

For more updates on courses and tips follow us on:

- Telegram: https://t.me/GreatLearningAcademy
- Facebook: https://www.facebook.com/GreatLearningOfficial/
- LinkedIn: https://www.linkedin.com/company/great-learning/

- Follow our Blog: https://www.greatlearning.in/blog/?utm_source=Youtube