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...
đĨ Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Bangladesh under the topic 's'.
About this video
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
Video Information
Views
127
Total views since publication
Likes
4
User likes and reactions
Duration
49:22
Video length
Published
May 2, 2021
Release date
Quality
hd
Video definition
About the Channel
Tags and Topics
This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:
#sorting algorithms #strategy #comparison #bubble #insertion #selection #merge #heap #example #computer science #data structures
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.