之前的章節(jié)介紹過噪馏，二分查找的時(shí)間復(fù)雜度是log（n）底數(shù)為2麦到。
二分查找也叫折半查，能加快查找的速度欠肾，但是有個(gè)前提是瓶颠，必須是有序數(shù)列。 例如：1刺桃，2粹淋，3，4瑟慈，5桃移，6。折半查的核心思想是葛碧，每次對折取中位數(shù)借杰，如果和目標(biāo)值相等，則退出进泼；如果小于目標(biāo)值蔗衡，則左邊界設(shè)定為mid+1纤虽；如果大于目標(biāo)值，則設(shè)置右邊界绞惦，mid-1逼纸。 然后循環(huán)，再次對折济蝉，直至滿足退出條件杰刽。
請參考代碼注釋：
二分查找算法代碼
