C语言 数组中寻找一个数 （二分查找法）

最新推荐文章于 2024-07-25 14:57:29 发布
最新推荐文章于 2024-07-25 14:57:29 发布
阅读量2.5k 收藏 7
点赞数 3
分类专栏： C语言 文章标签： c语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/simonuer/article/details/120498948
版权

首先确定范围

//在一个数组中，查找具体的某个数字 
int main(){
   
	int arr[] = {
   1,2,3,4,5,<
最低0.47元/天 解锁文章
吃个桃子吧
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言-二分查找法（数组）
临晖的博客
04-11 3628
pta二分查找法详解； 不足之处请见谅；
c语言二分查找10个数法,C语言二分查找法
weixin_31880681的博客
05-20 1105
满意答案a5911954792013.09.10采纳率：56%等级：11已帮助：6356人#include int binfind(int val[] , int num , int value){int start = 0;int end = num - 1;int mid = (start + end)/2;while(val[mid] != value && star...
C语言：在一个有序数组中查找某个数字（二分查找法）
2201_76055422的博客
08-15 142
比如我要在1-10里面查找我要的数字，我就要给最小的数，也就是最左边的数设置为left，最大的数也就是在右边的数设置为right，再设置一个中间数mid，加入我要找的数是7，比中间数大，此时left就要变为mid值，mid重新设置，为（left+right）/2，以此类推，直到找出数字，这样的代码虽然复杂，但是确在编译器中运行次数少，运行效率高。mid要写在while里是因为每次的mid都会随着left或者right的改变而改变。先设置一个left，在设置一个right。
C语言二分搜索（查找数组里的某个数）
qq_60339029的博客
11-20 1448
二分搜索查找数组里的某个数
C语言 数组的查找和排序方法 1.顺序查找 2.二分查找； 1.（简单）选择排序法 2.冒泡排序法 3.（直接）插入排序法
热门推荐
undefinedUser_1的博客
12-15 1万+
C语言 数组部分知识、实现数组查找和排序
C语言 二分查找 在一个有序的数组中查找具体的数字
m0_63112274的博客
08-25 405
C语言 二分查找 在一个有序的数组中查找具体的数字
在一个有序的数组中查找一个数字（二分查找法）
干脆面la的博客
01-12 5308
对于同博主一样刚入门不久的，遇到二分查找法是否也总是一学就会，一写就废，今天就来为大家来详解一下二分查找，巩固知识的同时希望本文能对大家有帮助。
【C语言】用二分查找法在有序数组中查找具体的某个数
m0_61588948的博客
03-02 1950
当给定一个有序数组，而我们要在这个数组中查找某个数时，我们常常用从头到尾的排除法遍历寻找，但是这种方式及其低效，n个数的数组最差要找n次。而后面我们会知道，二分查找法则高效的多，最差要找log以2为低n的对数次，即如果有2^32个数，最差查32次就可得到结果。 所谓二分法，就是先用数组中间的数去和查找的数作比较，我们可以知道中间的数是大于还是小于要查的数，这样就能消去一般的数，而我们怎么去得到中间数的地址呢，我们应该使用查找区域最左边的地址和最右边的地址的平均数作为新的中间值的地址，之后再去比较，重复多次
c语言数组排序后找出中位数,4. 寻找两个正序数组的中位数（LeetCode）——c语言...
weixin_26750831的博客
05-21 887
方法一、暴力解法简单说一下思路： 即先将两个数组合并为一个数组，然后对合并后的数组排序，最后求出排好序的数组的中位数。这种方法很暴力，没有利用两个子数组是有序的这一条件。合并两个数组时间复杂度O(m+n)，排序一般使用快速排序，时间复杂度O((m+n)lg(m+n))，最终的时间复杂度取决于排序算法的时间复杂度，即最终时间复杂度是O((m+n)lg(m+n))。空间复杂度是O(m+n)，因为要开辟...
关于C语言数组的二分查找（含注释）
08-08
在⼀个升序的数组中查找制定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低， ⽐如我买了一件衣服，你好奇问我多少钱，我说不超过300元。...此文件就是关于C语言的二分查找的代码
C语言编程中实现二分查找的简单入门实例
09-03
1. **二分查找法的基本原理** - 二分查找的前提是待查找的数组必须是有序的，通常是升序排列。 - 算法开始时，设定两个指针low和high，分别指向数组的第一个元素和最后一个元素。 - 计算中间元素的索引mid，然后...
C语言二分查找算法及实现代码
09-02
二分查找，又称折半查找，是一种在有序数组中寻找特定元素的搜索算法。它的基本原理是通过不断将待搜索的区间减半，快速定位到目标元素。在每次比较时，算法都会取数组的中间元素与目标值进行比较，根据比较结果决定...
C语言快速排序与二分查找算法示例
08-28
本文将详细介绍C语言快速排序与二分查找算法的实现技巧，并提供了一个完整的示例代码。 一、快速排序算法 快速排序算法是一种 Divide and Conquer 的算法，它的主要思想是选择一个关键数据，然后将数组分成两个...
MATLAB 二分查找法程序实现 .rar
04-11
二分查找法是一种在有序数组中查找特定元素的高效算法，其基本思想是将查找区间不断缩小至一半，直到找到目标元素或者确定不存在为止。在MATLAB中实现二分查找法，可以极大地提高搜索效率，尤其对于大数据量的处理。...
C语言系统调用linux文件系统
最新发布
C or CPP
07-25 1274
在C语言中，openwrite和read函数是系统调用（system calls），它们直接由操作系统提供，用于底层的文件操作。这些函数是UNIX和类UNIX系统（如Linux）中的标准接口，不同于C标准库中的文件操作函数（如fopenfwrite和fread。
2024.7.24 作业
qq_64434282的博客
07-24 2788
【代码】2024.7.24 作业。
学习C语言第12天（数组练习）
2301_79600945的博客
07-24 637
把任意数字从中间拆分拆分后的乘积之和等于自身，则是一个水仙花。例如：655=6*55+65*5。
C语言100道基础拔高题（1）
2303_78660417的博客
07-23 3384
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
c语言数组查表法查找0-16383之间的数
07-27
在C语言中，可以使用数组查表法来查找0-16383之间的数。首先，我们可以创建一个包含16384个元素的数组，每个元素对应一个数。然后，我们可以将每个元素的值设置为对应的数。例如，数组的第一个元素的值为0，第二个元素的值为1，以此类推，直到最后一个元素的值为16383。接下来，我们可以通过输入一个数来查找它在数组中的位置。如果找到了该数，我们可以输出它在数组中的索引值，即对应的位置。如果没有找到该数，我们可以输出"not found"。以下是一个示例代码： ```c #include <stdio.h> int main() { int table\[16384\]; int target; // 创建查找表 for (int i = 0; i < 16384; i++) { table\[i\] = i; } // 输入要查找的数 printf("请输入要查找的数："); scanf("%d", &target); // 在查找表中查找数的位置 int found = 0; for (int i = 0; i < 16384; i++) { if (table\[i\] == target) { printf("数 %d 的位置为 %d\n", target, i); found = 1; break; } } if (!found) { printf("未找到该数\n"); } return 0; } ``` 在上述代码中，我们首先创建了一个包含16384个元素的数组`table`，并将每个元素的值设置为对应的数。然后，我们通过输入一个数来查找它在数组中的位置。如果找到了该数，我们输出它在数组中的索引值；如果没有找到该数，我们输出"未找到该数"。 #### 引用[.reference_title] - *1* [C语言数组之查找](https://blog.csdn.net/m0_43450897/article/details/88827094)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [C语言 二维数组的查找 二分查找（折半查找）、暴力搜索（暴力求解）、线性查找（从右上角出发查找、从左下...](https://blog.csdn.net/undefinedUser_1/article/details/121984410)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [1242_C语言实现简单的查表](https://blog.csdn.net/grey_csdn/article/details/124851232)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值