中央値の中央値
おおよその中央値選択アルゴリズムは、クイックソートのピボット値選択にも使用でき、最悪計算量を O ( n log  n ) {\displaystyle \mathrm {O} (n\log n)} にすることもできる。しかし、典型的には、この方法より、乱数によるピボット値選択の方が良い性能を示し(そちらの方が、選択の平均計算量が線形で、並べ替えの平均計算量が対数線形となるので)、ピボット値計算の計算量増加を避けることもできる。