二分法找数字下标

本来并想发表二分法找下标，毕竟博客上关于二分法很多大佬已经说得很详细了，但由于近期正在做三子棋的进阶 _五子棋(增设大棋盘，玩家互相对战的模式)对于我这个小白来说可能需要一段时间，所以，今天就发布一个二分法，如果想看进阶五子棋的朋友请关注我哦。
二分法原理很简单:输入一个数 计算机通过对这组数折半去寻找，直至找到该数字并为你输出这个数的下标，也就是这个数字减一。那为什么不直接找呢？直接找其实了可以，但如果是非常大的一组数，那么计算机的工程量会非常大，会需要更多的时间，更有甚者会程序崩溃导致程序死亡，但一般情况不会遇到，而二分法就大大减少了计算机的工程，缩短了计算时间，废话不多说，直接上代码。

**
#include<stdio.h>
void erfen(int a[],int b,int sz)
{
int left=0;
int right=sz-1;
while(left<right)
{
int mid=(left+right)/2;
if(b>a[mid])
left=mid+1;
if(b<a[mid])
right=mid-1;
else
{printf(“找到了下标为%d\n”,mid);
break;}

}
if(left>right)
printf(“找不到”);

}
int main()
{
int b=0;
printf(“请输入1~10间的一个数\n”);
scanf("%d",&b);
int a[]={1,2,3,4,5,6,7,8,9,10};
int sz=sizeof(a)/sizeof(a[0]);
void erfen(a,b,sz);

return 0;

}

**
二分法有一点要注意 就是mid要放入while循环中，不能在循环外 否则mid的值在循环内是没有改变的，导致程序出错。
希望大家能关注一下本小白，创作不易，但我会尽力做好接下来的五子棋进阶版的，点个关注不迷路