折半查找法??????????

三個(gè)指針??????????

left指針（指向最左邊的數(shù)字

tight指針（指向最右邊的數(shù)

mid指針（指向中間的數(shù)）

在給出的有序表中標(biāo)出來：給一個(gè)下標(biāo)。

??????????????

mid的公式——

下標(biāo)數(shù)字想加除以二。是下標(biāo)數(shù)字點(diǎn)的計(jì)算，從零開始。

????向下取整??????很重要

????????????????

mid指針是始終要保持在left和right中間的這個(gè)數(shù)

根據(jù)題目要求，利用折半查找法，查找二十七

將十五和二十七進(jìn)行比較

十五比二十七小，所以一棟left指針。移動(dòng)到十五后面。

??????????

新一輪的折半查找法

mid指針指向9下標(biāo)的數(shù)字

??????????????????

二十三小于二十七

一棟left到mid右邊的位置，left指著，二十七

mid指針現(xiàn)在指著二十九

，二十九比二十七大

現(xiàn)在需要移動(dòng)right指針。移動(dòng)到mid的左邊一個(gè)位置，這個(gè)時(shí)候right和left重合，那么也就意味著，mid也和right和left之間重合。

這個(gè)時(shí)候也就查找到了

??????????????????????

第一次比較：和十五進(jìn)行比較

第二次比較：二十三個(gè)和二十七進(jìn)行比較。

第三次。這個(gè)時(shí)候mid是二十九，二十九和r和二十七比較這個(gè)時(shí)候，二十九大于二十七，right一定到mid的左邊，

第四次，right和left重合，mid也應(yīng)該為重合部分，這個(gè)時(shí)候查找到了二十七，比較結(jié)束n

一共比較了四次查找到二十七