Merge Sort – Data Structures & Algorithms Tutorial Python #17

Merge sort is a sorting algorithm that gives time complexity of O(nlogn) and thus performs better than insertion sort, bubble sort etc. In this data structures and algorithm video in python, we will go over how exactly merge sort works, implement merge sort in python and at the end there will be an exercise for you for practice.

Code: https://github.com/codebasics/data-structures-algorithms-python/blob/master/algorithms/5_MergeSort/merge_sort_final.py
Exercise: https://github.com/codebasics/data-structures-algorithms-python/blob/master/algorithms/5_MergeSort/merge_sort_exercise.md
Data structures and algo in python playlist: https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12

Topics
00:00 Merge sort Theory
06:13 Merge sort Coding
19:41 Merge sort Exercise

🔖Hashtags🔖

#mergesort #datastructures #algorithms #python #mergesortpython #sortalgorithm #pythonmergesort #mergesort #datastructure #mergesortcode #mergesortprogram

Do you want to learn technology from me? Check https://resources.codebasics.io/e8TxwI for my affordable video courses.

Previous video: https://www.youtube.com/watch?v=K0zTIF3rm9s&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=16

Article explaining merge sort time complexity: https://www.khanacademy.org/computing/computer-science/algorithms/merge-sort/a/analysis-of-merge-sort

Website: https://resources.codebasics.io/e8TxwI
Facebook: https://www.facebook.com/codebasicshub
Twitter: https://twitter.com/codebasicshub
Linkedin: https://www.linkedin.com/company/codebasics/
Discord: https://discord.gg/r42Kbuk

DISCLAIMER: All opinions expressed in this video are of my own and not that of my employers’.