2.3.9 #

解答 #

切分时，枢轴左侧都是小于（或等于）枢轴的，

右侧都是大于（或等于）枢轴的

只有两种主键值时，

第一次切分之后，某一侧的元素将全部相同

（如果枢轴选了较大的，那么右侧将全部相同，反之则左侧全部相同）

只有三种主键值时，和一般快速排序并无不同。

但如果第一次切分时选择了中间值作为枢轴，且中间值只有一个

那么只需要一次切分数组便会有序。