signed

QiShunwang

“诚信为本、客户至上”

php顺序查找和二分查找示例

2021/6/9 3:20:39   来源:

复制代码 代码如下:

<?php

class search
{
 // 查找的源数组
 private $array = array(1,2,3,5,7,6,4,8);

 /**
  * 顺序查找法
  * @param $val 要查找的值
  */
 public function query_search($val)
 {
  foreach ($this->array as $k => $v)
  {
   if($v == $val)
   {
    echo '顺序查找成功!';
    exit(0);
   }
  }

  echo '顺序查找失败!';
 }

 /**
  * 二分查找法
  * @param $val 要查找的值
  */
 public function bin_search($val)
 {
  sort($this->array);

  $min = 0;
  $max = count($this->array);

  for ($i = $min; $i < $max; $i++)
  {
   $mid = ceil(($min + $max) / 2);

   if($val == $this->array[$mid])
   {
    echo '二分查找成功!';
    exit(0);
   }
   else if($val < $this->array[$mid])
   {
    $max = $mid;
   }
   else if($val > $this->array[$mid])
   {
    $min = $mid;
   }
  }

  echo '二分查找失败!';
 }
}

您可能感兴趣的文章:
  • 使用PHP实现二分查找算法代码分享
  • PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
  • php二分法在IP地址查询中的应用
  • php二分查找二种实现示例
  • 深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表
  • PHP字符串逆序排列实现方法小结【strrev函数,二分法,循环法,递归法】
  • php 数组二分法查找函数代码
  • php数据结构与算法(PHP描述) 查找与二分法查找
  • php中二分法查找算法实例分析
  • 数据结构之利用PHP实现二分搜索树