二分查找——分半
二分查找——分半
主要思想：
? ? ? ? 二分法的思想比較簡(jiǎn)單，因?yàn)檎麄€(gè)數(shù)組是有序的。首先選擇數(shù)組中間的數(shù)字和需要查找的目標(biāo)值比較，如果相等最好，就可以直接返回答案；如果中間的數(shù)字大于目標(biāo)值，則中間數(shù)字向右的所有數(shù)字都大于目標(biāo)值，全部排除，中間數(shù)字向左的剩余數(shù)字繼續(xù)進(jìn)行遞歸查找；如果中間的數(shù)字小于目標(biāo)值，則中間數(shù)字向左的所有數(shù)字都小于目標(biāo)值，全部排除，中間數(shù)字向右的剩余數(shù)字繼續(xù)進(jìn)行遞歸查找。
適用范圍：
? ? ? ?首先，二分查找用于查找的內(nèi)容邏輯上來(lái)說(shuō)是需要有序的，而且查找的數(shù)量只能是一個(gè)，而不是多個(gè)；其次，二分查找其實(shí)不適合數(shù)據(jù)量太小的數(shù)列：數(shù)列太小，直接順序遍歷說(shuō)不定更快，也更簡(jiǎn)單。如果比較操作耗時(shí)占整個(gè)遍歷算法時(shí)間的大部分時(shí)，使用二分查找就能有效減少元素比較的次數(shù)。
例題：
1.查找
2.銀行貸款
總結(jié)：
今天，我們聊了聊【二分查找】。它的原理是首先選擇數(shù)組中間的數(shù)字和需要查找的目標(biāo)值比較，如果相等，就直接返回答案；如果中間的數(shù)字大于目標(biāo)值，則中間數(shù)字向右的所有數(shù)字都大于目標(biāo)值，全部排除：如果中間的數(shù)字小于目標(biāo)值，則中間數(shù)字向左的所有數(shù)字都小于目標(biāo)值，全部排除。如果每次元素與元素的比較是比較耗時(shí)的，哪么使用二分查找就能有效減少元素比較的次數(shù)。而且二分查找用于查找的內(nèi)容是需要有序的，而且查找的數(shù)量只能是一個(gè)。
好啦，關(guān)于二分查找就說(shuō)到這里。這里是康郭聊算法，拜拜！
#注：例題答案請(qǐng)查看視頻。
