Sorting Algorithm | Merge Sort - step by step guide

In this video we will learn merge sort algorithm which recursively sorts an unsorted array. Tutorial: https://www.dyclassroom.com/sorting-algorithm/merge-sort Subscribe: http://goo.gl/cFA9in 0:05 Introduction to Merge Sort 0:19 Merge Sorting is done recursively 0:38 Understanding merge sort with an example 0:48 Initially take an unsorted array (5, 4, 3, 1, 2, 6) 0:52 We take two variables beg and end 1:00 Finding the mid value to divide the array into two halves 1:06 The 1st mid value and split (5, 4, 3) | (1, 2, 6) 1:12 Considering the left sub half (5, 4, 3) 1:32 The 2nd mid value and split (5, 4) | (3) 1:38 Considering the left sub half (5, 4) 1:52 The 3rd mid value and split (5) | (4) 2:14 The 1st sort (4, 5) 2:40 The 2nd sort (3, 4, 5) 3:04 Considering the right sub array (1, 2, 6) 3:16 The 4th mid value and split (1, 2) | (6) 3:34 The 5th mid value and split (1) | (2) 4:00 The 3rd sort (1, 2) 4:30 The 4th sort (1, 2, 6) 4:50 Merging the Left sub array and the Right sub array 5:16 The array is sorted! 5:19 About Merge Sort 5:36 Algorithm of Merge Sort (Recursive) 6:06 Order of Merge Sort You can download the source code from my GitHub repository https://github.com/yusufshakeel/C-Project Complete Playlist https://www.youtube.com/watch?v=vOEN65nm4YU&list=PLG6ePePp5vvYVEjRanyndt7ZSqTzillom Related Videos: ------------------------------- Bubble Sort https://www.youtube.com/watch?v=y_Nuui4Qf-k Selection Sort https://www.youtube.com/watch?v=Aq2E47uU2ao Insertion Sort https://www.youtube.com/watch?v=UUswQbT6xQc For Merging Algorithm https://www.youtube.com/watch?v=2ScKuAH2_vM&list=PLG6ePePp5vvYVEjRanyndt7ZSqTzillom