BLOG ENTRY

previousnext

PHPで線分探索(リニアサーチ)のアルゴリズムをメモ

php
検索アルゴリズムのひとつ、線分探索(リニアサーチ)を行うアルゴリズムをメモ。


※って言ってもめっちゃ簡単なんでメモする必要もないんですがｗ

  1. <?php
  2.  
  3. class Search {
  4.  
  5.     /*
  6.     * 線形探索を行う
  7.     * @return  探索値と一致する探索要素のキー、一致がなければNULL
  8.     */
  9.     function linearSearch($targetArr, $searchNum) {
  10.  
  11.         for ($i=0; $i<count($targetArr); $i++) {
  12.  
  13.             if ($targetArr[$i] == $searchNum) {
  14.                 return $i;
  15.             }
  16.         }
  17.  
  18.         return NULL;
  19.     }
  20. }
  21.  
  22.     //検索値
  23.     $searchNum    = 38;
  24.  
  25.     //検索対象要素
  26.     $targetArr    = array(38, 72, 93, 41, 5, 18, 35, 86, 49, 17, 73, 782, 190);
  27.  
  28.     $keyNum = Search::linearSearch($targetArr, $searchNum);
  29.  
  30.     if ($keyNum === NULL) {
  31.         echo "探索の該当はありません";
  32.     } else {
  33.         echo "探索結果は".$targetArr[$keyNum]."です";
  34.     }



終わり。

comments(0)
はてなブックマークに追加 del.icio.usに追加 ライブドアクリップに追加 POOKMARK Airlinesに追加 Buzzurl（バザール）に追加 ニフティクリップに追加
DATE2008.05.13

WRITE COMMENT


（required）


（required）


（required）

MENU