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

更新時間：2014年03月27日 09:51:58 作者：

這篇文章主要介紹了php順序查找和二分查找示例,需要的朋友可以參考下

<?php

class search
{
// 查找的源數(shù)組
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 JSON數(shù)組與對象
很多朋友很郁悶JSON數(shù)據(jù)中有時格式不定，一會兒是數(shù)組，一會兒是對象，怎么回事呢？下面小編給大家?guī)砹藀hp json數(shù)組與對象的相關知識，非常不錯，具有參考借鑒價值，感興趣的朋友一起看下吧
2016-07-07
php Hex RGB顏色值互換的使用
本篇文章是對在php中Hex RGB顏色值互換的使用進行了詳細的分析介紹。需要的朋友參考下
2013-05-05
php命令行模式代碼實例詳解
這篇文章主要介紹了關于php命令行模式代碼實例詳解，有感興趣的同學可以借鑒參考下
2021-02-02
Laravel模糊查詢區(qū)分大小寫的實例
今天小編就為大家分享一篇Laravel模糊查詢區(qū)分大小寫的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-09-09
PHP中的Memcache詳解
這篇文章主要介紹了PHP中的Memcache，從Memcache簡介開始，詳細講解了如Memcache和memcached的區(qū)別、PHP的Memcache所有操作方法、每個操作方法的詳細解釋等,需要的朋友可以參考下
2014-04-04
thinkPHP交易詳情查詢功能詳解
這篇文章主要介紹了thinkPHP交易詳情查詢功能,結合實例形式分析了thinkPHP數(shù)據(jù)庫查詢功能及視圖輸出相關操作技巧,需要的朋友可以參考下
2016-12-12
laravel 創(chuàng)建命令行命令的圖文教程
今天小編就為大家分享一篇laravel 創(chuàng)建命令行命令的圖文教程，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-10-10
Yii2 隊列 shmilyzxt/yii2-queue 簡單概述
這篇文章主要介紹了Yii2 隊列 shmilyzxt/yii2-queue 的簡單概述,需要的朋友可以參考下
2017-08-08
thinkPHP5 ajax提交表單操作實例分析
這篇文章主要介紹了thinkPHP5 ajax提交表單操作,結合實例形式分析了thinkPHP5的ajax提交表單操作技巧,并附帶說明了表單提交中的參數(shù)傳遞與處理技巧,需要的朋友可以參考下
2017-11-11
php實現(xiàn)斷點續(xù)傳大文件示例代碼
這篇文章主要介紹了如何用php實現(xiàn)斷點續(xù)傳大文件，文中代碼非常細致，幫助大家學習和參考，感興趣的朋友可以了解下
2020-06-06