使用PHP记录一些排序算法[折半查找]

 

先声明,我在这里写算法,不全是我自己写的代码,是我理解算法后给做得记录。

 

将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。

 

$array = array(1,3,5,9,11,23,45,68,78,95,112,235,452); function binary($array, $search,$low=0,$height=0){ if(count($array)!=0 and $height==0) { $high = count($array); } if($low<=$high) { $mid = intval($low+$heith)/2); if(array[$mid]==$search){ return $mid; }elseif($search < $array[$mid]){ return search($array,$search,$low,$mid-1); }else{ return search($array,$search,$mid+1,$high); } } return -1;

 

你可能感兴趣的:(使用PHP记录一些排序算法[折半查找])