内容来自尚硅谷Java数据结构与java算法（Java数据结构与算法）_哔哩哔哩_bilibili

写在前面:本文内容大致和原视频内老师的笔记内容相同，会偶尔插入自己的注释和理解，尽量会完成作业

本期轻松一课

14.1二分查找算法(非递归)

1)      前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式

2)      二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找

3)      二分查找法的运行时间为对数时间O(log2 n)，即查找到需要的目标位置最多只需要log2 n步，假设从[0,99]的队列(100个数，即n=100)中寻到目标数30，则需要查找步数为log2 100，即最多需要查找7次(2^6<100<2^7)

14.1.2二分查找算法(非递归)代码实现

数组{1,3,8,10,11,67,100}

编程实现二分查找，要求使用非递归的方式完成.

代码实现

学就完事了！加油！奥里给！