通俗易懂的哨兵

使用哨兵算法可以减少判断的次数，是一种非常巧妙的方法。
那什么是哨兵呢？
例如你要在十个杂乱无章的书架是寻找《c程序设计》，而且想知道它是不是在这十个书架上，通常的算法是：每拿起一本书，判断它是否为《c程序设计》，并且每次判断它是否在这十个书架里。

使用哨兵的算法：在第十一个书架的第一本书中放《c程序设计》，算法为：每次判断是否为《c程序设计》，如果是，判断一下是否在这十个书架中。
这样的算法的好处在于不用让计算机判断那么多次，提高了程序的运行效率。
这在第十一个书架中的第一本书《c程序设计》就是所谓的哨兵，这个哨兵可以是一本书，一个苹果，一个人，也可以是要找的一个数字。