コードをコピー コードは次のとおりです:
/**
*
*
* を検索します*/
// 順序検索
functionnormal_search($arrData,$val) {
$len = count($arrData);
if($len == 0) return
for($) i = 0 ;$i echo "find No.",$i 1," value = ",$arrData[$i]," is = ",$val," ? ";
// 見つかりました
if($arrData[$i] == $val) return $i;
}
return -1;
}
//テスト順序検索
$arrData = array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);
echonormal_search($arrData,6),"
";
echonormal_search($arrData,66),"
//二分法検索 (順序付けされた列の検索)
function binary_search($arrData,$val) {
$len = count($arrData)
if($len == 0) return
$start = 0;
$end = $len - 1;
while($start $middle = intval(($start $end) )/2);
echo "start = ",$start," end = ",$end," middle = ",$middle,"
";
if($ arrData[ $middle] == $val) {
return $middle;
} elseif ($arrData[$middle] > $val) {
$end = $middle - 1 ; ($arrData[$middle] $start = $middle 1;
}
return
}
//バイナリ検索をテストします
$arrData = array(1,2,3,4,5,7,8,9,11,23,56,100,104,578,1000);
echo binary_search($arrData,578 ),"< ;br/>";
echo binary_search($arrData,66),"
";

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

Dreamweaver Mac版
ビジュアル Web 開発ツール

SublimeText3 英語版
推奨: Win バージョン、コードプロンプトをサポート!

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

VSCode Windows 64 ビットのダウンロード
Microsoft によって発売された無料で強力な IDE エディター

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ホットトピック









