1. class xiao
   
2. {
   
3. public static void main(String[] args)
   
4. {
   
5. int []arr={1,2,3,4,5,6};
   
6. int index=halfSearch(arr,5);
   
7. /*
   
8. halfSearch(arr,5)这部分是否就等于return后面的值？下午那会有点糊涂，
   
9. 一直纠结于为什么调用halfSearch函数后系统知道返回的mid是数组的角标而不是把它当作数组中的值？
   
10. 它是通过什么识别的？
    
11. 现在有点明白了。它是调用函数后提取返回的值，不管具体的是多少。
    
12. 给数组遍历的话还好理解，因为返回值类型是void的。没有具体返回值。
    
13. */
    
14. System.out.println("index="+index);
    
15. }
    
16. public static int halfSearch(int [] arr,int key)
    
17. {
    
18. int min=0,max=arr.length-1,mid;
    
19. 
    
20. mid=(min+max)/2;
    
21. 
    
22. while (arr[mid]!=key)
    
23. {
    
24. if (key>arr[mid])
    
25. min=mid+1;
    
26. else if (key<arr[mid])
    
27. max=mid-1;
    
28. 
    
29. if (min>max)
    
30. return -1;
    
31. mid=(max+min)/2;
    
32. }
    
33. return mid;
    
34. 
    
35. }
    
36. 
    
37. }
    

复制代码

这个不是老师的代码吗   你这是有什么疑问啊    这上面写的没问题吧

赵利斌 发表于 2013-5-12 20:45
这个不是老师的代码吗   你这是有什么疑问啊    这上面写的没问题吧

嗯 是老师的源代码，没问题的。我当时的一个疑问就是halfSearch(arr,5)这部分是否就等于return后面的值？  这个当时不知道怎么的 一直在想。目前好像搞明白了。不好意思 太小白了点

o                                

赵利斌 发表于 2013-5-12 21:30
o

嗯    :D:lol

楼主如果有疑问，加我QQ给你详细讲解。
没有了 就把 帖子 标记为 以解决吧。。
我快累死了

刘胜寒 发表于 2013-5-13 09:00
楼主如果有疑问，加我QQ给你详细讲解。
没有了 就把 帖子 标记为 以解决吧。。
我快累死了 ...

嗯 好的

谢谢合作 衷心感谢