第四章 二分查找（数组）

习题

1.给定的l 和 h 的范围包括-1 和 n两个哨兵节点的范围， n为0时， l和h 的最小值分别为-1, 和 0

 l 是 [0, n], h 是 [-1, n)   使得 l + h 的范围在[-1， 2n - 1]之间

同时,表明我们不会访问数组哨兵元素，因为哨兵是 l-1, 和 u+ 1； l-1 最小是 -1, u+1 最大是 n, 都不在数组的l 和 h 的范围之内

哨兵的使用

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就是查找失败  }  

i=0;while(i<n){  max=x[i];  x[n]=max;  i++; while(x[i]<max)  i++;}

求n个数中的最大值

</pre><pre code_snippet_id="1658718" snippet_file_name="blog_20160423_2_7559897" name="code" class="cpp">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就是查找失败  }