首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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

C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...//左右下标又可以求出一个平均值是7,又找到一个对应的元素是8 //所以这一组查找范围的中间元素是8 //8再跟我要找的元素比一下,比我找的元素要大 //说明我要查找的元素在8的左边 //这时候要查找的范围被再次的缩小成了...else { printf("找到了,下标是:%d\n",ret); } return 0; } //运行发现找不到结果——代码出现了问题 //自己找问题的方法 //部分位置添加注释后 二分查找...//在这里要进行很多次 //每一次二分查找的第一步是找被查找范围的中间元素的下标 while (left <= right) { int mid = (right + left

88720

C语言二分查找算法

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

5910
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言二分查找与冒泡排序

    ✨作者:@平凡的人1 ✨专栏:《C语言从0到1》 ✨一句话:凡是过往,皆为序章 ✨说明: 过去无可挽回, 未来可以改变 ---- 二分查找 在有序数组中查找具体的某个数字n,...我们一般从中间元素开始找,查一次去掉一半数字,这种方法我们给它取名为折半查找即为二分查找,效率大大提高!怎么理解呢?...注意点:关键在于有序数组,也就是说,二分查找存在缺陷:不能在无序数组中使用,当然对于无序数组你也可以选择排一下序。...思路分析 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2](即中间元素)与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,...我们可以int left来记录数组最左边元素的下标,right来记录数组最右边元素的下标,mid来表示中间元素的下标,即mid=(left+right)/2。

    1K30

    C语言C语言基础习题详解(牛客网)&&二分查找逻辑

    在剩下的两行两列中,位于右上角的数字刚好就是我们要查找的数字7,于是查找过程结束。 下图表示 ​ 4.2.2 二维数组中数字的查找规律 首先选取数组中右上角的数字。...array[iRow][iCol]) { iCol--; } else { iRow++; } } return bIsFind; } 5.数字在升序数组中出现的次数 这道题可以遍历数组和二分查找来处理...10的数组,我们给定他的下界left=0,上界right=numsLen-1,中间下标mid=(left+right)/2 ​ 二分查找: 判断目标值target是否等于num[mid]; 如果相等则返回...依次递推即可知道:最大利润值即为8 6.3 编写代码 根据这个逻辑,写代码的时候我们需要初始化最低股价min,最大效益maxProfit,当前股价price 当前股价我们需要假设每一天的情况,所以我们...(price-min):maxProfit; } return maxProfit; } 7.二分查找逻辑 7.1 二分查找 二分查找是我们经常使用的一种算法,他的逻辑是 在升序或者降序且无重复元素的数组中

    11610

    C语言必刷题】3.二分查找

    前言 二分查找又称为折半查找,是分治算法基础上设计出来的查找算法。 二分查找算法仅适用于有序序列,它只能用升序序列或者降序序列中查找目标元素。...算法描述 二分查找的核心思想:不断地缩小搜索的区域,降低查找目标元素的难度。 前提:有已排序的数组arr。 定义左边界(Left),定义右边界(Right),确定搜索范围,循环执行二分查找....arr[Middle] == t 表示知道了,返回中间下标 arr[Middle] > t 中间值右侧的其他元素都大于t,不需要比较,中间下标左边去找,Middle - 1 设置右边界,重新查找。...arr[Middle] < t 中间值左侧的其他元素都小于t,不需要比较,中间下标右边去找,Middle + 1 设置左边界,重新查找。 当 Left > Right ,表示没有找到,循环结束。...算法实现 void binarysearch(int arr[], int Length, int t) // 数组、数组长度和要查找的数 { int find = -1;//标记 int Left

    12110

    C语言每日一题(6)二分查找

    思路分析 1.二分查找的基本思想 二分查找的基本思想是通过比较中间元素与目标元素的大小来不断缩小搜索范围,直到找到目标元素或确定目标元素不存在为止。其基本步骤如下: 1....重复步骤2和步骤3,在新的搜索范围内进行二分查找,直到找到目标元素或确定目标元素不存在为止。如果搜索范围为空,即开始索引大于结束索引,则目标元素不存在。...二分查找的关键在于每次通过比较中间元素来确定目标元素的可能位置,将搜索范围缩小一半,从而大大减少了搜索的次数,提高了查找效率。但前提是数组或列表必须是有序的。...= nums[mid] && low <= high) { //若当前mid值不为查找值,更新查找区域。

    10010

    C语言学习教程,C语言编写扫雷游戏

    本文实例为大家分享了C语言实现扫雷游戏及其优化的具体代码,供大家参考,具体内容如下 关于扫雷优化 1.核心思想:使用两个二维数组进行设计,一个用于显示,一个用于后台雷的布置。...3.界面布局仍需要进行优化 虽然说C语言开发发展前景好,但易学难精。由于入门容易这也导致了市场上人员泛滥、人才稀缺的局面产生。但是在互联网越来越强烈的竞争下,这样的人也最终会被市场淘汰。...对于想要从事C语言行业的小伙伴来说,一定要清楚自己未来的职业规划和就业方向。 扫雷游戏代码 相关运行样例 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多关注支持。

    7.7K20

    C语言】一维数组(含数组二分查找)

    2.计算一维数组的元素个数     有了数组的总大小,求元素个数就很轻松了,如图:     不要认为求元素个数没有用,在后面许多地方需要用到,最好掌握好 六、C99中的变⻓数组     在C99...left]; arr2[right] = arr1[right]; left++; right--; printf("%s\n", arr2); } return 0; } 练习2.二分查找...1.二分查找介绍:     在⼀个升序的数组中查找指定的数字n,很容易想到的⽅法就是遍历数组,但是这种⽅法效率⽐较低。    ...,也叫折半查找 2.要求:     创建一个数组arr,里面包含1,2,3,4,5,6,7,8,9,10 共十个元素,用户输入一个值,然后通过二分查找快速查询用户输入的值是否在数组中,如果在就输出找到了...,如果不在就输出找不到: 3.分析: (1)根据二分查找我们需要找到中间元素,就可以最左下标和最右下标的中间值,也就是它们的平均数,上例子我们介绍了最左下标和最右下标如何求,这里不再赘述,主要看看如何求中间下标

    9310

    Unix 是 C 语言编写的吗?

    Unix 与 C 语言的关系 ? Unix 确实是 C 语言编写的,而且是世界上第一个 C 语言编写的操作系统。但是 Unix 是怎么产生的?C 语言又是怎么产生的?...Unix 为什么要用 C 语言编写?相信看完这篇文章你很快就会有了答案。...可是 NB 还是有很多的问题,于是 Dennis Ritchie 就又发明了 C 语言,最终在 1974年,Ken Thompson 和 Dennis Ritchie 一起 C 语言重新编写了第四版的...C 语言解决了 B 语言的很多缺陷,并很快成为了开发操作系统最流行的一种编程语言。新版本的 Unix 以及今天很多类 Unix 的操作系统都是 C 语言开发出来的。...好了,讲到这里,我想大家都清楚了 Unix 和 C 语言是怎么来的了,以及为什么要用 C 语言编写 Unix。

    4.8K40

    二分查找:在有序数组中快速查找目标元素(c语言

    本文将深入探讨二分查找算法的原理和实现,并展示如何在C语言中应用该算法,正在使用其他语言的小伙伴们也可以看下面是思路介绍,不妨自己去其他语言尝试实现。 什么是二分查找算法?...为了使用二分查找,首先需要确保数组是有序的。这是因为二分查找是基于有序数组的特性来进行查找的。如果数组无序,我们需要先对数组进行排序,然后再进行二分查找。...C语言实现示例。...通过运行上述代码,您将会得到目标值在数组中的索引,或者得到目标值不存在的提示       通过本文的介绍,我们深入了解了二分查找算法的原理和在C语言中的应用。...在实际编程中,合理应用二分查找算法可以提高程序的执行效率和性能。希望本文对大家理解和应用二分查找算法有所帮助!但我们也需要注意其只能适用于有序数组

    69110
    领券