向大家求最简单快折的折半寻找算法

raygtr 2004-01-11 12:14:53
请求大家用C++给我一个数组的折半寻找的算法~~要最简单的最快的~~




(可以嵌套汇编)
...全文
25 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
chairou 2004-01-18
  • 打赏
  • 举报
回复
不大一样吧,选择分割因子上,有2分法,黄金分割法,素数法,还有波非那函数法。
书上说波非那函数法在XXXX上(忘了是那种情况了)比2分好。

还是找书吧,实在数据太大就用数据库好了。
raygtr 2004-01-17
  • 打赏
  • 举报
回复
晕~~~
就这么一句话吗
gnefuil 2004-01-17
  • 打赏
  • 举报
回复
STL里面有二分查找的函数binary_search()
iwillwin 2004-01-12
  • 打赏
  • 举报
回复
数据结构书上有。折半查找都一样,不存在简单不简单的问题(前提是数组有序)。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧