• 技术文章 >php教程 >PHP源码

    就是简单描述一下顺序查找和二分查找

    PHP中文网PHP中文网2016-05-25 16:59:33原创422
    array as $k => $v)
    		{
    			if($v == $val)
    			{
    				echo '顺序查找成功!';
    				exit(0);
    			}
    		}
    		
    		echo '顺序查找失败!';
    	}
    	
    	/**
    	 * 二分查找法
    	 * @param $val 要查找的值
    	 */
    	public function bin_search($val)
    	{
    		sort($this->array);
    		
    		$min = 0;
    		$max = count($this->array);
    		
    		for ($i = $min; $i < $max; $i++)
    		{
    			$mid = ceil(($min + $max) / 2);
    			
    			if($val == $this->array[$mid])
    			{
    				echo '二分查找成功!';
    				exit(0);
    			}
    			else if($val < $this->array[$mid])
    			{
    				$max = $mid;
    			}
    			else if($val > $this->array[$mid])
    			{
    				$min = $mid;
    			}
    		}
    		
    		echo '二分查找失败!';
    	}
    }

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    上一篇:几个个实用的PHP代码片段 下一篇:php去除换行(回车换行)的三种方法_php实例
    20期PHP线上班

    相关文章推荐

    • 【活动】充值PHP中文网VIP即送云服务器• PHP一个敏感信息过滤思路• PHP汉字转换拼音• php获取网站关键词• ajax级联菜单实现方法实例分析• PHP实现的购物车类实例_php技巧
    1/1

    PHP中文网