C语言实现【二分查找】

二分查找是什么？

首先，二分查找也叫折半查找，它是对于一组有序（升序或降序）数列来说的。
举个例子来说：
假如有1—100升序或者降序的数字，随机给出一个数字，让你去猜这个数字，首先，我们不能没有规律的去猜，这时我们运用二分查找的思想：
例如随机给出的数字是35：
第一次我们折半猜是50，告诉你猜大了，那么完了就在1—50中再折半
第二次我们折半猜是25，告诉你猜小了，那么完了就在25—50中再折半
第三次… …
以此类推

接下来我们用C语言来实现它
1.我们先给定一个数组 array[ ] ={1,2,3,4,5,6,};
2.要我们在这个数组中找到 3 这个数字，如果找到，则返回数组对应的下标。

代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int Binary_Search(int array[],int size, int v) {         //二分查找函数
 int left = 0;        //左边的边界
 int right = size - 1;        //右边的边界
 while (right >= left) {       //注意一定是 right>=lift
  int mid = (left + right) / 2;
  if (v > array[mid]) {
   left = mid + 1;
  }if (v < array[mid]) {
   right = mid - 1;
  }
  else {
   return mid;
  }
 }
 return -1;  //表示没找到，返回-1
}

int main() {
 int array[] = { 1,2,3,4,5,6 };
 int size = sizeof(array) / sizeof(array[0]);   //这个数组的大小
 int v = 3;
 int loc = Binary_Search(array, size, v);
 if (loc != -1) {
  printf("%d\n", loc);
 }
 else {
  printf("没找到！");
 }
 system("pause");
 return 0;
}