程序中的“哨兵”指的是什么

就是 sentinel ，就是用来指定一个位置的特殊元素，比如 快速排序 里面，需要选一个尘戚薯变量作为中派者间值，这个值仔贺就是一个 sentinel，又比如用来指示一个队列尾部位置的变量

所谓“哨兵”就是用一个特殊值来作为数组的边界，使用“哨兵”可以少用一条判断语句，所以可蚂誉顷以提高程序的效率。

比如从整数数组arr中，查找有没有整数num。

应用：假设一个乱序数组，需要查找一个元素是虚差否在该数组中，这时需要用到顺序查找，也就是遍历数组。

一般情况下我们会闷陆写下如下代码：

int Sequential_Search(int *a,int n,int key)

{

//数组从1开始

int i

for(int i=1i<=ni++)

{

if(a[i]==key)

return i

}

return 0//查找失败

}

有的数据结构书上，会运用哨兵元素，改成这样的代码：

int Sequential_Search2(int *a int n,int key)

{

int i=0

a[0]=key//哨兵

i=n

while(a[i]!=key)

{

i--

}

return i//返回0就是查找失败

}

---