qq_60805247的博客

原创 C语言的二分查找方法

在这个数组中我们需要先找到中间数，中间数就是数组开始与数组结尾之和除以2，所以为(0+9)/2，在int函数中小数点后面的数直接忽略，所以我们所得到的结果为4，arr[4]对应为5，明显与所要查找的数字小了，所以arr[4]右边的数字直接忽略掉，然后继续(5+9)/2=7，arr[7]对应8，比7大，因此继续缩小范围，arr[7]左边的数去掉，（5+6)/2=5,arr[5]对应6，比7小，继续缩小最后获得7这个数字，（注：缩小到最终范围后如果没有查找到想要搜索的数字就说明这个数组中没有那个数字）