这篇文章主要介绍了PHP实现的二分查找算法,结合实例形式分析了二分查找算法的原理与循环、递归等实现技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现的二分查找算法。分享给大家供大家参考，具体如下：

二分查找法需要数组是一个有序的数组

假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.

一。要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。

二。如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的值应该是我们此时的中间位置。

三。反之，如果中间值小于我们给定的值，那么说明给定值在中间位置之后，此时需要再次将后一部分的值进行二分，因为在中间值之后，所以我们需要改变的值是开始位置的值，此时开始位置的值应该是我们此时的中间位置，直到我们找到指定值。

四。或者中间值等于最初的起始位置，或结束位置（此时说明给定值未找到），下面我们来用代码实现~

1. //循环实现 
2. function getValue($num,$arr) 
3. { 
4. //查找数组的中间位置 
5. $length=count($arr); 
6. $start=0; 
7. $end=$length; 
8. $middle=floor(($start+$end)/2); 
9. //循环判断 
10. while($start>$end-1) 
11. { 
12. if($arr[middle]==$num) 
13. { 
14. return middle+1; 
15. }elseif($arr[middle]<$num) 
16. { 
17. //如果当前要查找的值比当前数组的中间值还要打，那么意味着该值在数组的后半段 
18. //所以起始位置变成当前的middle的值，end位置不变。 
19. $start=$middle; 
20. $middle=floor(($start+$end)/2); 
21. }else{ 
22. //反之 
23. $end=$middle; 
24. $middle=floor(($start+$end)/2); 
25. }} 
26. return false; 
27. } 
28.  
29. //循环实现 
30. function getValue($num,$arr) 
31. { 
32. //查找数组的中间位置 
33. $length=count($arr); 
34. $start=0; 
35. $end=$length; 
36. $middle=floor(($start+$end)/2); 
37. //循环判断 
38. while($start>$end-1) 
39. { 
40. if($arr[middle]==$num) 
41. { 
42. return middle+1; 
43. }elseif($arr[middle]<$num) 
44. { 
45. //如果当前要查找的值比当前数组的中间值还要打，那么意味着该值在数组的后半段 
46. //所以起始位置变成当前的middle的值，end位置不变。 
47. $start=$middle; 
48. $middle=floor(($start+$end)/2); 
49. }else{ 
50. //反之 
51. $end=$middle; 
52. $middle=floor(($start+$end)/2); 
53. }} 
54. return false; 
55. }

Tags: PHP二分查找算法

分享到：