解析php二分法查找數組是否包含某一元素
更新時間：2013年05月23日 11:33:36 作者：
本篇文章是對在php中二分法查找數組是否包含某一元素進行了詳細的分析介紹，需要的朋友參考下
二分法查找數組是否包含某一元素，兼容正反序，代碼實現(xiàn)：
<?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的實現(xiàn)），還有一些其他技術宅寫的Code，都有問題，根本就沒實現(xiàn)，這些人不測試就放出來誤導人，大家可以去搜搜看下，昨天閑來無事就自己寫一個分享給大家。
這個沒考慮非順序鍵的數組，主要是方法，如果需要大家可以自己擴展下。
復制代碼 代碼如下:
<?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的實現(xiàn)），還有一些其他技術宅寫的Code，都有問題，根本就沒實現(xiàn)，這些人不測試就放出來誤導人，大家可以去搜搜看下，昨天閑來無事就自己寫一個分享給大家。
這個沒考慮非順序鍵的數組，主要是方法，如果需要大家可以自己擴展下。
相關文章
PHP實現(xiàn)蛇形矩陣,回環(huán)矩陣及數字螺旋矩陣的方法分析
這篇文章主要介紹了PHP實現(xiàn)蛇形矩陣,回環(huán)矩陣及數字螺旋矩陣的方法,結合具體實例形式分析了蛇形矩陣,回環(huán)矩陣及數字螺旋矩陣的概念、表示方法及php實現(xiàn)技巧,需要的朋友可以參考下2017-05-05
php中使用addslashes函數報錯問題的解決方法,需要的朋友可以參考下2013-02-02
這篇文章主要介紹了php獲取textarea的值并處理回車換行的方法,涉及到對特殊字符的轉換與處理,需要的朋友可以參考下2014-10-10
php 無極分類(遞歸)實現(xiàn)代碼，需要的朋友可以參考下。2010-01-01
今天小編就為大家分享一篇關于PHP CURL使用詳解，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
這篇文章主要介紹了PHP獲取欄目的所有子級和孫級欄目的ID號的具體實現(xiàn),需要的朋友可以參考下2014-04-04
我們在學習或生活中經常會遇到需要保留數字小數點后兩位的問題,所以本文小編給大家介紹了使用php保留數字小數點后兩位的方法,文中通過代碼示例介紹的非常詳細,感興趣的同學可以參考閱讀下2023-12-12
這篇文章主要介紹了php實現(xiàn)的后臺表格分頁功能,涉及php針對數據庫的連接、查詢、刪除、動態(tài)生成表格等相關操作技巧,需要的朋友可以參考下2017-10-10
表單包含多種input類型，包括 hiiden類型 ,text類型，radio類型等。但手寫表單累，耗時耗力，開發(fā)銷量太低且代碼量大了還容易寫出bug，所以本文將用PHP編寫動態(tài)表單生成工具，需要的可以參考一下2022-03-03
我們所說的多字節(jié)字符指的是不在傳統(tǒng)的 128 個 ASCII 字符集中的字符,比如中文字符,下面這篇文章主要給大家介紹了關于PHP中多字節(jié)字符串操作的相關資料,需要的朋友可以參考下2021-08-08