這篇文章主要介紹了PHP折半（二分）查找演算法,結合實例形式較為詳細的分析了php折半（二分）查找演算法的概念、原理、實現與使用方法,並附帶了一個php折半（二分）查找演算法類別供大家參考,需要的朋友可以參考下
本文實例講述了PHP折半（二分）查找演算法。分享給大家供大家參考，具體如下：
折半查詢只適用於已經按照正序或逆序排序的數組，字串等；
##演算法：
先取數組的中間位置，無中間位置，則向下取整；從中間進行折半，大小判斷，進入前半段或後半段；再對前半段或後半段進行同樣的折半查詢，直到查詢到匹配的字符，才停止（本例用break，如果置於函數中，return即可）php實作的程式碼如下：
<?php
$arr = array(1,2,3,4,5,6,7,8,9,10);//数组
$key = 4;//要查询的关键字
$low = 0;//开始位的标志
$high = count($arr);//终止位的标志
while($low <= $high){//查询开始结束的条件
$mid = floor(($low + $high)/2);//进行中间位置计算，向下取整
if($arr[$mid] == $key){//查询成功
echo $arr[$mid];
break;//结束本页执行，函数可用return
}elseif($arr[$mid] > $key){ //查询前半段，把结束标志移到中间位置前一位
$high = $mid - 1;
}else{ //查询后半段，把开始位置移到中间位置的后一位
$low = $mid + 1;
}
}
/*
运行结果：4
*/
?>#補充：折半（二分）找出演算法類別：
/**
* Description:php实现二分查找算法的类
* @author wzy
*/
class binary_search{
public $arr;
public $key;
function __construct($arr,$key){
//这里初始化的数组已经是有序数组
$this->arr=$arr;
$this->key=$key;
}
function binarysearch(){
$start=0;
$end=count($this->arr)-1;
while($start<=$end){
//mid的取值可以为上整数或者下整数
$mid=ceil(($start+$end)/2);
//$mid=($start+$end)>>1;
//$mid=intval(($start+$end)/2);
if($this->arr[$mid]<$this->key){
$start=$mid+1;
}else if($this->arr[$mid]>$this->key){
$end=$mid-1;
}else{
return $mid;
}
}
}
}$arr=array(1,2,3,4,5,6,6,6,6,7,8);
/**
* Description:php实现二分查找算法的类
* @author wzy
*/
class binary_search{
public $arr;
public $key;
function __construct($arr,$key){
//这里初始化的数组已经是有序数组
$this->arr=$arr;
$this->key=$key;
}
function binarysearch(){
$start=0;
$end=count($this->arr)-1;
while($start<=$end){
//mid的取值可以为上整数或者下整数
$mid=ceil(($start+$end)/2);
//$mid=($start+$end)>>1;
//$mid=intval(($start+$end)/2);
if($this->arr[$mid]<$this->key){
$start=$mid+1;
}else if($this->arr[$mid]>$this->key){
$end=$mid-1;
}else{
//返回第一个匹配的元素
for($i=$mid-1;$i>=0;$i--){
if($this->arr[$i]==$this->key){
$mid=$i;
}else{
break;
}
}
return $mid;
}
}
}
}############################# #
以上是PHP折半（二分）查找演算法實例分析的詳細內容。更多資訊請關注PHP中文網其他相關文章！
