Master Sorting Algorithms: Selection, Bubble, Insertion, Merge & Heapsort Explained 📊

In this video we give an overview of the most popular sorting algorithms in computer science namely - selection sort, bubble sort, insertion sort, merge sort and heapsort. We start with describing the concept of "computational complexity", then explain how to compute it with a few examples. We discuss six important classification criteria that can be used for the popular sorting algorithms and then compare them using the same. We also describe the general technique used by these sorting algorithms (Multiple passes over data, Divide & conquer, Efficient data structures) and finally end with some review questions for the viewer (reader).
00:00 - Start
03:32 - Introduction to Sorting
06:49 - Computational Complexity - Overview
12:25 - Computational Complexity - Examples
21:24 - Classifications Criteria used for Sorting Algorithms
28:51 - Comparison of various popular sorting algorithms (Selection, Bubble, Insertion, Merge, Heap)
36:14 - Sorting Techniques used by Popular Algorithms (Multiple passes over data, Divide & Conquer, Efficient data structures)
46:42 - Review Questions

--------------------------------------------
ADDITIONAL RESOURCES:
---------------------------------------------
1. Watch the entire playlist of sorting algorithms at : https://www.youtube.com/watch?v=KCXAwtxFbVM&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va
2. To know more about each sorting algorithms in detail, please click on the links below:
Selection Sort: https://www.youtube.com/watch?v=QvSwCbyE8-M&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va
Insertion Sort: https://www.youtube.com/watch?v=RzlhJG8voFw&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va
Bubble Sort: https://www.youtube.com/watch?v=qCb8H8iGXsA&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va
Quick Sort: https://www.youtube.com/watch?v=JFg3mWdirOU&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va
Merge Sort: https://www.youtube.com/watch?v=tezEe8c8ga8&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va
Heap Sort: https://www.youtube.com/watch?v=J1vMrGtoWEI&list=PLc0pPZJIzvijtNvuSQC1Y4RSz3sedd1Va