Quick Sort Using Recursion - Theory, Complexity, Code
Offered By: Kunal Kushwaha via YouTube
Course Description
Overview
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
Programming 102: Think Like a Computer ScientistRaspberry Pi Foundation via FutureLearn Using Effcient Sorting Algorithms in Java to Arrange Tax Data
Coursera Project Network via Coursera Using Efficient Sorting Algorithms in Java to Arrange Tax Data
Coursera Project Network via Coursera Merge, Sort and Filter Data in Python Pandas
Coursera Project Network via Coursera Parallel programming (Scala 2 version)
École Polytechnique Fédérale de Lausanne via Coursera