一种语义驱动的中位数选择算法

摘要

本发明是一种语义驱动的中位数选择算法，具体涉及一种寻找偶数个数值的中位数算法，属于数据结构与算法领域。本发明分析了两种迭代的模式分别是2*3模式（2个三元组）和2*6（2个六元组）模式，可以保证中位数候选数量的显着减少。基于对这2种模式的分析，本发明设计了一种算法来寻找偶数个数值的中位数。