All Quicksort does is call this function - Partition!

[@peterodonnell4404]

What a wonderfully clear explanation, thank you. You have a talent for breaking down complex ideas to their parts and elucidating them.

[@NERDfirst]

Hello and thank you so much for your comment! That's really nice of you to say and I'm glad you think so, as that's exactly what I set out to do! Glad you found my work useful :)

[@XxDruidegoxX]

I think you did not mention the case [1,1,1,1,1,1,1,1,1], this would be consistently O(n^2) unless you use Hoare, as it will still divide in even sized partitions when values are equal. I think this would have been worth mentioning. I did not really learn anything from the video as I already knew those things, but the explanation was clear and enjoyable!

[@NERDfirst]

Hello and thank you very much for your comment! Good shout, I completely missed the case in which all (or even most) of the elements are equal. Good point as well about Hoare's algorithm working well under these circumstances, thank you for sharing!

[@Tawkitoutti]

Im watching an old video of yours on sampling and jumped to this video. I think youre wildly entertaining with your videos but your audio lost good treble. as someone that messes with music, it was nice in the old video and makes it easier on the ears. Might be a change in the mic. That is all. Good content tho.

[@NERDfirst]

Hello and thank you for your comment! Yeah, I used to use a condenser mic at distance, so the quality is better at the expense of a lot more effort at noise removal. Now I'm using a cheap wireless mic, so that might explain the difference in quality.