二分查找算法：簡單的說，就是將一個數(shù)組先排序好，比如按照從小到大的順序排列好，當(dāng)給定一個數(shù)據(jù)，比如target，查找target在數(shù)組中的位置時，可以先找到數(shù)組中間的數(shù)array[middle]和target進(jìn)行比較，當(dāng)它比target小時，那么target一定是在數(shù)組的右邊，反之，則target在數(shù)組的左邊，比如它比target小，則下次就可以只比較[middle+1, end]的數(shù)，繼續(xù)使用二分法，將它一分為二，直到找到target這個數(shù)返回或者數(shù)組全部遍歷完成（target不在數(shù)組中）
版權(quán)所有:易賢網(wǎng)
公眾號
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試