学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机，支持月付专业 MSSQL 数据库空间，支持月付专业 MySQL 数据库空间，支持月付
‹‹ 上一主题 | 下一主题 ››
发新话题
打印

折半查找法是什么啊？

xishuiwuqing

注册会员

Rank: 2

帖子
92 
精华
0 
性别
男 
注册时间
2007-11-1 
1# 大 中 小 发表于 2008-5-3 17:53  只看该作者

折半查找法是什么啊？

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

搜索更多相关主题的帖子: 折半

TOP

sunkaidong

论坛元老

Rank: 8Rank: 8

帖子
3895 
精华
0 
性别
男 
来自
南京师范大学 
注册时间
2006-12-28 
2# 大 中 小 发表于 2008-5-3 17:57  只看该作者
一个有序数组..查找一个数在不在数组中(设一个head和end)..与这个数列中间的数比较,如果小就是end=middle-1,否则head=middle+1;当head>end结束
学习需要安静。。海盗要重新来过。。

TOP

coolszy

注册会员

Rank: 2

帖子
143 
精华
0 
性别
男 
来自
南京财经大学 
注册时间
2007-11-3 
3# 大 中 小 发表于 2008-5-3 18:49  只看该作者
一个有序数组，查找一个数是否在这个数组里，我们首先把这个数与数组中间的那个比较，如果这个数大于数组中间的那个数，则到数组的后半部分找，反之到前面的部分找。
这个在数据结构里有介绍
相信自己，我能行

TOP

xishuiwuqing

注册会员

Rank: 2

帖子
92 
精华
0 
性别
男 
注册时间
2007-11-1 
4# 大 中 小 发表于 2008-5-8 09:32  只看该作者

回复 2# 的帖子

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

TOP

xishuiwuqing

注册会员

Rank: 2

帖子
92 
精华
0 
性别
男 
注册时间
2007-11-1 
5# 大 中 小 发表于 2008-5-8 09:33  只看该作者

回复 3# 的帖子

懂了,谢谢!

相信自己,我能行!

呵呵

TOP

‹‹ 上一主题 | 下一主题 ››
发新话题