YoVDO

Selection Sort Algorithm - How It Works with Examples - Part 1

Offered By: Simple Snippets via YouTube

Tags

Sorting Algorithms Courses Selection Sort Courses Data Structures Courses Time Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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 I
Princeton 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