如果有一天我们想通过输入一个数去查找这个数在数组的下标。我们应该怎么去实现呢？
首先我们肯定要创建一个数组组，我们知道数组的数组是从零开始的，
首先呢，我们要了解二分查找法可以在百度里面查到。
二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。查找过程首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
以上是什么意思呢？通俗来说我们利用数组中间元素进行比较。这样呢，就可以节省一半的效果。比如我们要在一个10的数组中去查询下标是6的数据
我们可以直接将10折半这样计算机就可以节省一半的计算效率，
我们可以利用我们所计算的中间这个数所对应的下标元素。和我们所要找的那个数进行比较。然后。通过左边或者右边的加减，来实现逐步靠近我们所要查到的那个数。
于是我们就可以写出下面这样一段代码。
下面是我自己画的图，不要介意，不要介意。～(^з^)-☆
如果有用就请点点赞
谢谢