Five cross sections of citrus fruits arranged in ascending order of diameter on a textured grey background. From left to right, they appear to be a lime, a lemon, and orange, a larger orange citrus fruit, and a red grapefruit.
Photo by Andre Taissin on Unsplash

I’m gearing up to apply for my next engineering job by reviewing some classic algorithms and implementing them in Ruby.

Quicksort is a recursive algorithm for sorting lists of values. I won’t recapitulate the details of how quicksort works here. This explanation from Khan Academy is good. I used the…

--

--