PHP數組中查找算法的含義和使用方法

本篇內容主要講解“PHP數組中查找算法的含義和使用方法”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“PHP數組中查找算法的含義和使用方法”吧!

php中查找算法有很多種，你知道的有哪幾種呢？對于查找算法的含義你又是如何理解的？本篇文章就是帶你去探索關于算法的一些奧秘，一起探討數組中什么是查找算法？如何查找？

查找算法：

查找算法含義：

查找是在大量的信息中尋找- -個特定的信息元素,在計算機應用中,查找是常用的基本運算。

查找算法是指實現查找過程對應的代碼結。就是中大型數組中去快速定位想要的元素。。

順序查找算法：

順序查找也稱為研查找，從數據結構線形表的-端開始，順序掃描，依次將掃描到的結點關鍵字與給定值k相比較，若相等則表示查找成功;若掃描結束仍沒有找到關鍵字等于k的結點，表示查找失敗。

我們以代碼為例：

<?php
//查找算法
//順序查找
$arr = array(1,3,6,8,23,68,100);
//順序查找:從數組第一個元素開始，挨個匹配
function check_order($arr , $num){
//全部匹配
for($i = 0,$len = count($arr);$i <$len;$i++){
//判斷
if($arr[$i] == $num){
return $i;
}
}
return false ;
}
var_dump(check_order($arr,5));

二分查找算法

二分查找要求線形表中的結點按關鍵字值升序或降序扣列，用始定值k先與中間結點的關鍵字比較，中間結點把線形表分成兩個子表，若相等則查找成功;若不相等,再根據k與該中間結點關鍵字的比較結果確定下一步查找哪個子表，這樣遞歸進行,直到查找到或查找結束發現表中沒有這樣的結點。

折半算法思路:

1、計算數組長度; 。

2、確定左右兩邊的指針位置; 。

3、找到中間位置; +

4、匹配。

5、然后根據大小重定邊界。

<?php
//查找算法
//順序查找
$arr = array(1,3,6,8,23,68,100);
//順序查找:從數組第一個元素開始，挨個匹配
function check_order($arr , $num){
//全部匹配
for($i = 0,$len = count($arr);$i <$len;$i++){
//判斷
if($arr[$i] == $num){
return $i;
}
}
return false ;
}
//var_dump(check_order($arr,5));
//二分查找算法
//1、 得到數組邊界
$right = count($arr);
$left= 0;
$res = 3;
//2、循環匹配，
while($left <=$right){
//3、得到中間位置
$middle = floor(($right + $left) / 2);
//4、匹配數據.
if($arr[$middle] == $res){
  echo $middle;
break;
}
//5、沒有找到
if($arr[$middle] < $res){
//值在右邊
$left = $middle + 1;
}else{
  //值在左邊
  $right = $middle - 1;

到此，相信大家對“PHP數組中查找算法的含義和使用方法”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！