二分查找法———（c语言）

简单讲解二分查找法查找数组下标：

 首先，创建一个大小为10的数组，定义一个左下标，还有右下标，要查找的数字k，还有中间的下标

    int a[] = { 1,2,3,4,5,6,7,8,9,10 };int left = 0;int right = sizeof(a) / sizeof(a[0]) - 1;int i,k=0,mid=0;

所谓二分法，就是不断细分。因此，我们需要用到循环来不断细分，最后达到最终目标。

当我们查找“8”这个数字时，给k赋值8。进入循环中，对左右下标不断细分，从而知道8所在的位置。

核心代码：

while (left <= right) {mid = (left + right) / 2;if (k>a[mid]) {left = mid + 1;}else if (k<a[mid]) {right = mid - 1;}else {break;}}if (left <= right) {printf("找到了！下标是：%d", mid);}else {printf("没找到！\n");}

图解：

第二次循环：

 

第n次循环：

 

 整体思路就是这样子，通过对左右下标的移动，更新中间下标，得到要查找的下标，退出循环。

源代码：

#include<stdio.h>
int main(){int a[] = { 1,2,3,4,5,6,7,8,9,10 };int left = 0;int right = sizeof(a) / sizeof(a[0]) - 1;int i,k=0,mid=0;for (i = 0; i < sizeof(a) / sizeof(a[0]) - 1; i++) {printf("%d ", a[i]);}printf("\n请输入要查找的数字\n");scanf("%d", &k);while (left <= right) {mid = (left + right) / 2;if (k>a[mid]) {left = mid + 1;}else if (k<a[mid]) {right = mid - 1;}else {break;}}if (left <= right) {printf("找到了！下标是：%d", mid);}else {printf("没找到！\n");}return 0;
}//二分查找法

 代码实现：