折半查找法

折半查找法🐻🐻🐻🐻🐻

三个指针🐻🐻🐻🐻🐻

left指针（指向最左边的数字

tight指针（指向最右边的数

mid指针（指向中间的数）

在给出的有序表中标出来：给一个下标。

🥰🥰🥰🥰🥰🥰🥰

mid的公式——

下标数字想加除以二。是下标数字点的计算，从零开始。

🌵🌵向下取整🌵🌵🌵很重要

🐻🐻🐻🐻🐻🐻🐻🐻

mid指针是始终要保持在left和right中间的这个数

根据题目要求，利用折半查找法，查找二十七

将十五和二十七进行比较

十五比二十七小，所以一栋left指针。移动到十五后面。

🐻🐻🐻🐻🐻

新一轮的折半查找法

mid指针指向9下标的数字

🚙🚙🚙🚙🚙🚙🚙🚙🚙

二十三小于二十七

一栋left到mid右边的位置，left指着，二十七

mid指针现在指着二十九

，二十九比二十七大

现在需要移动right指针。移动到mid的左边一个位置，这个时候right和left重合，那么也就意味着，mid也和right和left之间重合。

这个时候也就查找到了

♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪

第一次比较：和十五进行比较

第二次比较：二十三个和二十七进行比较。

第三次。这个时候mid是二十九，二十九和r和二十七比较这个时候，二十九大于二十七，right一定到mid的左边，

第四次，right和left重合，mid也应该为重合部分，这个时候查找到了二十七，比较结束n

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