求解顺序统计量的7种方法

六.小顺序统计量的数组压缩方法

       当需要统计的元素在一个大数组的前方时，我们没有必要在一个浩渺的数组中为这个小元素累死累活地划分主元，相反，我们可以少比较一些数据，因为这些数据不可能是K所要的值。

        《算法导论》就给出了一个利用元素的相互比较缩减数组元素个数的算法，本人对算法的理论还是比较认可，但觉得还是有些不妥。例如如果查找的元素是第二个元素，但在第二个元素前有一个最小的元素，为第一个元素，通过这次过滤就会让第二个元素莫名其妙地丢失。也许是本人对该算法的理解上有所问题，但这种压缩元素个数的方法，是值得我们去慢慢体会的。

        原文如下：

        欢迎大家提出自己的意见！共勉！