検索
ホームページphp教程php手册PHP データ構造とアルゴリズム (PHP 記述) 検索と二分探索

PHP データ構造とアルゴリズム (PHP 記述) 検索と二分探索

Jun 13, 2016 pm 12:00 PM
functionphpそしてコードコピーデータ構造探すアルゴリズム注文

コードをコピー コードは次のとおりです:


/**
*
*
* を検索します*/
// 順序検索
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),"
";


声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

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

ホットツール

Dreamweaver Mac版

Dreamweaver Mac版

ビジュアル Web 開発ツール

SublimeText3 英語版

SublimeText3 英語版

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

SublimeText3 Mac版

SublimeText3 Mac版

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

VSCode Windows 64 ビットのダウンロード

VSCode Windows 64 ビットのダウンロード

Microsoft によって発売された無料で強力な IDE エディター

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境