二分查找法

 

二分查找法:给定一个数组（这个数组中的数据按照从小到大，或者从大到小的顺序排列），查找有没有其中指定的数字num，如果有，返回这个数所在的下标。思路：1，确定左右边界i,j，中间下标mid，2.判断arr[mid]与查找数的大小，分三种情况，大于小于等于，如果arr[mid]>num,那么需要调整这个数组的右边界，将这个数组的右下标调整至中间下标的前一位，然后，重新计算中间下标，就这样，下标所在区间范围不断缩小，直到左右边界下标相等。 同理，如果arr[mid] < num,调整左边界，在这个过程中，每调整一次边界，就要重新计算一次中间下标，并比较arr[mid]与num的大小，直到左右下标相等。最后一种情况，就是左右下标相等，如果这时候arr[mid] != num;说明这个数组中没有所要查找的数，返回值就给一个-1。因为，数组下标没有负数，返回-1，则说明这个数不存在。代码如下

int bianrysearch (int * arr, int num, int len){
int left = 0, right = len - 1, mid =0;
while(left <= right){
mid = (left + right) / 2;if(arr[mid] < num){
       left = mid + 1;
       }
else if(arr[mid] > num){
       right = mid - 1;
       }
    else{ return mid}
  }
  return -1;
}
int main(){
int arr[] = {1,3,5,9,12,24,25,34};
int len = sizeof(arr) / sizeof(arr[0]);
int num;
scanf("%d",&num);
int index = binarysearch(arr,num,len);
printf("%d\n",index);
return 0;
}