快速排序 | 随机定点 Quick Sort

快速排序在数组近乎有序的情况下,会退化成O(n^2)的算法。可以在Partition的过程中随机定点优化以解决。

PREV:快速排序 | 近乎有序
NEXT:

Experiment