前言
二分查找算法应该是非常常见的一个算法了,查找速度快,算法逻辑简单是大家对该算法的一个大致印象。
相信有很多同学能够在很短的时间内写出一个二分查找算法,即便记不太清二分查找算法的逻辑,稍微搜一下,瞟一眼,就能迅速回忆起该算法的大致逻辑,然后迅速写出来该算法。
但是,实际上二分查找算法可不只是那么简单的一个算法,据说第一个二分查找算法与1946年出现,但是第一个完全正确的二分查找算法实现直到1962年才出现。
有很多的边界问题,是不太好处理的。题主这篇文章所阐述的二分查找算法也有可能不是一个完善的算法,但是会尽力把目前我所知道的一些坑给解决掉。
示例
先从一个小小的例子说起:
假设我们有一个循环数组:[4, 5, 6, 1, 2, 3],如何在该数组上实现一个找出给定值位置的二分查找算法呢?
未完待续。。。
标签:二分,逻辑,一个,算法,查找,简单 From: https://www.cnblogs.com/moretwicelove/p/17924487.html