二分法查找原理
使用二分法查找時(shí)需要以下兩個(gè)條件：
沒有重復(fù)元素
已經(jīng)排好順序
假設(shè)給定一組排好序且沒有重復(fù)元素的數(shù)字，要從這些數(shù)字中快速找到x所在的位置，可以從這組數(shù)字的中間位置開始找，如果當(dāng)前值與x相等，則查找成功，如果小于x則從后半段的中間位置繼續(xù)找，如果大于x則從前半段的中間位置繼續(xù)尋找，直到找到x所在的位置
例如一個(gè)數(shù)組里面的元素有：1,5,8,15,18,23,30
快速找到23對(duì)應(yīng)的下標(biāo)值
第一次：取得數(shù)組的中間位置的值15,15小于23，所以繼續(xù)從后半段開始找，后半段的元素是18,23,30
第二次：取得數(shù)組后半段元素中間位置的值23,23等于23，即找到23對(duì)應(yīng)的下標(biāo)值5
代碼實(shí)現(xiàn)
的下標(biāo)是：" + index);
