二分查找
二分查找,也叫折半查找。在有序的数组中查找指定的数字。
关键点在找出数组中中间数字,计算出中间数字的下标,查找范围左右下标的平均值就是中间元素的下标。
功能:
在一个升序数组中查找指定的数值,找到了就返回下标,找不到就返回 - 1。
arr 是查找的数组。
left 数组的左下标 。
right 数组的右下标。
key 要查找的数字。
int bin_search(int arr[], int left, int right, int key)
{
int i = 0;
int flag = 0;
while (left <= right)
{
//int mid = (left + right) / 2;
int mid = left +((right -left)>> 1);//移位操作符很少会越界
if (arr[mid] < key)
{
left = mid + 1;
}
else if (arr[mid] > key)
{
right = mid - 1;
}
else
{
flag == 1;
return mid;
}
if (flag == 0)
{
return -1;
}
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int key = 0;//在数组中查找输入的数
printf("请输入你要找的数字:");
scanf("%d", &key);
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;//左下标
int right = sz - 1;//右下标
int c = bin_search(arr,left,right, key);
printf("%d", c);
return 0;
}
以上内容,如果有任何问题,请留言或私信我。期待与大家沟通交流。