用二分法查找,如果碰到偶数个数怎么办?第一次折半,中间的数是取一个,还是两个?碰到奇数又怎么办?

来源:百度知道 编辑:UC知道 时间:2024/06/10 23:40:59
例如:查找11
序列为
9 12 15 18 20 25 30 38

能不能把具体的步骤说一下?
第一次是那个数和11比?

例如:我要查找6,序列为
1 2 3 4 5 6 7
第一次是4和6比,还是3和6比?
偶数怎么办那?

如果序列为偶数:
例如:查找9
序列为
9 12 15 18 20 25 30 38 60 79

中间两个数是20和25,取下整数,也就是把9和20比较。
再是把9和12比较。
最后是9.

举个例子:
在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比较的次数为4次.
先跟中间数15比,比15小;
再跟前半段的中间数7比较:比7大;
只剩下2个数了,
跟10比较,比10大;
跟14比较,比14小;

————看懂了没?
你的第2个问题:先和4比;