二进制搜索在任何情况下都适用于物理数字本身吗?不包括 0

Does binary search in any case work with physical numbers themselves? Excluding 0

如果有一个按数字顺序排列的列表,(1 - 10) 是否可以使用二进制搜索?如果答案是否定的,我可以解释一下为什么不会吗?

二进制搜索适用于任何已排序的数组。

以搜索3为例;假设我们有一个从 1 到 10 的数字列表。

1 2 3 4 5 6 7 8 9 10

首先,我们把它一分为二。

1 2 3 4 5      6 7 8 9 10

因为3小于6,所以我们先上半场。

1 2 3      4 5

3比4少,我们继续上半场

1 2    3

因为3等于3,我们继续下半场。 我们找到了 3.