PHP 查找算法
来源:互联网 发布:淘宝直通车图是什么 编辑:程序博客网 时间:2024/06/05 22:42
- <?php
- header("content-type:text/html;charset=utf-8");
- //二分查找法 (排序好的数组)
- function binSearch($arr,$search){
- $height=count($arr)-1;
- $low=0;
- while($low<=$height){
- $mid=floor(($low+$height)/2);//获取中间数
- if($arr[$mid]==$search){
- return $mid;//返回
- }elseif($arr[$mid]<$search){//当中间值小于所查值时,则$mid左边的值都小于$search,此时要将$mid赋值给$low
- $low=$mid+1;
- }elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height
- $height=$mid-1;
- }
- }
- return "查找失败";
- }
- //二分查找递归实现 (排序号的数组)
- function binSearch2($arr,$low,$height,$k){
- if($low<=$height){
- $mid=floor(($low+$height)/2);//获取中间数
- if($arr[$mid]==$k){
- return $mid;
- }elseif($arr[$mid]<$k){
- return binSearch2($arr,$mid+1,$height,$k);
- }elseif($arr[$mid]>$k){
- return binSearch2($arr,$low,$mid-1,$k);
- }
- }
- return -1;
- }
- //顺序查找
- function seqSearch($arr,$k){
- foreach($arr as $key=>$val){
- if($val==$k){
- return $key;
- }
- }
- return -1;
- }
- $arr=array(1,2,3,4);
- echo in_array(4,$arr).'<br/>';
- echo binSearch($arr,4).'<br/>';
- echo binSearch2($arr,0,4,4).'<br/>';
- echo array_search(4,$arr).'<br/>';
- $arr=array(1,3,4,2);
- echo in_array(4,$arr).'<br/>';
- echo seqSearch($arr,4).'<br/>';
- echo array_search(4,$arr);
阅读全文
0 0
- php 二分算法查找
- 二分查找算法 php
- php二分查找算法
- 二分查找算法 php
- 分块查找算法 (php)
- PHP 查找算法
- php二分查找、顺序查找算法
- PHP数组的查找算法
- PHP排序算法及查找算法
- php数组排序算法、查找算法
- php查找算法(二分递归算法)
- BMH子串查找算法(PHP实现)
- PHP的二分查找算法实现
- PHP实现折半(二分)查找算法
- PHP实现折半(二分)查找算法
- PHP 实现见得的二叉排序树查找算法
- php 二分查找法算法详解
- BMH子串查找算法(PHP实现)
- NLP深度学习 —— CS224学习笔记10
- 年总
- 2017多校联合第四场/HDU 6068 Classic Quotation(kmp+dp)
- Apache HBase 入门教程
- sizeof的使用
- PHP 查找算法
- JavaScript基础
- StartUML2.8版本破解
- linux设备插拔
- 51 nod 猪和回文
- 关于{1,2,...,n}的子集和的一个有趣结论
- leetcode 154. Find Minimum in Rotated Sorted Array II
- 造新世界---背包
- gitlab 多人协同工作