二分查找的实现

大家好,我是小程序员boom家宝君,今天为大家分享的是如何用c语言代码实现二分查找。

这是一个相对来说很简单的内容。首先,我们需要知道二分查找的使用条件,即给定查找内容一定是有顺序的,可以是升序,也可以是降序。如下:

 创建一个1-10的升序数组。

接下来我们确定好左右边界 的下标和中间值,

 然后就是实现我们二分查找的思维了,如图:

 如果要查找的数比中间变量大,由于数组是升序排列的,所以要找的数一定在右边界。所以我们应该接着去锁定右边界,再把右边界分成两部分去查找,而锁定右边界的方法就是将left位置改变。

同样,锁定到左边界也是一样的思维操作,如果直接相等了我们就打印下标,break

跳出循环即可。

猜你喜欢

转载自blog.csdn.net/m0_73321818/article/details/130303169
今日推荐