PHP數(shù)組中查找算法的含義和使用方法

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

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

查找算法：

查找算法含義：

查找是在大量的信息中尋找- -個(gè)特定的信息元素,在計(jì)算機(jī)應(yīng)用中,查找是常用的基本運(yùn)算。

查找算法是指實(shí)現(xiàn)查找過程對應(yīng)的代碼結(jié)。就是中大型數(shù)組中去快速定位想要的元素。。

順序查找算法：

順序查找也稱為研查找，從數(shù)據(jù)結(jié)構(gòu)線形表的-端開始，順序掃描，依次將掃描到的結(jié)點(diǎn)關(guān)鍵字與給定值k相比較，若相等則表示查找成功;若掃描結(jié)束仍沒有找到關(guān)鍵字等于k的結(jié)點(diǎn)，表示查找失敗。

我們以代碼為例：

<?php
//查找算法
//順序查找
$arr = array(1,3,6,8,23,68,100);
//順序查找:從數(shù)組第一個(gè)元素開始，挨個(gè)匹配
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));

二分查找算法

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

折半算法思路:

1、計(jì)算數(shù)組長度; 。

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

3、找到中間位置; +

4、匹配。

5、然后根據(jù)大小重定邊界。

<?php
//查找算法
//順序查找
$arr = array(1,3,6,8,23,68,100);
//順序查找:從數(shù)組第一個(gè)元素開始，挨個(gè)匹配
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、 得到數(shù)組邊界
$right = count($arr);
$left= 0;
$res = 3;
//2、循環(huán)匹配，
while($left <=$right){
//3、得到中間位置
$middle = floor(($right + $left) / 2);
//4、匹配數(shù)據(jù).
if($arr[$middle] == $res){
  echo $middle;
break;
}
//5、沒有找到
if($arr[$middle] < $res){
//值在右邊
$left = $middle + 1;
}else{
  //值在左邊
  $right = $middle - 1;

到此，相信大家對“PHP數(shù)組中查找算法的含義和使用方法”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！