手机
当前位置:查字典教程网 >编程开发 >php教程 >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 '二分查找失败!';

}

}

【php顺序查找和二分查找示例】相关文章:

PHP中生成UUID自定义函数分享

php线性表的入栈与出栈实例分析

随机头像PHP版

PHP数组和explode函数示例总结

php实现读取内存顺序号

PHP实现分页的一个示例

php中smarty模板条件判断用法实例

php 批量查询搜狗sogou代码分享

php循环table实现一行两列显示的方法

通过html表格发电子邮件

精品推荐
分类导航