利用二分法查找一个数字在数组中的位置

问题：有一个升序排列无重复数字的数据，以及一个数字，利用二分法查找数字在数组中的位置，找到则返回其位置号，没找到返回-1.

解答：

通过两种方式实现：第一种方式为递归实现，需要传递数组的头和尾的位置。

[java]view plaincopy

1. publicclass
3. /**
11. publicstaticintintintintint
12. ifnullreturn1
13. int2
14. "中间值："
15. if
16. if
17. return1
18. elseif
19. return
20. else
21. return
23. elseif
24. return
25. else
26. return1
30. /**
33. publicstaticvoid
35. int1,3,4,5,6,7,11,46,255,743,888
36. int11,1,11

第二种实现方式为非递归实现，则利用循环：

[java]view plaincopy

1. publicclass
3. publicstaticintintint
4. ifnullreturn1
5. int2
6. if
7. return1
9. int0//数组下标
10. int1//数组下标
11. while
12. 2
13. if
15. elseif
17. else
18. return1
21. return1
23. /**
26. publicstaticvoid
28. int1,3,4,5,6,7,11,46,255,743,888
29. int5

文章来源: 利用二分法查找一个数字在数组中的位置