UC知道算法中什么是监视哨？
来源：百度知道 编辑：UC知道 时间：2024/05/09 07:32:30
在排序过程中有时要用到监视哨，作用是防止下标越界和提高算法效率，可是我怎么都看不懂这个监视哨的原理是什么？是怎么防止下标不越界的？请教大家一下，希望能详细指导我，谢谢！
监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。
举例：
顺序检索的算法描述如下
int Search_Sequen(SSTable ST,KeyType key){
//在线性表ST中顺序检索其关键字等于Key的数据元素，
//若找到，函数值为该元素在表中的位置，否则为-1.
ST.element[ST.length].key=key; //设置监视哨
i=0;
while(ST.element[i].key!=key) i++;
if(i<ST.length)
return i;
else
return -1;
}
监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。