php二维数组二分查找需找数组中某一元素下标

如果你的数组有特殊性：数组元素大小有序排序，这样的话，你应该用二分查找，因为它快速高效，特地写了一段如下：

1. <?php
2. /**
3. * 二分法寻找数组下标
4. *@blog http://www.phpddt.com
5. */
6. function binarySearch($array,$value){
7. //起始位置，你可以作为函数参数
8. $low = 0;
9. $high = count($array)-1;
10. while($low <= $high){
11. $mid = ceil(($low+$high)/2);
12. if($array[$mid] == $value)
13. return $mid;
14. if($array[$mid] < $value){
15. $low = $mid + 1;
16. }
17. if($array[$mid] > $value){
18. $high = $mid - 1;
19. }
20. }
21. return -1;
22. }
23. //this is a test
24. $a = array(1,3,5,7,8,12);
25. echo binarySearch($a,8); //4
26. ?>

其实PHP中有个很好用的函数叫array_search()

1. <?php
2. $array = array(0 => 'blue', 1 => 'red', 2 => 'green', 3 => 'red');
3. $key = array_search('green', $array);
4. echo $key; //2
5. ?>

很轻松就返回数组下标了！

转载请注明地址: http://www.phpddt.com/php/php-binarysearch.html 尊重他人劳动成果就是尊重自己!