查找算法，就是從一個數組中，找一個“目標”（可以是值，也可以是鍵）的算法。 數組的查找函數： in_array() ：在一個數組中找是否存在某個數據。 array_search() ： 在數組中搜索給定的值，如果成功則返回相應的鍵名 array_key_exists() ： 檢查給定的鍵名或索引是否存在于數組中 一種查找算法： 遍歷查找：不值得一提！ ## 17.7.1.二分查找： 此查找算法針對的數組有以下條件： 1，索引數組； 2，數組是已經排好序的了。 算法演示： ``` $arr1 = [2, 5, 8];//, 10, 15, 18, 22, 24, 24, 28,33, 35, 50, 55, 56, 57, 60, 61, 62, 66, 70]; $search = 3; //具體分析，可以將該數據修改為不同的值，比如：2， 5， 8， ``` //原理：每次都找該數組的某一段的中間項，并跟要找的目標進行“對比” //1，如果剛好相等，則就算找出來了 //2, 如果中間項比目標大，就只要去左邊的那一半中找 //3, 如果中間項比目標小，就只要去右邊的那一半中找 //假設有這么一個函數，它能夠從某個數組$arr中的某個下標范圍($start---$end)中找指定的數據$value //這里，假設：$start一定是不能大于$end，否則，我們就認為找不到了！ ``` function binary_search($arr, $value, $start, $end) { if($start > $end) { return false; } $mid = floor(($start + $end)/2); //取得兩個下標中的中間下標（一半位置) $mid_value = $arr[$mid]; //中間項的值 //如果剛好相等，則就算找出來了 if($mid_value == $value){ return true; } //如果中間項比目標大，就只要去左邊的那一半中找 elseif($mid_value > $value) // { $new_start = $start; $new_end = $mid-1; return binary_search($arr, $value, $new_start, $new_end); } //如果中間項比目標小，就只要去右邊的那一半中找 else { $new_start = $mid+1; $new_end = $end; return binary_search($arr, $value, $new_start, $new_end); } } $len = count($arr1); $result = binary_search($arr1,$search, 0, $len-1); var_dump($result); ```