第二十八章：解题技巧

哨兵设置“哨兵”，哨兵就是待查值，将它放在查找方向的“尽头”处，免去了在查找过程中每一次比较后都要判断查找位置是否越界，从而提高查找速度。例1（提高效率）假设一个乱序数组，需要查找一个元素是否在该数组中，这时需要用到顺序查找，也就是遍历数组。一般情况下我们会写下如下代码：//函数返回在a数组中查找到元素key的下标，若没有找到返回0int Search(int a[],int n,int key){ //假设我们的数组都是从1下标开始存的 int i; fo