采用二分法从0-100中查找
时间: 2023-05-25 17:02:17 浏览: 151
二分法查找
3星 · 编辑精心推荐
指定数字的过程是怎样的?
首先,我们需要确定要查找的数字。假设我们要找的数字是45。
然后,我们需要确定查找范围。在这种情况下,我们的查找范围是0到100。
接下来,我们将查找范围中的中间数字设为猜测数字。在这种情况下,中间数字是50。
如果猜测数字等于要找的数字,那么查找结束。
如果猜测数字比要找的数字大,那么我们需要在查找范围的左半部分再次进行二分查找。因为猜测数字是50,而我们要找的数字是45,所以我们将新的查找范围设为0到49。
如果猜测数字比要找的数字小,那么我们需要在查找范围的右半部分再次进行二分查找。因为猜测数字是50,而我们要找的数字是45,所以我们将新的查找范围设为51到100。
然后,我们重复上述步骤,直到找到要查找的数字或者确认查找范围为空,即找不到要查找的数字。
阅读全文