当前位置: 代码迷 >> Java相关 >> 折半查找法是什么啊?
  详细解决方案

折半查找法是什么啊?

热度:316   发布时间:2008-05-03 17:53:33.0
折半查找法是什么啊?
折半查找法是什么啊?我们还没学,谁能给我解释哈?
最好有个例子哦!谢谢!
搜索更多相关的解决方案: 折半  

----------------解决方案--------------------------------------------------------
一个有序数组..查找一个数在不在数组中(设一个head和end)..与这个数列中间的数比较,如果小就是end=middle-1,否则head=middle+1;当head>end结束
----------------解决方案--------------------------------------------------------
一个有序数组,查找一个数是否在这个数组里,我们首先把这个数与数组中间的那个比较,如果这个数大于数组中间的那个数,则到数组的后半部分找,反之到前面的部分找。
这个在数据结构里有介绍
----------------解决方案--------------------------------------------------------
回复 2# 的帖子
谢谢!
那最重要的就是前面的排序吧,是吗???
----------------解决方案--------------------------------------------------------
回复 3# 的帖子
懂了,谢谢!

相信自己,我能行!

呵呵
----------------解决方案--------------------------------------------------------
  相关解决方案