编程论坛 » JAVA论坛 » J2SE论坛 » 折半查找法是什么啊？

xishuiwuqing 发表于 2008-5-3 17:53

折半查找法是什么啊？

折半查找法是什么啊？我们还没学，谁能给我解释哈？
最好有个例子哦！谢谢！

sunkaidong 发表于 2008-5-3 17:57

一个有序数组..查找一个数在不在数组中(设一个head和end)..与这个数列中间的数比较,如果小就是end=middle-1,否则head=middle+1;当head>end结束

coolszy 发表于 2008-5-3 18:49

一个有序数组，查找一个数是否在这个数组里，我们首先把这个数与数组中间的那个比较，如果这个数大于数组中间的那个数，则到数组的后半部分找，反之到前面的部分找。
这个在数据结构里有介绍

xishuiwuqing 发表于 2008-5-8 09:32

回复 2# 的帖子

谢谢!
那最重要的就是前面的排序吧,是吗???

xishuiwuqing 发表于 2008-5-8 09:33

回复 3# 的帖子

懂了,谢谢!

相信自己,我能行!

呵呵

查看完整版本: 折半查找法是什么啊？