二分查找

二分查找的原理：

在一串有序的数字中，我们需要找到一个规定的数字。那么我们可以这样：

1.先找这串数字的最中间那个数字

2.比较要插着的数字和中间数字的大小，如果比中间的数字小，则去中间数字的左边去查找。如果比中间的数字大，则去右边查找。

3.无论在左边或者右边查找时，重复步骤2，依然挑选中间的数字进行比较

这就是二分查找的原理。


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容