c语言二分查找法

最新推荐文章于 2024-07-21 23:17:36 发布

shixiaowei00

最新推荐文章于 2024-07-21 23:17:36 发布

阅读量347

点赞数 9

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/shixiaowei00/article/details/136096900

版权

c语言二分查找法

注意:二分查找法只适用于一组有序数据例如:1,2,3,4,5,6,7,8,9,10。
要求：在一个升序数组中查找指定的数值，找到了就返回下标，找不到就返回-1

思路

1:先写一个有序数组
2:写一个想要查找的数字
3:定义一个中间量mid
4:定义left为0,right为数组长度
5:当（left+right）/2不等于key时分两种情况(1):（left+right）/2小于key那么left=mid+1
(2)（left+right）/2大于key那么right=mid+1
6当（left+right）/2等于key时,返回mid

代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int bin_search(int arr[10], int left, int right, int key)
{
   int mid = 0;
   while (left <= right)//因为要查找的数字有可能刚好是两者交会的地方所以要<=
   {
   	mid = (left + right) / 2;//mid是一个中间值,所以要一直进行被left + right除以2的操作
   	if (arr[mid] < key)
   	{
   		left = mid + 1;
   	}
   	else if(arr[mid]==key)//当找到所指定值时返回下标
       {
   		return mid;
   	}
   	else//
   	{
   		right = mid - 1;
   	}
   	
   }
   return -1;
}
int main()
{
   int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//定义一个长度为10的有序数组
   int len = sizeof(arr) / sizeof(arr[0]);//计算数组的长度
   int ret = bin_search(arr, 0, len - 1, 6);//假如要查找的数据是6，ret是返回的下标
   printf("%d ", ret);
   return 0;
}