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

msdner 2003-12-12 03:40:20
如题,谢谢大家。
...全文
45 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
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,如此继续下去..

110,546

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

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

试试用AI创作助手写篇文章吧