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二分查詢 順序查詢演算法

摘要 php查詢陣列元素有內建的函式array search和in array，順序查詢對陣列排序沒有要求，二分查詢法要求陣列必須是乙個有序陣列！1.順序查詢function sequence search.php查詢陣列元素有內建的函式array search和in array，順序查詢對陣列排序...

PHP 順序查詢 二分查詢

1 查詢的方法 順序查詢 二分法 2 順序查詢 對某個陣列，按照順序，乙個乙個比較，找到你要的資料。3 順序查詢例項 順序查詢陣列中某個數 如從乙個陣列中找到乙個數 34 arr array 23,45,67,34,9,34,6 如果查到則輸出下標，否則輸出查無此數 arr array 23,45,...

php二分查詢 順序查詢演算法

二分查詢的陣列必須是排好序的，順序查詢沒要求，php查詢陣列元素有內建的函式array search和in array 二分查詢法 function binsearch arr,search elseif arr mid search elseif arr mid search return 查詢失...