会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
君子之守
--潮平帆远,击水三千
博客园
首页
新随笔
联系
订阅
管理
2015年6月24日
有序表查找算法(折半,插值,斐波那契)
摘要: 今天总结了有序表查找常用的三种算法与大家分享。1.折半查找折半查找又称二分查找,它的基本思想是:在有序表中,取中间记录作为比较对象,若相等则查找成功;若给定值小于中间记录的关键字,则在中间记录左半区继续查找,若给定值大于中间值,则在又半区寻找,不断重复以上过程。算法代码(java版)int bina...
阅读全文
posted @ 2015-06-24 15:02 yfsmooth
阅读(1053)
评论(0)
推荐(0)
编辑