折半法查找

数组为升序！前辈高人们指点一二

Code:

1. int Location(int *p,int m,int n)    //p为指向数组的指针，m为数组长度，n是要查找的数   
2. {   
3.         int low=0,high=m-1,mid;   
4.         mid=(low+high)/2;   
5.    for(;n!=p[mid];)   
6.    {   
7.         if(n>p[mid])   
8.         mid=(low+high)/2;   
9.                 low++;                   
10.         if(n<p[mid])   
11.                 high--;   
12.         }   
13.    return mid+1;   
14. }