二分法查找数组是否包含某一元素,兼容正反序,代码实现:
<?php
$searchvalue = (int)$_get['key'];
function search(array $array, $value)
{
$max = count($array)-1;
$min = 0;
$isascsort = $array[$min] < $array[$max];
while (true) {
$sum = $min+$max;
$midkey = (int)($sum%2 == 1 ? ceil($sum/2) : $sum/2);
if ($max < $min) {
return -1;
} else if ($value == $array[$midkey]) {
return 1;
} else if ($value > $array[$midkey]) {
$isascsort ? $min = $midkey+1 : $max = $midkey-1;
} else if ($value < $array[$midkey]) {
$isascsort ? $max = $midkey-1 : $min = $midkey+1;
}
}
}
$array = array(
'4', '5', '7', '8', '9', '10', '11', '12'
);
// 正序
echo search($array, $searchvalue);
// 逆序
rsort($array);
echo search($array, $searchvalue);
这个之前搜过,看过百度百科的例子(java的实现),还有一些其他技术宅写的code,都有问题,根本就没实现,这些人不测试就放出来误导人,大家可以去搜搜看下,昨天闲来无事就自己写一个分享给大家。
这个没考虑非顺序键的数组,主要是方法,如果需要大家可以自己扩展下。
如对本文有疑问,
点击进行留言回复!!
相关文章:
-
-
-
-
-
闲下来想一想
自从去年系统大升级以来,不但需要维稳新系统,新需求一个接一个。虽然疫情期间,工作不但没有闲下来反而更忙了。不过话...
[阅读全文]
-
-
-
-
-
-
网友评论