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

用自定义函数,实现二分查找算法。

  1. 二分查找算法也叫折半查找,用来查找有序整数数组内容的一种算法,最大查找次数是log以2为底n次方(n为数组的元素总数),算法思想:每次取数组下标的中间值,然后查找下标对应的值对比查找数的大小,然后确定第二次查找范围,再取中间下标,再对比下标所对应的值和想查找的值,一直循环,直到下标对应值与查找值相同。

  2. 注:二分查找只适用于有序整数数组。有序1,2,3,4,5…连续的数字(不限定开始数字)

  3. 什么是数组:C语言数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别,如。
    4.定义函数思想:实现查找,找到返回数组下标值,找不到返回-1.

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

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

#include//标准输出,输入头文件

int brnary_search(int arr[]

你可能感兴趣的:(c语言,数据结构,算法)