php数据结构与算法(PHP描述) 查找与二分法查找
2012-06-21 00:00
525 查看
<?php /** * 查找 * **/ // 顺序查找 function normal_search($arrData,$val) { $len = count($arrData); if($len == 0) return -1; for($i = 0;$i < $len; $i++ ) { echo "find No.",$i + 1," value = ",$arrData[$i]," is = ",$val,"? <br/>"; // 找到了 if($arrData[$i] == $val) return $i; } return -1; } // 测试顺序查找 $arrData = array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67); echo normal_search($arrData,6),"<br/>"; echo normal_search($arrData,66),"<br/>"; // 二分法查找(针对有序的列进行查找) function binary_search($arrData,$val) { $len = count($arrData); if($len == 0) return -1; $start = 0; $end = $len - 1; while($start <= $end) { $middle = intval(($start + $end)/2); echo "start = ",$start," end = ",$end," middle = ",$middle,"<br/>"; if($arrData[$middle] == $val) { return $middle; } elseif ($arrData[$middle] > $val) { $end = $middle - 1 ; } elseif ($arrData[$middle] < $val) { $start = $middle + 1; } } return -1; } // 测试一下二分法查找 $arrData = array(1,2,3,4,5,7,8,9,11,23,56,100,104,578,1000); echo binary_search($arrData,578),"<br/>"; echo binary_search($arrData,66),"<br/>";
相关文章推荐
- php数据结构与算法(PHP描述) 查找与二分法查找
- [php] 数据结构&算法(PHP描述) 查找&&二分法查找
- 数据结构与算法--有序数组和二分法查找
- 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组
- php中二分法查找算法实例分析
- php数组二分法查找
- Java数据结构与算法(11) - ch06递归(二分法查找)
- PHP写一个二分法查找一个值在数组中的位置
- php常见的几种排序以及二分法查找
- php 二分法查找数组中某数值 案例分析
- 用php二分法查找一个值在数组中的位置
- php常用的排序算法与二分法查找
- PHP基于二分法实现数组查找功能示例【循环与递归算法】
- php 数组二分法查找函数代码
- PHP中实现二分法查找的两种方法
- 用PHP实现二分法查找之递归和迭代
- php 数组二分法查找函数代码
- 二分法查找-php实例
- 数据结构与算法 二分法查找【Python与C】的实现
- 快速排序、二分法查找的PHP实现代码