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

[msdner]

如题，谢谢大家。

[gujianxin]

5亿

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

先和16比较,大则到17-32,如此继续下去..

• 打赏
• 举报

回复 赞

[msdner]

谢谢楼上的，我也觉得是5亿。可答案竟然是50万（500000），我就搞不懂了。是答案错了吗？

• 打赏
• 举报

回复 赞

[o1o]

“二分检索法”的具体定义谁能详细一点说明？
假如：1,2,3,4,5,6,7,8,9正序或倒序已经排好了，那二分之后应该可以排队n%2+1项，也就是4+1=5项，剩下4项时能排队掉2项。

• 打赏
• 举报

回复 赞

[o1o]

对了楼主说的那答案50万没错，是题目错了，题目中应该是100万，呵呵。

• 打赏
• 举报

回复 赞

[uscool]

呵呵！二分排序法，一次排序完毕后大概排除一半，按照题目应该是5亿，如果答案是50万，要么就是程序上的，你仔细看看，不应该相差这么大的！

• 打赏
• 举报

回复 赞

[msdner]

看来大家意见一致呀，呵呵，谢谢大家。

• 打赏
• 举报

回复 赞

[msdner]

T 一下。

• 打赏
• 举报

回复 赞