长信

用户名：dotcpp0610079

访问量：208

签　名：

等　　级
排　　名	28975
经　　验	526
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	北京大学
专　　业

　　自我简介：

TA的其他文章

二分查找-主函数，自定义函数。
浏览：57

插入排序
浏览：18

你可能喜欢

二分查找-主函数，自定义函数。

　　作者: 长信　　　　发表时间：2022-10-29 15:28:45 浏览：57　|　评论：0　

# 二分查找
   即对于一个有序的一维数组，查找数组中某一个元素的方法。
本部分分为两部分；
1.主函数的二分查找；
	）1定义一个数组arr[]={0,1,2,3,4,5,6,7,8,9};
	）2求出其数组元素个数；
	）3定义数组左右元素的下标数；
	）4求其中间值
	）5运用for进行查找
	）6分别比较中间值与目标值的大小和关系，并对左右元素的下标进行调整
	）7打印找到元素的下标或者找不到指定元素

#include<stdio.h>
    int main()
    {
    int arr[]={0,1,2,3,4,5,6,7,8,9};//定义数组
    int k=7;//定义目标值
    int sz;
    int right,left=0,mid;
    sz=sizeof(arr)/sizeof(arr[0]);//求元素个数
    right=sz-1;
    while(left<=right)
    {
    	mid=(left+right)/2;
    	if(arr[mid]>k)
    	{
    		right=mid-1;
    	}
    	if(arr[mid]<k)
    	{			   
    		left=mid+1;			  
    	}
    	else if(arr[mid]==k)
    	{
    		printf("找到了，下标是%d",mid);
    		break; //找到后跳出循环
    	}
    	else
    	{
    		printf("找不到指定元素");
    	}
    }
    	
    	return 0;
    }
	
# 自定义函数进行二分查找	
与方法一大体相同
需要注意
)1传址，arr是传入了第一个元素的地址；不能在自定义函数中求元素个数
）2要把元素个数当成变量传进去；

#include<stdio.h>
    int binary_search(int arr[],int k,int sz)
    {
    	int left,right,mid;
    	left=0;
    	right=sz-1;
    	while(left<=right)
    	{
    		mid=(left+right)/2;
    		if(arr[mid]>k)
    		{
    			right=mid-1;
    		}
    		if(arr[mid]<k)
    		{
    			left=mid+1;
    		}
    		else
    		{
    			return mid;
    		}
    	}
    	return -1;
    	
    }
    int main()
    {
    	int arr[]={0,1,2,3,4,5,6,7,8,9};
    	int k=7,ret;
    	int sz=sizeof(arr)/sizeof(arr[0]);
    	ret=binary_search(arr,k,sz);//arr传进去的是首个元素的地址，因此不能再函数里求元素个数
    	if(ret==-1)
    	{
    		printf("未找到指定元素");
    	 } 
    	 else 
    	 {
    	 	printf("找到了，下标是%d",ret);
    	 }
    	 return 0;
    }
	
	p1小白，下手轻点，，，，，

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

长信

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C二级辅导-统计字符（C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

二分查找-主函数，自定义函数。

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

矩形面积交（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

本人酷爱递归实现很多问题，这里也是

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

幸运数（C++代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1024题解

大家好，我是验题君

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

长信

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C二级辅导-统计字符 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

二分查找-主函数，自定义函数。

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

矩形面积交 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

本人酷爱递归实现很多问题，这里也是

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

幸运数 （C++代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1024题解

大家好，我是验题君

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-统计字符（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

矩形面积交（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

幸运数（C++代码）