二分查找 数组和指针方法

1. /*************二分查找之数组版本******************
2. 参数说明:
3. int* t :  待查找数组的指针
4. int  n :  该数组的大小
5. int  x ： 需要查找的数据
6. 返回值说明：
7. NULL   ： 没有找到
8. 其他   ： 返回找到对应数据位置
9. 备注：
10. 查找前提是待查找的数据是已经排好序
11. **************************************************/
12. int* BinSearch(int* t, int n, int x)
13. {
14.       int low = 0;
15.       int hig = n;
16.       while (low < hig)
17.       {
18.           int mid = (hig + low)/2;
19.           if (x < t[mid])
20.         {
21.              hig = mid;
22.         }
23.         else if
24.         {
25.               low = mid + 1;
26.         }
27.         else
28.         {
29.                return t+mid;
30.         }
31.       }
32.       return NULL;
33. }
35. /****************指针版本****************/
36. int* BinSearch(int* t, int n, int x)
37. {
38.       int* low = t;
39.       int* hig = t + n;
40.       while (low < hig)
41.       {
42.           int* mid = low + ((hig - low)>>1); 
43.           if (x < *mid)
44.         {
45.              hig = mid;
46.         }
47.         else if
48.         {
49.               low = mid + 1;
50.         }
51.         else
52.         {
53.                return mid;
54.         }
55.       }
56.       return NULL;
57. }