[php] 数据结构&算法(PHP描述) 查找&&二分法查找
2012-06-19 17:11
489 查看
<?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描述) 快速排序 quick sort
- [php]数据结构&算法(PHP描述) 冒泡排序 bubble sort
- [php]数据结构&算法(PHP描述) 半折插入排序 straight binary sort
- [php]数据结构&算法(PHP描述) 简单选择排序 simple selection sort
- [php]数据结构&算法(PHP描述) 三元组 Triplet
- 数据查找算法---顺序查找、二分法查找、二叉树查找、hash查找
- 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组
- 【转载】【数据结构&&算法系列】KMP算法介绍及实现(c++ && java)
- 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- php中二分法查找算法实例分析
- php数据结构与算法(PHP描述) 查找与二分法查找
- 数据挖掘常用算法及实现(http://bbs.chinakdd.com/forum.php?mod=viewthread&tid=4055&extra=page%3D1)
- php数据结构与算法(PHP描述) 查找与二分法查找
- 正确的二分法数据查找算法——百度百科里的那个算法是错误的
- 数据结构&算法(PHP描述) 三元组 Triplet
- 数据结构——算法之(019)( 10分钟写出二分法查找,并调试通过)
- 数据挖掘之分类(kNN算法的描述及使用)
- 数据结构与算法之递推算法 C++与PHP实现
- 算法的变种应用-(php约瑟夫环)(array_shift&&array_push)