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

joychenke

代码如下，想问下，for语句的自加部分，可以用条件表达式的三元运算符“？：”来实现吗？谢谢。

1. int binsearch(int x,int v[],int n)
   
2. {
   
3.         int low,high,mid;
   
4.         low=0;
   
5.         high=n-1;
   
6.         for(mid=(high+low)/2;low<=high;(x>v[mid]?(low=mid+1):(high=mid-1)))
   
7.         {
   
8.                 if(x==v[mid])
   
9.                         return mid;
   
10.        
    
11.         }
    
12.                 return -1;               
    
13. 
    
14. }

复制代码

ilex

如果是学生，无所谓；

如果工作了，专业坑队友！

shang2010

同意楼上，貌似队友只要把代码copy一下测试好不就可以了么

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. }

复制代码

1210603696

mid=(high+low)/2 可能会溢出

wangspace

回复 5# 1210603696


为啥
   

yzrzxp

这算是在坑同事了

Susake_

用c/c++库里面的吧～