当前位置:Gxlcms > PHP教程 > PHP数组中什么是查找算法?如何查找?

PHP数组中什么是查找算法?如何查找?

时间:2021-07-01 10:21:17 帮助过:10人阅读

php中查找算法有很多种,你知道的有哪几种呢?对于查找算法的含义你又是如何理解的?本篇文章就是带你去探索关于算法的一些奥秘,一起探讨数组中什么是查找算法?如何查找?

相关推荐:在PHP中什么是门面模式?他的优点是什么?适用场景是什么?

查找算法:

查找算法含义:

查找是在大量的信息中寻找- -个特定的信息元素,在计算机应用中,查找是常用的基本运算。

查找算法是指实现查找过程对应的代码结。就是中大型数组中去快速定位想要的元素。。

顺序查找算法:

顺序查找也称为研查找,从数据结构线形表的-端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。

我们以代码为例:

  1. <?php
  2. //查找算法
  3. //顺序查找
  4. $arr = array(1,3,6,8,23,68,100);
  5. //顺序查找:从数组第一个元素开始,挨个匹配
  6. function check_order($arr , $num){
  7. //全部匹配
  8. for($i = 0,$len = count($arr);$i <$len;$i++){
  9. //判断
  10. if($arr[$i] == $num){
  11. return $i;
  12. }
  13. }
  14. return false ;
  15. }
  16. var_dump(check_order($arr,5));

34.JPG

二分查找算法

二分查找要求线形表中的结点按关键字值升序或降序扣列,用始定值k先与中间结点的关键字比较,中间结点把线形表分成两个子表,若相等则查找成功;若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表,这样递归进行,直到查找到或查找结束发现表中没有这样的结点。

折半算法思路:

1、计算数组长度; 。

2、确定左右两边的指针位置; 。

3、找到中间位置; +

4、匹配。

5、然后根据大小重定边界。

  1. <?php
  2. //查找算法
  3. //顺序查找
  4. $arr = array(1,3,6,8,23,68,100);
  5. //顺序查找:从数组第一个元素开始,挨个匹配
  6. function check_order($arr , $num){
  7. //全部匹配
  8. for($i = 0,$len = count($arr);$i <$len;$i++){
  9. //判断
  10. if($arr[$i] == $num){
  11. return $i;
  12. }
  13. }
  14. return false ;
  15. }
  16. //var_dump(check_order($arr,5));
  17. //二分查找算法
  18. //1、 得到数组边界
  19. $right = count($arr);
  20. $left= 0;
  21. $res = 3;
  22. //2、循环匹配,
  23. while($left <=$right){
  24. //3、得到中间位置
  25. $middle = floor(($right + $left) / 2);
  26. //4、匹配数据.
  27. if($arr[$middle] == $res){
  28. echo $middle;
  29. break;
  30. }
  31. //5、没有找到
  32. if($arr[$middle] < $res){
  33. //值在右边
  34. $left = $middle + 1;
  35. }else{
  36. //值在左边
  37. $right = $middle - 1;

1.JPG

推荐学习:《PHP视频教程》

以上就是PHP数组中什么是查找算法?如何查找?的详细内容,更多请关注gxlcms其它相关文章!

人气教程排行