双指针线性搜索算法的控制策略与编程

摘要

给出了双指针线性搜索算法与４种数学模型的夫系及关于该算法原理的数学证明。提出指针徘徊控制策略以确保最优解不丢失，从而使该算法推广到含重复表元的有序表，还给出相应的程序框架，其中采用动态邻域来加快抛弃无关数据以提高计算效率。