黑马程序员技术交流社区

标题: 折半查找的实现 [打印本页]

---

作者: liulunjiang    时间: 2015-10-24 09:19
标题: 折半查找的实现
main.c

1. #include <stdio.h>
   
2. #include "findbyhalf.h"
   
3. 
   
4. int main(int argc, const char * argv[]) {
   
5.     int arr[]={11,22,33,44,55,66,77,88,99,100};
   
6.     int location=locationSearch(arr, 10, 12);
   
7.     printf("%d\n",location);
   
8.     return 0;
   
9. }
   

复制代码

findbyhalf.c

1. #include "findbyhalf.h"
   
2. 
   
3. int locationSearch(int arr[],int len,int goal)
   
4. {
   
5.     int low=0,high=len-1,mid;
   
6. 
   
7.     while (low<=high)
   
8.     {
   
9.         mid=(low+high)/2;
   
10.         if (goal>arr[mid]){
    
11.             low=mid+1;
    
12.         }else if(goal<arr[mid]){
    
13.             high=mid-1;
    
14.         }else{
    
15.             return mid;
    
16.         }
    
17.     }
    
18.     return -1;
    
19. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2