原创 被忽视的 partition 算法

如果你学习过算法，那么肯定听说过快速排序的大名，但是对于快速排序中用到的 partition 算法，你了解的够多吗？或许是快速排序太过于光芒四射，使得我们往往会忽视掉同样重要的 partition 算法。 Partition 可不只用在快速排序中，还可以用于 Selection algorithm （在无序数组中寻找第K大的值）中。甚至有可能正是这种 通过一趟扫描来进行分类的思想 激发 Ed