Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Quick Sort Using Recursion - Theory, Complexity, Code

Kunal Kushwaha via YouTube

Start learning Write review
Boot.dev Ad

Learn Backend Development Part-Time, Online

Learn More → Corporate Finance Institute Ad

Build the Finance Skills That Lead to Promotions, Not Just Certificates

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This course explains quick sort’s pivot selection and partitioning, analyzes its time and space complexity, and implements it using recursion. It also compares pivot positions and discusses hybrid sorting algorithms.

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

Reviews

Start your review of Quick Sort Using Recursion - Theory, Complexity, Code

Start learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.