二分查找算法-c语言入门

二分查找

二分查找又称折半查找，在有序的数组中找到特定的元素。
相比于在数组中一个一个的去找，大大提高了查找的效率。

过程详解

1. 首先先定义一个有序的数组，无序的不行。
   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };//创建一个有序的数组

2. 定义一个要查找的数

int k = 7;//要查找的数

3. 求出元素个数

int sz = sizeof (arr) / sizeof arr[0];//算出元素个数

4. 二分查找的方法主要是通过下标去找，所以接下来我们来定义左右下标

int left = 0; //定义左下标

int right = sz - 1; //定义右下标，右下标等于元素个数减一，下标是从0开始的

5. 所有的参数都定义好时，下面是算法实现

while (right >= left)//如果右下标大于或等于左下标，代表这个数组还没有查找完
{
int mid = (left + right) / 2;// 定义中间元素下标 中间元素等于左下标+右下标
if (mid > k)//如果中间元素下标大于要找的元素，所以要找的元素在中间元素的左边
{
right = mid - 1;//调整右下标 用中间元素-1；
}
else if (mid < k)//如果中间元素下标小于要找的元素，所以要找的元素在中间元素的右边
{
left = mid + 1;//调整左下标，用中间元素+1
}
else //如果前两种都不满足，那只能是找到了
{
printf("找到了下标是：%d", mid);
break;//找到了 跳出循环
}
}
if (left > right)//如果左下标大于右下标，这个数组已经找完了，未发现目标元素，就找不到
{
printf("找不到");
}

到这里二分查找就完成了。