php顺序查找算法,php顺序查找和二分查找示例_PHP教程

代码如下:

class search

{

// 查找的源数组

private $array = array(1,2,3,5,7,6,4,8);

/**

* 顺序查找法

* @param $val 要查找的值

*/

public function query_search($val)

{

foreach ($this->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 '二分查找失败!';

}

}

http://www.bkjia.com/PHPjc/746619.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/746619.htmlTechArticle代码如下:?php class search { // 查找的源数组 private $array = array(1,2,3,5,7,6,4,8); /** * 顺序查找法 * @param $val 要查找的值 */ public function...

本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉 本文系统来源：php中文网