二分查找法（即折半查找法）

在查找函数中，一般用的最多的就是二分查找法，同时也叫折半查找法，下面就简单的模拟实现一下。

#include <stdio.h>

#include <iostream>
int binary_search(int arr[], int key, int left, int right) //判断是否找到要找到那个数的函数
{
while (left <= right)
{
int mid = left + ((right - left) >> 1);

if (arr[mid] > key)
{
right = mid - 1;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
return mid;
}
}
if (left>right)
{
return -1;
}

}

下边就我写的二分查找法进行测试。

int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; //输入一个一维数组
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1; //右脚标的获取
int key = 7;
int ret = binary_search(arr, key, left, right); //调用函数
if (ret == -1) // 判断是否找到目标数字
{
printf("没找到\n ");
}
else
{
printf("%d\n", ret);
}
system("pause");
return 0;
}

好了，以上就是我对二分查找的模拟实现。