內(nèi)容來自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法（Java數(shù)據(jù)結(jié)構(gòu)與算法）_嗶哩嗶哩_bilibili

寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同，會偶爾插入自己的注釋和理解，盡量會完成作業(yè)

本期輕松一課

14.1二分查找算法(非遞歸)

1)????? 前面我們講過了二分查找算法，是使用遞歸的方式，下面我們講解二分查找算法的非遞歸方式

2)????? 二分查找法只適用于從有序的數(shù)列中進行查找(比如數(shù)字和字母等)，將數(shù)列排序后再進行查找

3)????? 二分查找法的運行時間為對數(shù)時間O(log2 n)，即查找到需要的目標(biāo)位置最多只需要log2 n步，假設(shè)從[0,99]的隊列(100個數(shù)，即n=100)中尋到目標(biāo)數(shù)30，則需要查找步數(shù)為log2 100，即最多需要查找7次(2^6<100<2^7)

14.1.2二分查找算法(非遞歸)代碼實現(xiàn)

數(shù)組{1,3,8,10,11,67,100}

編程實現(xiàn)二分查找，要求使用非遞歸的方式完成.

代碼實現(xiàn)

學(xué)就完事了！加油！奧里給！