二分查找算法:簡單的說,就是將一個(gè)數(shù)組先排序好,比如按照從小到大的順序排列好,當(dāng)給定一個(gè)數(shù)據(jù),比如target,查找target在數(shù)組中的位置時(shí),可以先找到數(shù)組中間的數(shù)array[middle]和target進(jìn)行比較,當(dāng)它比target小時(shí),那么target一定是在數(shù)組的右邊,反之,則target在數(shù)組的左邊,比如它比target小,則下次就可以只比較[middle+1, end]的數(shù),繼續(xù)使用二分法,將它一分為二,直到找到target這個(gè)數(shù)返回或者數(shù)組全部遍歷完成(target不在數(shù)組中)