Introduction to Sorting Algorithms - Selection, Bubble, Insertion, Merge, Heapsort

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