c寫(xiě)的一個(gè)折半查找函數(shù)，代碼有錯(cuò)誤嗎？

joychenke

代碼如下，想問(wèn)下，for語(yǔ)句的自加部分，可以用條件表達(dá)式的三元運(yùn)算符“？：”來(lái)實(shí)現(xiàn)嗎？謝謝。

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

復(fù)制代碼

ilex

如果是學(xué)生，無(wú)所謂；

如果工作了，專(zhuān)業(yè)坑隊(duì)友！

shang2010

同意樓上，貌似隊(duì)友只要把代碼copy一下測(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. }

復(fù)制代碼

1210603696

mid=(high+low)/2 可能會(huì)溢出

wangspace

回復(fù) 5# 1210603696


為啥
   

yzrzxp

這算是在坑同事了

Susake_

用c/c++庫(kù)里面的吧～