折半查找法是什么啊?
折半查找法是什么啊?我们还没学,谁能给我解释哈?最好有个例子哦!谢谢!
搜索更多相关的解决方案:
折半
----------------解决方案--------------------------------------------------------
一个有序数组..查找一个数在不在数组中(设一个head和end)..与这个数列中间的数比较,如果小就是end=middle-1,否则head=middle+1;当head>end结束
----------------解决方案--------------------------------------------------------
一个有序数组,查找一个数是否在这个数组里,我们首先把这个数与数组中间的那个比较,如果这个数大于数组中间的那个数,则到数组的后半部分找,反之到前面的部分找。
这个在数据结构里有介绍
----------------解决方案--------------------------------------------------------
回复 2# 的帖子
谢谢!那最重要的就是前面的排序吧,是吗???
----------------解决方案--------------------------------------------------------
回复 3# 的帖子
懂了,谢谢!相信自己,我能行!
呵呵
----------------解决方案--------------------------------------------------------