C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?

msdner 2003-12-12 03:40:20
如题,谢谢大家。
...全文
26 7 打赏 收藏 举报
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
msdner 2003-12-13
T 一下。
  • 打赏
  • 举报
回复
msdner 2003-12-12
看来大家意见一致呀,呵呵,谢谢大家。
  • 打赏
  • 举报
回复
uscool 2003-12-12
呵呵!二分排序法,一次排序完毕后大概排除一半,按照题目应该是5亿,如果答案是50万,要么就是程序上的,你仔细看看,不应该相差这么大的!
  • 打赏
  • 举报
回复
o1o 2003-12-12
对了楼主说的那答案50万没错,是题目错了,题目中应该是100万,呵呵。
  • 打赏
  • 举报
回复
o1o 2003-12-12
“二分检索法”的具体定义谁能详细一点说明?
假如:1,2,3,4,5,6,7,8,9正序或倒序已经排好了,那二分之后应该可以排队n%2+1项,也就是4+1=5项,剩下4项时能排队掉2项。
  • 打赏
  • 举报
回复
msdner 2003-12-12
谢谢楼上的,我也觉得是5亿。可答案竟然是50万(500000),我就搞不懂了。是答案错了吗?
  • 打赏
  • 举报
回复
gujianxin 2003-12-12
5亿

二分法是这样的 ,假如你的数字1--32

先和16比较,大则到17-32,如此继续下去..
  • 打赏
  • 举报
回复
相关推荐
发帖
C#
加入

10.7w+

社区成员

.NET技术 C#
申请成为版主
帖子事件
创建了帖子
2003-12-12 03:40
社区公告

让您成为最强悍的C#开发者