二分算法(折半算法)详解
来源:互联网 发布:tcp socket编程 编辑:程序博客网 时间:2024/05/20 15:57
二分查找又称折半查找 ,它是一种效率较高的查找方法。
【二分查找要求】:
1.必须采用顺序存储结构
2.必须按关键字大小有序排列。
【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好;
其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。
【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记 录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。
看看就明白了,嗯。
【二分查找要求】:
1.必须采用顺序存储结构
2.必须按关键字大小有序排列。
【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好;
其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。
【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记 录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。
重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
<?php/*** 二分算法查找* @param array $array 要查找的数组* @param int $min_key 数组的最小下标* @param int $max_key 数组的最大下标* @param mixed $value 要查找的值* @return boolean*/function bin_search($array,$min_key,$max_key,$value){if($min_key <= $max_key){$key = intval(($min_key+$max_key)/2);if($array[$key] == $value){return true;}elseif($value< $array[$key]){return bin_search($array,$min_key,$key-1,$value);}else{return bin_search($array,$key+1,$max_key,$value);}}else{return false;}}//现在我们来测试一下这个函数$array = array(1,22,23,45,58);$value = 45;$min_key = min(array_keys($array));$max_key = max(array_keys($array));if(bin_search($array,$min_key,$max_key,$value)){echo 'Sucess';}else{echo 'Faliure';}?>
看看就明白了,嗯。
- 二分算法(折半算法)详解
- 二分(折半)查找算法
- 二分查找(折半搜索)算法
- 算法 二分查找(折半查找)
- 二分(折半)查找算法
- 二分查找(折半算法)
- 二分查找算法(折半查找算法)
- 二分查找算法(折半查找算法)
- 折半查找算法(二分查找算法)
- 二分查找算法、折半搜索、二分搜索
- 详解折半插入排序算法
- 二分(折半)查找算法 收藏
- 二分搜索算法(折半查找)
- PHP实现折半(二分)查找算法
- PHP实现折半(二分)查找算法
- 二分(折半)查找-经典算法
- 查收算法之折半(二分)
- 二分(折半)查找算法实现
- CAVLC中的前缀和后缀
- cvWaitKey
- EL表达式对字符串处理
- Content-Disposition 响应头
- 交叉编译configure命令参数小解
- 二分算法(折半算法)详解
- EditText和底部tabhost优化
- Win32 窗口
- 怀着一颗谦逊的心上路
- 浅析Java语言中两种异常的差别
- 在SQL Server Management Studio (SSMS)中使用字体颜色
- android中将静态库链接进动态库成功的例子
- 移除Html标签
- 以谦逊的心态对待每一个人