分类：监视哨顺序查找算法

2020
09-24

C++ 实现带监视哨的顺序查找算法

监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。举例：顺序检索的算法描述如下intSearch_Sequen(SSTableST,KeyTypekey){//在线性表ST中顺序检索其关键字等于Key的数据元素，//若找到，函数值为该元素在表中的位置，否则为-1.ST.element[ST.length].key=... 继续阅读 >