折半查找（二分查找）——简单说明

折半查找要求：

1、必须采用顺序存储

2、关键字是有序的排列

算法复杂度o(log(n))



核心代码：

///该函数返回查找的关键字data在顺序表中的下标，若返回值为-1则表示没有查找到对应的关键字

4 int zhe_ban(int *p, int data, int len)

5 {

6 int higt=len-1,low=0,i=0,mid;

7

8 while (low <= higt)

9 {

10 mid = (higt + low)/2;

11 if (p[mid] == data) return mid;

12

13 if (data < p[mid]) higt = mid-1;

14 else low = mid +1;

15 }

16

17 return -1;

18 }