Java二分查找(普通方法和递归方法)

大家好,我是正在学习算法的Ziph!哈哈!我又来啦! 最近也我闲下来的时候看一些算法书籍,去解决一些算法问题。我会将常见的算法以记录的方式放在这里,以供我后续查找,也以这种方式分享给大家!我将把参透的代码做大量注释,尽可能做到每一行代码都简单易懂! 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 要求: 必须采用顺序存储结构。 必须按关键字大小有序排列。 复杂度分析:O(logN) 什么是二分查找?举例说明(小故事哦!) 小明喜欢小红,于是和小红就表白了。小红这么说:“我们玩个游戏吧