二分查找的原理：
在一串有序的數(shù)字中扬蕊，我們需要找到一個(gè)規(guī)定的數(shù)字。那么我們可以這樣：
1.先找這串?dāng)?shù)字的最中間那個(gè)數(shù)字
2.比較要插著的數(shù)字和中間數(shù)字的大小丹擎，如果比中間的數(shù)字小，則去中間數(shù)字的左邊去查找歇父。如果比中間的數(shù)字大蒂培，則去右邊查找。
3.無論在左邊或者右邊查找時(shí)榜苫，重復(fù)步驟2护戳，依然挑選中間的數(shù)字進(jìn)行比較
這就是二分查找的原理。
