首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言函数二分查找(折半查找)

    C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...1,2,3,4,5,6,7,8,9,10 }; int k = 7; int ret = number_search(arr, k); if (ret == -1) { printf("找不到指定的数字...数组在传参的时候 int ret = number_search(arr, k);//在这里仅仅传的是数组第一个元素的地址,不是所有元素 if (ret == -1) { printf("找不到指定的数字...arr) / sizeof(arr[0]); int ret = number_search(arr, k,sz);//将sz也传过去 if (ret == -1) { printf("找不到指定的数字

    90120

    【C语言】二分查找算法

    二分查找又称折半查找、二分搜索、折半搜索等 是一种在静态查找表中查找特定元素的算法使用二分查找算法,必须保证查找表中存放的是有序序列(升序或者降序),换句话说,存储无序序列的静态查找表,除非先对数据进行排序...,否则不能使用二分查找算法 一....举个例子: 二分查法是根据[(left+right)/2]的比较来确定哪个是我们需要的数字,left(左)和right(右)不断的变化,而中间的范围值也在不断缩小(C语言正常情况下是没有四舍五入的)...,判断这个数和目标的大小比较,最终快速的确定目标是否在我们的数组中 在这些的大前提下还有知道的就是二分查找法查的必须是有序数列,我们在查找时需要先进行排序,这些我也提前都准备好了: 我的文章中有关于冒泡排序的讲解...,大家可以看一看,有不懂可以及时私聊问我 下一期将关于排序和查找一体化的文章,希望大家多多支持点赞和关注

    7810

    C语言查找-----------BF算法&&KMP算法

    问题引入 有一个主字符串,有一个子字符串,要求我们寻找子字符串在主字符串里面开始出现的位置; 2.BF算法 BF算法就是暴力算法,这个做法虽然效率不高,但是按照我们传统的思路依然能够得到结果,接下来我们使用C语言实现这个查找的过程...他和普通算法的不同点就在于, (1)我们上面介绍的BF算法,如果匹配错误,i返回i-j+1下标,我们的KMP算法是不会回退的; (2)BF算法的j回退到0下标,这个地方KMP是不会回退到0的,而是回退到一个我们指定的位置...,这个回退的指定的位置是KMP算法的亮点,也是难点,只有真正的了解这个回退的特定位置的计算方法,我们才能掌握KMP算法的精髓,再官方的算法里面,每个主串的元素都会对应一个回退的位置,因此我们把每个元素回退的位置放到数组里面...C语言实现_哔哩哔哩_bilibili https://www.bilibili.com/video/BV1UL411E7M8/?...C语言实现_哔哩哔哩_bilibili https://www.bilibili.com/video/BV1UL411E7M8/?

    6810

    【C语言笔记】指定初始化器

    C99增加了一个新特性:指定初始化器(designated initializer)。...利用该特性可以初始化指定的数组元素,也可以初始化指定的结构体变量(往期笔记【C语言笔记】结构体有用到这个特性对结构体变量进行初始化)。 本笔记主要分享:使用指定初始化器初始化数组。...对于传统的C初始化语法,必须初始化最后一个元素所有元素,才能初始化它: int arr[6] = {0,0,0,0,0,212); //传统的语法 而C99规定,可以在初始化列表中使用带方括号的下标指明待初始化的元素...下面看一段程序: /* designate.c--使用指定初始化器 */ #include #define MONTHS 12 int main (void) { int days...以上就是指定初始化器的笔记。 参考摘抄:《C Primer Plus第六版》

    1.1K10

    轻松拿捏C语言——二分查找

    一、介绍 二分查找是一种在有序数组中查找某一特定元素的搜索算法。 举个生活中的例子,当我们要去图书馆借书时,知道了要找的图书编号,我们可以在一个大致范围的中间查找,然后在决定往前找还是往后找。...搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束; 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。...} else { printf("元素 %d 不在数组中\n",key); } return 0; } 使用循环的方式来实现二分查找...无论使用哪种方式,都需要确保数组是有序的,因为二分查找的前提是有序数组。

    11710
    领券