A Complete Overview of Quicksort (Data Structures & Algorithms #11)
224,176
Published 2020-08-22
Patreon: csdojo.io/pat
The book I mentioned (referral link): amzn.to/3j6e6wN
My sample code: www.csdojo.io/quick
3-way quicksort: www.geeksforgeeks.org/3-way-quicksort-dutch-nation…
All Comments (21)
-
I love how you hide all the code to avoid overwhelming
-
Sometimes he knowingly makes mistake to teach how to deal with it. Salute to him
-
Man I’m so glad that you decided to continue these series. I love these series. So educational and so simple unlike other textbooks. Please keep these going. Thanks YK.
-
I compared this implementation to the one used by Gayle Laakman McDowell in her Quicksort video (by calculating the number of passes of each implementation) and found this approach to be slightly more efficient using arrays with all duplicates, some duplicates and no duplicates. Since in both cases the selection of the pivot is somewhat random, I deduced that the placement of the pivot in the middle (5:30) of the two regions contributed to this slight improvement. UPDATE: What I mean with the relocation of the pivot, is that Gayle's approach picks the middle index as the pivot before swapping values rather than setting the pivot to the middle after the swap.
-
Thank you so much for the most complete and well presented explanation I have come across so far!
-
Thank you so much for your hard work!!!! Your vids are so helpful, and helped me understand better than most other people have. Also, i watched most of your videos and i wanted to say i really appreciate your sense of humour and the jokes, they make you even more enjoyable to learn from :)
-
I love the way u teach. Pls continue this series...
-
Please continue to make data structures and algorithms simple. Among all the videos I watched this has the best explanation.
-
You explain the complex problem in the simplest way possible 🙏✨
-
Love from Brazil! My name is Diego and i really love the CS Dojo lessons...even with this huge amount of knowlegment He is able to teach everything in the way We can understand!
-
Thank you for putting this series together, it's been an absolute life saver!!
-
Please continue to do this great job. You are teaching so creatively. ❤️
-
This explanation is so good that i wanna cry...i've watched tons of videos of quicksort and still confused. But after watching the overview explanation, not even the pseudocode yet, i'm able to code it out correctly! THANK YOU!
-
I've been waiting for this new episode of your series thank so much for uploading
-
Thank you please continue this series. Your explanations are very good.
-
Please complete all the other datastructures, we are waiting for that
-
Thank you CS Dojo! Very well explained!
-
I understood how quicksort works, but implementing it was another challenge: it was complicated and easy to make mistakes if we use the approach where the left and right pointers converge to the middle. The approach in this video is much easier to implement, but I couldn't understand it until I found this video. Thanks a lot!
-
Thank you for all the efforts to make it look very simple and practical
-
Special thanks to you for opening my eyes to a better world of programming