【C语言】二分法初接触：给定有序数组 查找指定值

最新推荐文章于 2022-10-04 20:29:21 发布
最新推荐文章于 2022-10-04 20:29:21 发布
阅读量1k 收藏 4
点赞数 2
文章标签： c语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52291286/article/details/120574608
版权
这篇博客介绍了C语言中的二分法查找，适用于有序数组。通过每次查找比较中间元素与目标值，逐步缩小查找范围，降低时间复杂度。文章详细阐述了二分查找的过程，并提供了查找代码示例。
摘要由CSDN通过智能技术生成

【C语言】二分法初接触：有序数组 查找指定值

二分法查找：在数据有一定顺序的情况下，且遍历无法快速查找时使用
需根据上次查找范围的中间值，来对比指定值 确定下一次查找范围
每查找一次，下次查找范围缩小到上次查找范围的二分之一，故二分法
可以快速排除大部分无用数据，减少一定的时间复杂度

过程：

给定一个有序的 整型数组

int arr[20] = {
    1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 };

需要 找到其中某个数 在数组中的位置的下标
例如 需要找到 13 所在位置的下标

int num = 0;
scanf("%d", &num);		//此语句输入 13 后 num = 13

二分法需要知道 数组中元素个数

int sz = sizeof(arr) / sizeof(arr[0])
最低0.47元/天 解锁文章
「已注销」
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【C语言】二分查找。给定一个有序的数列，查找指定的数值。如果查询到该数值，则返回该数值在数组中的位置。
xiamuandsansan的博客
12-27 3629
二分查找。给定一个有序的数列，查找指定的数值。如果查询到该数值，则返回该数值在数组中的位置。 要求：利用数组初始化方法给各数组元素赋值，数组长度为10；输入一个整数x，利用二分查找法查询整数x在数组中的位置，如果查询到则输出x在数组中的位置，如果未查询到，输出“Not Found”。 【输入输出样例1】（数组初始值为1 2 3 4 5 6 7 8 9 10） 8 Index is 7（输出结束换行，数值后无空格） 【输入输出样例2】（数组初始值为1 2 3 4 5 6 7 8 9 10） 12 Not Fo
使用二分法查找有序数组中指定的元素
紫禁城的容嬷嬷
08-23 2192
使用二分法查找有序数组中指定的元素，二分法，就是折半查找，先从中间开始查询，如果中间的数小于查询的数，那么查询的区域就缩小到中间数以后的元素，如果中间数大于查询的数，那么查询的范围就缩小到下标为0到中间数，一直查询查询，直到找到要查询的数为止。对于折半查找，我这里有两种方法，代码如下： 第一种： public static int getIndex(int[] arr,int target)...
使用二分法(折半法)来在某个有序数组中查找某个具体的数字
bingXxx的博客
10-15 1684
//使用折半法来查找数组 //若找到对应的数,则输出,若没有找到则将查找的范围缩小一半继续查找 //因为此方法针对的为有序数组,所以才可以使用 //若是无序数组,则不能使用折半法进行查找 //定义一个数组的左边和数组的右边,创建一个循环 //当左边的小于右边的数组长度时就进行循环 //要写为left<=right,不然等于的情况进不去 //二分查找 #include<stdio.h&g...
Java1.使用二分搜索算法查找任意N个有序数列中的指定元素。 2.通过上机实验进行算法实现。 3.保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 4.至少使用两种方法进行编程，直接查
z2431435的博客
05-09 943
1.使用二分搜索算法查找任意N个有序数列中的指定元素。 2.通过上机实验进行算法实现。 3.保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 4.至少使用两种方法进行编程，直接查找/递归查找/迭代查找。 package algorithm; import javax.swing.*; import java.util.*; public class Test1 { //直接查找 static int binary_search(int n,int a[]){ int m=-
二分法的应用：在存在空串的字符数组中寻找特定值
纵横千里 捭阖四方 的专栏
12-29 180
一般涉及到有序序列的查找，都要考虑一下能否使用二分查找来加速，这是查找优化的一项重要内容。看一个题目： 有个排序后的字符串数组，其中散布着一些空字符串，请你写一个方法，找出是否存在给定的字符串（不是空串），如果存在则返回索引。 这个题什么意思呢，就是字符串整体是有序的，但是中间零散有一些空串，例如这种结构。 {"a", "", "ac", "", "ad", "b", "", "ba"} 那这是能不能用二分查找呢？当然可以我们可以假定遇到空串就往左边走或者右边走，直到找到不是空的串，判断一下是大了
c语言二分法递归求解函数根
09-08
二分法，也称为折半搜索，是一种在有序数组中查找特定元素的搜索算法。它通过不断将查找区间减半，快速定位目标值。在数值分析领域，二分法也被用于求解方程，特别是连续函数的零点。在本案例中，我们将探讨如何用...
C语言实现的二分法快速查找|二分法排序|二分法查找C#
02-08
二分查找（Binary Search），又称折半查找，是一种在有序数组中查找特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，...
二分法排序算法 C语言实现
12-06
二分法搜索算法，也称为折半查找算法，是一种在有序数组中查找特定元素的搜索算法。其基本思想是将待查找的数据与数组中间的元素进行比较，如果相等，则查找成功；如果待查找的数据小于中间元素，则在数组的左半部分...
pt1000采用二分法查询温度表C代码实现.rar
05-08
二分法，也称为折半查找，是一种在有序数组中查找特定元素的搜索算法。其基本思想是每次将待查找的区间减半，直到找到目标元素或者区间为空。在温度表查询中，我们可以假设有一个已排序的温度-电阻值对应关系表，...
数据结构-3期（KC002） 二分法查找算法.docx
07-14
二分法查找算法，也称为折半查找，是一种在有序数组中查找特定元素的有效方法。在数据结构领域，它属于查找算法的一种，通常用于提高搜索效率。本篇文档"数据结构-3期（KC002） 二分法查找算法.docx"详细介绍了如何...
折半查找，在有序数列中查找指定值（也叫二分法查找）
qq_43513077的博客
10-17 602
#折半查找 折半查找的思想：每次与数列中间值进行比较，小于中间值就与前半部分的中间值比较，大于就与后半部分的中间值比较，直至剩最后一个数。 代码： #include<stdio.h> #include<windows.h> #pragma warning(disable:4996) int bin(int A[],int left, int right, int key)/...
有序数组二分法查找数值
aowang3732的博客
10-30 174
#include <stdio.h> #define M 11 /** * 有序数组二分法查找数值 * low 最小值 * mid 中间值 * high 最大值 * val 输入值 * fount 判断值 1 找到 0 未找到 */ void ma...
利用二分法在一个有序数组中找到一个数
m0_62513305的博客
10-29 865
假设在一个有序组中找一个数n，当n比中间的那个值大时，n在后半个区域内，再与后半个区域内中中间值比大小，直到找到值，或者这个值不存在。 若n小于中间值，则新的区域为中间值的后一位到原来的右边界，中间值的后一位为新的左边界 若n大于中间值，则新的区域为中间值的前一位到原来的左边界，中间值的前一位为新的右边界 由于没次比较完大小之后边界会以中间值向左或向右移动一位，所以当左大于右时值不存在。 1、 #include <stdio.h> int main() { int arr[] =
有序数组中二分法查找
weixin_45662626的博客
10-24 1317
二分法查找适用于数据量较大时，但是数据需要先排好顺序。 首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。 如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤1的操作。 如果某一步数组为空，则表示找不到目标元素。 时间复杂度为:O(log2n)。 当所给数组为无序数组时，想用二分法查找某元素则需要先进行排序，在进行二分法...
【C语言】用二分查找法在有序数组中查找具体的某个数
m0_61588948的博客
03-02 1960
当给定一个有序数组，而我们要在这个数组中查找某个数时，我们常常用从头到尾的排除法遍历寻找，但是这种方式及其低效，n个数的数组最差要找n次。而后面我们会知道，二分查找法则高效的多，最差要找log以2为低n的对数次，即如果有2^32个数，最差查32次就可得到结果。 所谓二分法，就是先用数组中间的数去和查找的数作比较，我们可以知道中间的数是大于还是小于要查的数，这样就能消去一般的数，而我们怎么去得到中间数的地址呢，我们应该使用查找区域最左边的地址和最右边的地址的平均数作为新的中间值的地址，之后再去比较，重复多次
利用二分法查找有序数组中某一元素
summer初夏的博客
12-17 4040
1.利用二分法查找有序数组中某一元素，若有，返回下标，若没有，返回-1。 #include #include #include //int binary_search(int* a, int k) int binary_search(int a[], int k, int sz) {  int left = 0;  int right = sz - 1;  whil
二分法查询数组中的值
风间净琉璃的博客
07-19 811
public class Main {     public static void main(String[] args) {         // 排好序的数组，没有重复元素         int[] nums = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 78, 788, 878, 1000 };         //声明中间值         int middle = 0...
二分法详解：适用于有序数组
Mr_zhang66的博客
09-02 270
例子：在1 2 4 5 7 8 9这些数字中，寻找8 我们先定义 数字1的位置索引为L=0; 定义 数字9的位置索引为R=6; 定义mid=(L+6)/2=3 我们先确认mid位置的值是否为8 若是比8小，则在mid左侧开始，重新定义一个mid1=（L+mid）/2； 然后查看mid1位置上的数是否为8 若是比8大，则在mid右侧开始，重新定义一个mid2=（mid+R）/2=4 发现4位置为7，比8小，继续向右定义mid3=（mid2+R）/2=5 找到8！ 所以，可以看到，二分法，一次砍掉一半的数，大
【C语言中】写一个函数，输入数字，实现一个整形有序数组的二分查找具体输入的这个数字
longting0611的博客
10-04 361
【C语言中】写一个函数，输入数字，实现一个整形有序数组的二分查找具体输入的这个数字
C语言二分法查找有序数组，目标值的位置区间
最新发布
07-04
二分法查找（Binary Search），也称为折半查找，是一种在有序数组中寻找特定元素的搜索算法。它的基本思想是从数组的中间元素开始，如果中间元素正好是要找的目标值，则搜索结束；如果目标值小于中间元素，就在数组左半部分继续查找；如果目标值大于中间元素，则在右半部分查找。这个过程会不断将搜索范围缩小一半，直到找到目标值或者搜索范围为空。 下面是C语言中的二分法查找算法的基本步骤： ```c #include <stdio.h> int binarySearch(int arr[], int left, int right, int target) { if (right >= left) { int mid = left + (right - left) / 2; // 计算中间索引 // 如果中间元素就是目标值，返回其索引 if (arr[mid] == target) return mid; // 如果目标值小于中间元素，向左半部分查找 else if (arr[mid] > target) return binarySearch(arr, left, mid - 1, target); // 否则，在右半部分查找 else return binarySearch(arr, mid + 1, right, target); } // 如果搜索范围为空，表示目标值不存在于数组中 return -1; } int main() { int arr[] = {1, 3, 5, 7, 9}; int n = sizeof(arr) / sizeof(arr); int target = 5; int result = binarySearch(arr, 0, n - 1, target); if (result != -1) printf("元素在数组中的位置: %d\n", result); else printf("元素不在数组中.\n"); return 0; } ``` 当你调用`binarySearch`函数并传入数组、初始和结束索引以及目标值，它将返回目标值在数组中的位置，如果没有找到则返回-1。执行该代码后，你会得到目标值5在数组中的位置3。如果目标值不存在于数组中，函数会告知你“元素不在数组中”。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值