在一个有序数组查找具体某个数字n

最新推荐文章于 2024-09-01 22:24:53 发布
最新推荐文章于 2024-09-01 22:24:53 发布
阅读量59 收藏
点赞数
文章标签： 数据结构 c# 学习方法 考研 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aig_m_l/article/details/132055828
版权

1,遍历的方法（适用于有序较少的数字）

 2.若数目较大，并且有序，用折半查找（二分查找）乱序用遍历的方法，不可以用二分查找

令数组最左边的元素下标为left，最右边的元素下标为right，最中间的元素下标是mid，用mid和你想要的元素k进行比较，如果mid比k小，则最新的范围是把比mid小的部分去掉，然后left+1；right不变。同理如果mid比k大，则最新的范围是把比mid大的部分去掉，然后right-1；left不变，

思路算法如图所示

举例如图所示，其中右下角蓝色字体是结论哦~大家一定要记住哦，让我们看看怎么运用吧~

给大家普及一个知识：找数组元素个数的方法：

 举个例子吧

 相信大家已经学会了吧~这个程序的思想还是这个结论，大家一定要记住哦~

aig_m_l
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二分查找法（在一个有序数组中查找具体某个数字n）
Llllll~的博客
11-02 545
二分查找——在一个有序数组中查找某个数字n
C语言使用二分法实现在一个有序数组中查找具体的某个数字n
weixin_46429649的博客
09-03 3316
在一个有序数组中查找具体的某个数字n。 功能： 在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x。 #include<stdio.h> //在一个有序数组中查找具体的某个数字n。 //功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x int main() { int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int
C#学习笔记 排序与查找
不导翁的博客
03-03 348
IComparable接口和IComparer接口 为了能够对数据项进行排序，就要确定两个数据项在列表中的相对位置，也就是要确定两个对象的“大小”关系。一般来说有如下两种方式来定义大小关系： 第一种方式是针对对象本身。为了使对象自己能够执行比较操作，该对象必须实现IComparable接口，即至少具有一个CompareTo()成员。 System.IComparable接口中有一个方法，如下： int CompareTo(object obj); 它根据当前对象与要比较的对象的“大小”来返回一个正数、0
在一个有序数组中查找具体的某个数字n
以梦为马&不负韶华的博客
08-10 663
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> /*在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能：在v[0]<=v[1]<=v[2]<= ….<=v[n-1]的数组中查找x. */ //二分查找法：找到key返回下标，找不到返回...
在一个有序数组中查找某个数字
SStep的博客
03-30 779
在有序字符数组中查找值
二分查找-（在一个有序数组查找某个数字n)
weixin_60718941的博客
01-20 1708
注意前提：有序数组 ！！！！ 传统方法查找的代码演示： #include <stdio.h> int main() { //有序数组的创建 int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //数组中有十个元素，相应的下标为0-9 int k = 7; //创建要查找的元素变量 int i = 0; for (i = 0; i < 10; i++) { if (arr[i] == k) { printf("找到了，下标是%d\n
二分查找：在一个有序数组中查找具体的某个数字n。（C语言）
雪殇若兮的博客
01-09 390
二分查找：在一个有序数组中查找具体的某个数字n。（C语言 ）
在一个有序数组中查找具体的某个数字n（二分查找）
m0_62976995的博客
02-23 766
在一个有序数组中查找具体的某个数字n（二分查找） 注意：有序数组是非常重要的，在无序的数组中是无法运用二分查找的！！ 例如： int arr[] = {1,2,3,4,5,6,7,8,9};//提供数组 int k = 7;//设查找的数为7，求其在数组中的下标。 //查找k 一般来说我们的想法可能是运用for循环来查找，但是这可能需要7次循环来查找，但是我们给的是有序，我们可以寻找更加便利的方法去找。 理论定义 1 2 3 4 5 6 7 8 9 10 ...
编写函数，在一个有序数组中查找具体的某个数字n（折半查找）
weixin_45643859的博客
11-03 2552
标题
【练习】在一个有序数组中查找具体的某个数字n。
qq_44768644的博客
03-23 435
折半查找算法 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int left = 0; int right = sizeof(arr)/sizeof(arr[0])-1; int k = 7; int mid...
c语言在一个有序数组中查找具体的某个数字n
habeinii的博客
11-11 1519
1.练习代码（较为繁琐，遍历数组）： int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //查找7 int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; int flag = 0; for (i = 0; i < sz; i++) { if (5 == arr[i]) { flag...
C语言习题：有序数组查找某具体数字n（折半查找）
qq_43600867的博客
04-05 670
C语言习题：有序数组查找某具体数字n（折半查找） 折半查找：也称为二分查找法，是一种在有序数组中查找某一特定元素的搜索算法。 搜索从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于该元素的那一半中查找，并且重复该步骤，从中间元素开始比较。若某1个步骤中数组为空，则代表找不到。 这种搜索算法每一次比较都使搜索范围缩小一半 #include <stdio.h> int ma...
编写代码用二分查找在一个整形有序数组中查找具体的某个数
m0_60624580的博客
09-17 173
编写代码用二分查找在一个整形有序数组中查找具体的某个数
数据结构
2301_80184169的博客
08-28 596
4.执行代码,复现段错误,产生包含出错信息的core文件(检查core文件是否生成)3.ulimit -c unlimited 不限制core文件的生成的大小。使用这种方法能够很好的解决段错误，在纠正和优化代码时效率显著提升。1.首先按照如下的方法配置Ubuntu，允许生成core文件。5.gdb a.out core 查看段错误产生的位置。2.重新编译代码并加入-g选项(允许进行GDB调试)
数据结构-顺序表-详解
2401_86587256的博客
08-29 1202
数据结构初阶部分，顺序表的详解。
--- 数据结构 链表 --- java
最新发布
hadage233的博客
09-01 93
ListNode类使用static修饰，这样你在外部类不用newmylistnode也能使用，不过其实你不写也没有问题的也能正常实现的，不过加上是一个好的习惯，下面的图是java自己实现的链表的构造方法。链表是通过将一个一个储存数据的节点（对象）连起来（通过记录下他们的地址），这些数据在逻辑上就是线性的，但在物理上不是，因为地址是随机的。这样增删查改就完成了，但这个仅仅只是开始，还可实现指定位置的插入，指定值的删除，删除所有链表中存在的指定值，查找该值并返回该节点等等。head是储存链表的头一个节点。
集合及数据结构第十三节（下）———— 枚举与Lambda表达式
2301_79418684的博客
08-27 1219
枚举与枚举的使用 1. 什么是C语言 2. 数据类型 3. 变量、常量 4. 字符串+转义字符+注释 5. 选择语句 6. 循环语句 7. 函数 8. 数组 9. 操作符 10. 常见关键字 11. define 定义常量和宏 12. 指针 13. 结构体
数据结构（邓俊辉）学习笔记】串 06——KMP算法：构造next[]表
weixin_44399845的博客
08-27 788
KMP算法：构造next[]表
Java算法之插入排序（Insertion Sort）
weixin_38959316的博客
08-29 369
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。插入排序虽然在实际应用中的效率不如一些更高级的排序算法，但它的原理简单，易于实现，且对于部分有序的数据集表现良好。
用C语言编写代码在一个整形有序数组中查找具体的某个数
05-11
以下是一个简单的C语言代码示例，用于在有序数组中查找特定的数字： ```c #include // 在有序数组 arr 中查找数值为 num 的元素，返回其索引，如果找不到则返回 -1 int binarySearch(int arr[], int n, int num) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值