c语言用函数实现二分查找

最新推荐文章于 2024-03-20 10:46:30 发布

买菜也会讲价的小白

最新推荐文章于 2024-03-20 10:46:30 发布

阅读量1.5k

点赞数 2

文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/weixin_47708020/article/details/121727972

版权

二分查找算法也叫折半查找，用来查找有序整数数组内容的一种算法，最大查找次数是log以2为底n次方（n为数组的元素总数），算法思想：每次取数组下标的中间值，然后查找下标对应的值对比查找数的大小，然后确定第二次查找范围，再取中间下标，再对比下标所对应的值和想查找的值，一直循环，直到下标对应值与查找值相同。
注：二分查找只适用于有序整数数组。有序1，2，3，4，5…连续的数字(不限定开始数字)
什么是数组：C语言数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别，如。
4.定义函数思想：实现查找，找到返回数组下标值，找不到返回-1.

int arr[]={
   0,1,2,3};
//int 代表数组类型。
//arr代表数组名字；
//[]代表数组大小，可以不写，系统默认会识别大小，然后向内存申请空间。
//{}代表类型的元素，不同元素用","隔开。

注意:数组类型要和数组元素类型先对应，数组定义为char，数组元素为整数型，这种数组定义是错误的。
下面我们用自定义函数来写二分查找：

#include<stdio.h>//标准输出，输入头文件

int brnary_search(int arr[]

关注