C语言--指针--简洁版折半查找（二分法查找）

最新推荐文章于 2023-12-19 21:20:34 发布
最新推荐文章于 2023-12-19 21:20:34 发布
阅读量1k 收藏 5
点赞数 1
文章标签： 二分法 c语言 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/September_C/article/details/104934102
版权
本文介绍如何使用C语言和指针实现简洁的二分查找算法，通过指针操作提升查找效率。
摘要由CSDN通过智能技术生成

代码区

#include<stdio.h>
#define N 5
int search(int a[N],int n)
{
   
 int low=0,high=N-1,mid,flag=0;
 while(low<=high)
最低0.47元/天 解锁文章
越太
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c代码-二分法求根计算
07-14
在计算机科学中，二分法（也称为折半搜索或二进制搜索）是一种高效的算法，常用于在有序数组中查找特定元素。本主题聚焦于使用C语言实现二分法来求解方程的根。这里我们将深入探讨二分法的基本原理、C语言编程基础...
c语言指针的折半法查找,数据结构笔记7：折半查找法（二分查找法）及C语言实现...
weixin_36074841的博客
05-19 906
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。折半查找算法对静态查找表{5,13,19,21,37,56,64,75,80,88,92}采用折半查找算法查找关键字为 21 的过程为： 如上图 1 所示，指针 low 和 high 分别指向查找表的第一个关键字和最后一个关键字，指针 mid 指向处于 low 和...
C语言——折半查找法
热门推荐
m0_69438595的博客
11-03 3万+
查找数据位序——折半查找法
C语言数据结构__查找__折半查找法(二分查找法)
m0_51894865的博客
01-23 302
C语言数据结构__查找__折半查找法(二分查找法) 一、通过建立search函数来访问和查找数据 1、low，high指针分别指向队头和队尾; 2、定义flag来保存 flag = （low+high）/ 2位置; 3、通过比较 数组中flag为止元素value_one 和 需要查找的 find_value; 如果是大于 high = flag-1; 如果是小于 low = flag+1; 如果是等于 返回 flag 保存的位置; 4、若果 l
C语言，折半查找法
m0_61180685的博客
06-22 2327
C语言，折半查找法
c语言指针的折半法查找,使用c语言指针跟递归方法实现二分查找
weixin_30481539的博客
05-19 357
使用c语言指针和递归方法实现二分查找使用c语言指针和递归方法实现二分查找，符输入语句与打印语句。#include//binary search initint binsearch(int low, int height, int *ptr, int);int main(){int i = 0;int arr[10];int *ptr=arr;for(i=0;i<10;i++)scanf("%...
数据结构-3期（KC002） 二分法查找算法.docx
07-14
二分法查找算法，也称为折半查找，是一种在有序数组中查找特定元素的有效方法。在数据结构领域，它属于查找算法的一种，通常用于提高搜索效率。本篇文档"数据结构-3期（KC002） 二分法查找算法.docx"详细介绍了如何...
程序设计教程--用C语言编程.doc
最新发布
07-19
- **原文描述**：“由小到大排个序，那么在查找时，可以采用一种较快的查找算法：折半查找〔或称二分法〕。” #### 解析： 折半查找（二分查找）是一种高效的查找算法，尤其适用于有序数组。它的工作原理是在已排序...
二分法查找算法代码 c语言实现
08-20
二分法查找，又称折半查找，是一种在有序数组中搜索特定元素的高效算法。它通过不断缩小搜索范围，将查找复杂度降低到对数级别，显著提高了查找效率。在这个资源包中，我们重点关注的是使用C语言实现的二分法查找...
二分法排序算法 C语言实现
12-06
二分法搜索算法，也称为折半查找算法，是一种在有序数组中查找特定元素的搜索算法。其基本思想是将待查找的数据与数组中间的元素进行比较，如果相等，则查找成功；如果待查找的数据小于中间元素，则在数组的左半部分...
​C语言二分查找（折半查找）算法以及代码​
sinat_41942180的博客
12-19 597
通过比较折半查找的平均查找长度，同前面介绍的顺序查找相对比，明显折半查找的效率要高。但是折半查找算法只适用于有序表，同时仅限于查找表用顺序存储结构表示。当查找表使用链式存储结构表示时，折半查找算法无法有效地进行比较操作（排序和查找操作的实现都异常繁琐）。关注公众号「站长严长生」，在手机上阅读所有教程，随时随地都能学习。内含一款搜索神器，免费下载全网书籍和视频。
折半查找的实现（C语言）
多多想的博客
10-24 1390
折半查找又称二分查找，仅使用于有序的顺序表。将给定值与表中中间位置的元素比较，若相等则查找成功，返回该元素的存储位置；若不等则所需查找的元素只能在中间元素以外的前半部分或后半部分。在缩小的范围内重复进行同样的查找直到找到为止，或确定表中没有所需要查找的元素，返回查找失败的信息。
数据结构-折半查找（二分查找），仅能用于有序的顺序表
Sunshine的专栏
09-27 2893
设指针low和high分别指向关键字序列的上界和下界，即low=0,high=10。在这里low指向关键字7，high指向关键字43，mid指向关键字29。折半查找的基本思想：减少查找序列的长度，分而治之地进行关键字的查找。他的查找过程是：先确定待查找记录的所在的范围，然后逐渐缩小查找的范围，直至找到该记录为止（也可能查找失败）。如果从文件中读取的数据记录的关键字是有序排列的（递增的或是递减的），则可以用一种更有效率的查找方法来查找文件中的记录，这就是折半查找法，又称为二分搜索。
二分/折半查找算法用指针方法的实现：假设有10个按升序排列的整型数据（例如{1,3,5,7,9,12,14,16,18,20}），编写程序查找其中的数。
Li5566123的博客
11-18 1082
二分/折半查找算法用指针方法的实现： 假设有10个按升序排列的整型数据（例如{1,3,5,7,9,12,14,16,18,20}）存放在数组A中，在A中查找数据x（例如14），若找到则输出它在A中的位置（例如the 14 is at position 7）；如果数据（例如8）没有查找到，则显示“the 8 is not found”的信息。
C 语言指针实现二分法
weixin_40904220的博客
11-04 492
#include<stdio.h> int *dichotomy(int *a,int num,int flag){ int *low = a; int *heigh = a+num; int *mid = NULL; while(low < heigh){ mid = low + (heigh-low)/2; if((*mid) == flag){ return mid; } else if((*mid) > flag){ heigh = m.
用指针写二分查找法
Alex__coco的博客
07-20 1799
#include&lt;stdio.h&gt; void main() {         int buf[10]={1,2,3,4,5,6,7,8,9,10};         int* left=buf,*right=buf+9,*mid=NULL;         int key=2;         scanf("%d",&amp;key);         while(left&lt;...
c语言利用指针折半查找,纯C语言:折半查找源码分享
weixin_39576270的博客
05-21 184
复制代码 代码如下:#include int bin_search(int key[],int low, int high,int k){int mid;if(low>high){return -1;}else{mid = (low+high) / 2;if(key[mid]==k)return mid;if(k>key[mid])return bin_search(key,mid+1...
OutMan——C语言中的冒泡排序、选择排序、折半查找以及指针的介绍
OUT___Man的博客
08-27 1610
冒泡排序 选择排序 折半查找 折半插入 指针的介绍
c语言二分法查找
05-29
二分法查找是一种高效的查找算法，可以在有序数组中快速定位目标值。其基本思想是将有序数组分成两半，判断目标值在哪一半，然后继续在那一半中进行查找，重复这个过程直到找到目标值或者确定目标值不存在。 以下是C语言实现二分法查找的示例代码： ```c #include <stdio.h> int binarySearch(int arr[], int n, int target) { int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int arr[] = {1, 3, 5, 7, 9}; int n = sizeof(arr) / sizeof(arr[0]); int target = 3; int index = binarySearch(arr, n, target); if (index == -1) { printf("The target doesn't exist in the array.\n"); } else { printf("The target is at index %d.\n", index); } return 0; } ``` 在该示例代码中，`binarySearch` 函数接收一个有序数组 `arr`、数组长度 `n` 和目标值 `target`，返回目标值在数组中的下标（从0开始），如果目标值不存在，则返回-1。在函数内部，使用 `left` 和 `right` 两个指针分别指向数组的左右两端，然后使用 `while` 循环进行二分查找，直到找到目标值或者确定目标值不存在。具体的查找过程如下： 1. 计算中间位置 `mid = (left + right) / 2`； 2. 如果 `arr[mid] == target`，说明已经找到目标值，返回 `mid`； 3. 如果 `arr[mid] < target`，说明目标值在右半部分，令 `left = mid + 1`； 4. 如果 `arr[mid] > target`，说明目标值在左半部分，令 `right = mid - 1`； 5. 重复上述过程直到找到目标值或者确定目标值不存在。 在主函数中，我们定义了一个有序数组 `arr`，长度为 `n`，并且定义了目标值 `target` 为3。然后调用 `binarySearch` 函数进行查找，并输出结果。运行程序后，输出结果为 `The target is at index 1.`，表示目标值3在数组中的下标为1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值