PHP簡單的數組查找演算法分享

 PHP中陣列的尋找可以依序找出或二分法找出。其中順序查找比較簡單，就是逐一比較查找。但缺點也較明顯，如果查找的元素剛好在最後一個，循環的次數太多。

 1.順序查找演算法描述

#  在陣列中逐一查找，確認是否有某個元素，存在時返回元素的位置資訊。可以設定標誌訊息，初始值為false.找到直接輸出位置，並將標誌設為true。循環結束標誌仍為false，則找不到。

      程式碼體現：

<br/>

$arr =[123,19,38,29,10,34];
function search($arr,$target){
    // 参数：目标数组 目标元素
	foreach ($arr as $key => $value) {
		if($value == $target){
			return $key.&#39;<br>&#39;;
		}
	}
	return false;
}

       2.二分法找出演算法描述

##      假設陣列嚴格升序。如果目標元素大於中間的值，請尋找範圍向右側縮小一半。如果目標元素的值小於中間元素的值，請尋找範圍向左側縮小一半。

      程式碼體現：

function half_search($arr,$target){
	// 定义出初始的第一个，最后一个元素的下标范围
	$len = count($arr);
	$left =0;
	$right =$len -1;
	// 循环查找
	// 范围不断的移动 ，必须满足一个条件
	// 最左侧元素的下标 小于等于右侧元素的下标
	while($left <= $right){
	 	// 中间元素的下标
	 	$middle = floor(($left + $right) /2);
	 	// 目标元素与中间元素进行比较
	 	if($target == $arr[$middle]){
	 		return $middle;
	 	}
	 	// 如果目标元素小于中间元素
	 	// 范围向左缩小一半	
	 	if($target < $arr[$middle]){
	 		$right =$middle-1 ;
	 	}
	 	// 如果目标元素大于中间元素
	 	// 范围向右缩小一半
	 	if($target > $arr[$middle]){
	 		$left = $middle + 1;
	 	}
	}
	 // 循环终止了
	 // 没有找到
	 return false;
}

相關推薦：

PHP二分法實現陣列查找功能教學

php陣列尋找關鍵函數

php陣列查找函數總結

以上是PHP簡單的數組查找演算法分享的詳細內容。更多資訊請關注PHP中文網其他相關文章！