《算法导论》——最坏时间为线性时间的选择算法

《算法导论》——最坏时间为线性时间的选择算法 该算法与期望时间为线性时间的选择算法的最大区别就是该算法的partition中不是随机的以某一个数作为基准，而是将中位数的中位数传入作为基准，返回中位数的中位数在序列中的位置。 步骤如下 1: 将输入数组的n个元素划分为 n/5 组，每组5个元素，且至多只有一组由剩下的 n%5 个元素组成。 2: 寻找 n/5 组中每一组的中位数：首先对每组元素（至多

>>阅读原文<<