（C语言）实现一个整形有序数组的二分查找

二分法又称折半法，在一个有序数组中寻找一个目标数 通过折半的方式查找的方法相比于逐项查找的方法效率更高。

实现方法简述：首先拿到一个有序的数组，求出该数组的一个元素个数 利用sz=sizeof（arr）/sizeof(arr[0])求得，然后可知第一个元素的下标left 和最后一个元素的下标 right=sz-1；求得一个中间下标 mid=（left+right）/2,利用arr[mid] 的元素值和目标数target做比较：如果target>arr[mid],则说明目标数target在arr[mid]的右边，那么此时 left=mid+1；同理如果target<arr[mid],则说明目标数target在arr[mid]的左边，那么此时 right=mid-1；若arr[mid]=target则刚好找到目标数target；在此基础上进行循环直到找到为止；但是会有另一种情况，如果目标数数target不在此有序数组中怎么办？答案是 我们需要在循环条件上定义一个条件即