You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Uses the middle element as a pivot, and works in-place.
median_quicksort is a slightly more clever implementation, as it uses the median of the middle, first and last elements for pivoting. Nonetheless, there exist median-of-three killer datasets. A randomized implementation would be better when inputs are both unknown and can be malicious.