A Complete Overview of Quicksort (Data Structures & Algorithms #11)

224,176
0
Published 2020-08-22

All Comments (21)
  • @rickvian
    I love how you hide all the code to avoid overwhelming
  • @gyantime8928
    Sometimes he knowingly makes mistake to teach how to deal with it. Salute to him
  • @retr0477
    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!
  • @coderslab645
    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 :)
  • @ankithans7868
    I love the way u teach. Pls continue this series...
  • @raevenbauto1578
    Please continue to make data structures and algorithms simple. Among all the videos I watched this has the best explanation.
  • @Smilista
    You explain the complex problem in the simplest way possible 🙏✨
  • @diegodesouza302
    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!!
  • @xueqianchen5024
    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
  • @coding_tips888
    Thank you please continue this series. Your explanations are very good.
  • @captain-ramen
    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!
  • @Honest_Reply900
    Thank you for all the efforts to make it look very simple and practical
  • @devdivine__
    Special thanks to you for opening my eyes to a better world of programming