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

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

二分查找算法也叫折半查找，用来查找有序整数数组内容的一种算法，最大查找次数是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[],int k,int sz)//int 这个函数返回整数，注：（int arr[]接收实参数组的第一个元素地址），数组传参数不会把这个数组全部传上去，而是把数组元素首个地址传上去。
{int left=0;//数组的左下标int light=sz-1;//数组的右下标，因为sz代表数组元素的个数，因为数组下标从0开始，使用最右下标应该-1；while(left<=light)//循环条件左下标必须小于或等于才能进入循环。{int mid=(left+light)/2;//每次求中间的下标if(arr[mid]<k)//判断中间下标对应的元素值小于查找k的值。{left=mid+1;//中间下标+1，为下次循环left的值}else if(arr[mid]>k)//判断中间下标对应的元素值大于查找k的值{light=mid-1;//上面判断所查找的值小，所以新的范围应该在左边，左边下标不变，右边下标为中间下标-1；}else{return mid;//查找的值与数组值相等，返回数组下标，}}return -1;//当查找左下标超过右下标，代表查询整数不在数组范围内，返回-1；
}int main()//主函数
{int arr[]={1,2,3,4,5,6,7,8,9,10};//定义数组int k=0;printf("请输入想查找的整数:");scanf("%d",&k);//从键盘获取要查找的整数int sz=sizeof(arr)/sizeof(arr[0]);//求出数组里元素的个数。int ret=brnary_search(arr,k,sz);//创建ret 变量来接收查找返回值（）里的元素代表要传的实参数。if(-1==ret)//判断返回值是否等于-1；{printf("找不到\n");}else{printf("找到了，下标为:%d\n",ret);//定义函数返回的数组下标。}return 0;
}

算法思想：

注意：
1.函数在传数组时不会把数组全部传上去，而是把首元素地址传上去，所以要求元素个数时，要在主函数（main）内求，然后再传给函数，如果在自定义函数求形参数组元素个数时，结果数组元素是1.会导致左下标（left）等于右下标（light），除开首个元素有可能和查找整数相等外，其他查找不到。
2. 如果循环条件while（left<light）会少了一种left=light的情况，就不能100%查找里面元素。
3.mid中间下标一定要在循环内，因为它决定每次left或light的改变，如果不在循环内，可能循环会一直下去，查找范围不会缩小。

c语言用函数实现二分查找相关推荐

c语言函数调用排序用插入法,C语言：编写查找和排序函数（二分查找，冒泡排序，选择排序法，插入排序）...
任务代码: 二分查找数组的一个数字:(函数法) #include int binarySearch(int a[],int len,int key) { int low=0,high=len-1,mi ...
PTA 函数题二分查找（C语言）
本题要求实现二分查找算法. 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Posi ...
考研数据结构之查找（9.8）——练习题之编写一个函数利用二分查找算法在一个有序表中插入关键字k并保持表的有序性（C表示）
题目编写一个函数,利用二分查找算法在一个有序表中插入一个关键字k,并保持表的有序性. 分析先在有序表中利用二分查找算法查找关键字值等于或小于k的结点,m指向正好等于k的结点或l指向关键字正好大于k ...
C语言用函数字符串的查找,字符串查找函数，C语言字符串查找函数详解
在对 C 语言的编程实践中,字符串查找是最频繁的字符串操作之一,本节就对常用的字符串查找函数做一个简单的总结. 使用 strchr 与 strrchr 函数查找单个字符如果需要对字符串中的单个字符进行 ...
C语言经典算法之二分查找详解
作者:敲代码の流川枫博客主页:流川枫的博客专栏:C语言从入门到进阶语录:Stay hungry stay foolish 集接口文档工具.接口Mock工具.接口自动化测试工具.接口调试工具于一体 ...
C++ 语言基础 —— STL —— 算法 —— 二分查找算法
STL 中,在 <algorithm> 头文件里提供了两个利用二分查找的方法在一个排好序的数组中进行查找. 在一个从小到大的排好序的数组中: lower_bound(begin,end,n ...
详解【C语言】中的二分查找法和折半查找法（例题解答）
目录问题思路详解代码问题在一个有序数组中查找具体的某个数字n 比如我买了一双鞋,你好奇问我多少钱,我说不超过300元.你还是好奇,你想知道到底多少,我就让你猜,你会怎么猜? 答案:你每次猜 ...
C语言strstr()函数用法-字符串查找
1.函数定义 strstr()函数是一个参数为两个字符指针类型,返回值是char*类型的函数. 用于找到子串(str2)在一个字符串(str1)中第一次出现的位置(不包括str2的串结束符),并返回该 ...
C语言strchr函数：字符串查找
如果需要对字符串中的单个字符进行查找,那么应该使用 strchr 或 strrchr 函数. 一:strchr 头文件:#include <string.h> 1.1.strchr 函数原 ...
C语言算法——实现二分查找
#include <stdio.h> int main() {int search(int *p,int len,int x); //函数的声明int a[] = {1,2,3,5,7,8 ...

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

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

c语言用函数实现二分查找相关推荐

最新文章

热门文章