C语言二分查找法

题目

.写代码可以在整型有序数组中查找想要的数字，
找到了返回下标，找不到返回-1.（折半查找）

题目解析

首先我们必须要将 有序数列 牢记,因为二分查找只针对有序数列!
我们自行定义了10个依次升序的数字排列
定义了最左边的变量 它的下标为 0
定义了最右边的变量 它的下标为 sizeof(a)/sizeof(a[0])-1 这是一个查询下标的技巧我们需要记住
我们进入循环的条件为 left<=right
请认真思考,为什么要设置这个条件呢,因为如果这个值找不到的话,循环到最后那么左边下标必定是大于右边的下标的

详解

代码如下

int to_find(int a[],int left,int right,int n ) {
	int mid=0;
	while(left<=right) {
		mid=(left+right)/2;
	    if(n>a[mid]) 
			left=mid+1;                        //因为已经遍历过left下标,所以不需要再次遍历 +1 即可
		else if(n<a[mid])
            right=mid-1;
		else
			return mid;	
	}
	return -1;
}
#include<stdio.h> 
int main() {
	int a[10]={1,5,6,7,8,11,14,20,21,30};
	int left = 0;
	int right =sizeof(a)/sizeof(a[0])-1;
	int to_findnumber=0;
	printf("输入要查找的数目:\n");
	scanf("%d",&to_findnumber);
	printf("%d",to_find(a,left,right,to_findnumber));
	return 0;
}