什么是哨兵

$$什么是哨兵$$

哨兵就是一个参照，为了简化边界条件而设置的一个不存储数据的对象，是用来简化边界问题的虚设对象

哨兵这个说法说的太不大好了，说成援兵我都觉得比较好理解，说白了就是外援。

一个参照，通常取最大，最小，或中间值，以和待比较的关键字对比。比如对一个数组排序，可以取当前的“第一个”元素作哨兵

设置哨兵是为了减少比较次数，省去对下标越界的判断。

在查找方向的尽头设置哨兵元素，免去了查找过程中每次比较后都要判断查找位置是否越界的小技巧