PHP 二分查找
2015-04-27 17:21
211 查看
<?php #==============PHP 二分查找============== header("Content-type:text/html;charset=utf-8"); function binarySearch(Array $arr, $target) { $low = 0; $high = count($arr) - 1; while($low <= $high) { $mid = floor(($low + $high) / 2); #找到元素。 if($arr[$mid] == $target) return $mid; #中元素比目标大,查找左部。 if($arr[$mid] > $target) $high = $mid - 1; #重元素比目标小,查找右部。 if($arr[$mid] < $target) $low = $mid + 1; } #查找失败 return false; } $arr = array(1, 3, 5, 7, 9, 11); $inx = binarySearch($arr, 7); echo $inx; // 索引位置。
相关文章推荐
- php实现二分查找
- php顺序、二分查找
- php 二分查找
- PHP 二分查找
- php二分查找、顺序查找算法
- php顺序查找和二分查找示例
- PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数
- PHP搜索算法:二分查找
- php 快速排序和二分查找
- 用php实现简单的二分查找
- PHP 二分查找(详细)
- PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
- PHP 二分查找
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- PHP递归与非递归实现二分查找
- PHP-----二维数组和二分查找
- php二分查找二种实现示例
- PHP 数组排序(冒泡排序、选择排序);数组查找(顺序查找、二分查找)
- PHP 实现二分查找
- PHP 折半查找(二分查找) 递归与非递归法