YoVDO

Quick Sort Using Recursion - Theory, Complexity, Code

Offered By: Kunal Kushwaha via YouTube

Tags

Algorithms and Data Structures Courses Merge Sort Courses Algorithms Courses Data Structures Courses Sorting Algorithms Courses Recursion Courses Time Complexity Courses Space Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive into a comprehensive 42-minute video tutorial on Quick Sort using recursion. Learn the theory behind the algorithm, understand its implementation in code, and analyze its space and time complexity. Compare Quick Sort with Merge Sort and explore how in-built sorting algorithms function. Follow along with code examples, assignments, and notes available on GitHub. Gain insights into pivot selection strategies, complexity comparisons for different pivot positions, and discover hybrid sorting algorithms. Explore internal sorting algorithms and participate in the learning-in-public initiative by sharing your newfound knowledge on social media with #DSAwithKunal.

Syllabus

Introduction
What is Pivot?
Recursive Quick Sort
How to put pivot at correct position?
How to pick the pivot?
Complexity comparison of pivot positions
Important Notes
Hybrid Sorting Algorithms
Code for Quick Sort
Internal Sorting Algorithm
Outro


Taught by

Kunal Kushwaha

Related Courses

Design of Computer Programs
Stanford University via Udacity
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera
Intro to Algorithms
Udacity
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera