Selection Sort Algorithm - How It Works with Examples - Part 1
Offered By: Simple Snippets via YouTube
Course Description
Overview
Dive into the intricacies of the selection sort algorithm in this comprehensive video tutorial. Learn about the algorithm's in-place comparison sorting technique, its O(n^2) time complexity, and how it divides the input list into sorted and unsorted sublists. Explore the step-by-step process of finding the smallest element in the unsorted sublist and swapping it with the leftmost unsorted element. Gain insights into the algorithm's theory, applications, and implementation through detailed explanations and dry coding examples. Access additional resources, including a full DSA playlist and a complementary article with code and theory, to further enhance your understanding of selection sort and its role in data structures.
Syllabus
Introduction
Theory
Application
Implementation
Dry Coding
Outro
Taught by
Simple Snippets
Related Courses
Algorithms, Part IPrinceton University via Coursera Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera 数据结构与算法 Data Structures and Algorithms
Peking University via Coursera 高级数据结构与算法
Peking University via Coursera Principles of Computing (Part 2)
Rice University via Coursera