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…