Quick Sort and Quick Select

Table of Contents:

00:00 - Introduction and Prerequisites
00:22 - Quick Sort Concept
01:16 - Quick Sort Pseudocode 1
01:43 - Partitioning (CLRS/Lomuto Partition)
03:48 - Worst Case Performance
04:44 - Quick Sort Pseudocode 2
05:20 - Quick Sort Pseudocode 3
06:29 - Randomized QuickSort
07:02 - Expected Performance
07:26 - Partitioning with Duplicates
09:02 - Hoare's Partition
15:00 - Pivot Picking
16:16 - Insertion Sort
16:43 - Multiple Pivots
17:35 - Naive Parallelization
18:19 - Selection
18:53 - Quick Select
20:29 - Quick Select Pseudocode 1
21:04 - Quick Select Pseudocode 2

[vrgobjb]

Thank you for combining the quick sort and quick selection!

[yunaf]

Amazing explanation. In particular quick select. I had watched many YouTube videos on it but yours is the only one I was able to thoroughly understand.
Thanks for the video and your hard work, I will definitely check out the rest of your channel; seems like a goldmine for interview prep.

[familytamelo]

Excellent explanation with a lots of crucial details that are usually glossed over..

[i_dont_likevodka]

Literally the one and only video one needs to understand quick sort

[ashutoshkushwaha]

This video really helped me in understanding the quick select and different implementations of quicksort. Great explanation man!

[aarontan]

This is the best explanation for quick sort and quick select. Especially appreciate for the pseudo codes.

[TECHNOBOG]

Your videos are fantastic. It's so nice to see someone so passionate about teaching others. Your energy feels genuine.

[Cloud-]

I see many diff implementations but never really understood why the specific changes. This video really helped me in understanding the quick select and different implementations of quicksort.

[homeroni]

This is the best short video I have watched on QuickSort, and I have watched many.

[glauconariston]

Excellent video and I definitely get why it has "attitude" in the name. The emotional tone of voice with non-monotone inflection makes it far easier for me to pay attention, as well as making it easier to understand the context and meaning of what is being said. Tone of voice is a whole dimension to language that is way underutilized in instructive videos.

[calvincruzada]

This is the clearest explanation of Lomuto's partitioning I've seen. Thank you very much!

[shanthureddy]

This is something that helped me to understand the quicksort and QuickSelect Algorithm ....

[durlov]

Finally understood QuickSelect! Thanks!

[tech]

The only video on this on the internet, that makes sense.

[artemkarnaukh]

Finally, you are back! I missed your videos so much. I hope you feel good with this whole thing with coronavirus going around.

[wasitthat]

Great channel! Very engaging and clear! Better than my coursera courses

[timsu]

The animation is absolutely beauuuutiful!

[HADN]

Oh, you are back!
Missed your videos, just participated this month in a state-wide CP competition for highschoolers, and ranked 29th.
(The last round was a massacre, I could only solve 1 out of 7 problems, and that was an average score...)
Your videos helped me understanding many topics that I found difficult before, thank you!

[leoxiaoyanqu]

Super comprehensive, thus may require some time to digest. Thanks a lot.

[krood_]

The views are less but the video is really good. Keep making these videos.