c写的一个折半查找函数，代码有错误吗？

wangspace

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int binsearch(int x, int v[], int n)
   
5. {
   
6.     int low, high, mid;
   
7.    
   
8.     low = 0;
   
9.     high = n-1;
   
10.     while(low < high) {
    
11.         mid = (low + high) / 2;
    
12.         if(x <= v[mid])
    
13.             high = mid;
    
14.         else
    
15.             low = mid+1;
    
16.     }
    
17.     return (x == v[low]) ? low : -1;
    
18. }
    
19. 
    
20. int main(int argc, char *argv[])
    
21. {
    
22.     int v[5] = {3, 6, 9, 12, 4};
    
23.     int x = 36;
    
24.     printf("%d\n", binsearch(x, v, 5));
    
25.     return EXIT_SUCCESS;
    
26. }

复制代码

wangspace

回复 5# 1210603696


为啥