【C语言】用递归的方式实现二分查找（折半查找）

最新推荐文章于 2023-01-25 14:58:44 发布
最新推荐文章于 2023-01-25 14:58:44 发布
阅读量1.9k 收藏 6
点赞数
分类专栏： 初始C语言#算法初步 入门经典例题 c语言 文章标签： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45667236/article/details/102883045
版权
本文介绍了如何使用递归方法来实现C语言中的二分查找，即折半查找。通过首先找到中间元素，然后将目标值与中间元素比较，根据比较结果在相应区间继续递归查找，直至找到目标值或搜索范围为空。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

思路：1.求中间位置
2.用data与中间位置的元素进行比较
相等,找到了–>返回
小于，data可能在[left,right)的左半侧，到左半侧继续二分查找
大于，data可能在[left,right)的右半侧，到右半侧继续二分查找

代码实现

#include<stdio.h>
#include<Windows.h>

void BinarySearch(int* arr, int left, int right, int data
最低0.47元/天 解锁文章
折半查找/二分查找（C语言）递归/非递归查找
Lazy_Goat的博客
08-31 2714
折半查找概述算法要求算法分析1、递归2、非递归二分查找案例1、递归案例2、非递归案例 概述 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 算法要求 必须采用顺序存储结构。 必须按关键字大小有序排列。下面的例子是从小到大排序。 算法分析 1、递归 1.创建并初始化数据 #define MAXSIZE 100 #define KeyType int #define ERROR 0 typ
C语言二分查找递归与非递归实现
Yweic的博客
12-07 3130
折半查找也成二分查找，它是一种效率较高的查找方法。但是，二分查找要求线性表必须采用顺序存储结构，而且表中元素需按关键字有序排列，以下内容均设有序表是递增有序的。 查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 算法步骤： 1
递归和非递归二分查找（C语言）
12-26
用C语言开发的递归和非递归二分查找算法，具体内容详见代码
C语言 递归函数实现二分查找
weixin_44272350的博客
08-19 6794
C语言 递归函数实现二分查找 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮
C语言实现递归形式的二分查找法
zhan_qian的博客
09-25 809
#include<stdio.h> #include<stdlib.h> void _print(int arr[],int n){ for(int i=0;i<n;i++){ printf("%d\t",arr[i]); if((i+1)%10==0){ printf("\n"); } } } void swap(int arr[],int i,int j){ int temp=.
二分查找法的C语言实现：递归与循环
没事的时候找点事做。
09-09 3017
1.递归实现：#include #define SIZE 10int data[SIZE] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100};int step = 0;int two_search(int start, int end, int val);int main(void){ int val = 60; i
递归实现二分查找
Dirtybluer的博客
02-08 953
//在已排序的数组中找到特定元素的数组下标 #include &lt;stdio.h&gt; int reccurBinarySearch(int a[],int key,int left,int right); int main(void){ int a[1000],n,key,i; scanf("%d",&amp;n); for(i=0;i&lt;n;i++){ ...
分别用递归和非递归方法实现二分查找算法 的完整程序
12-05
分别用递归和非递归方法实现二分查找算法 的完整程序，indexof（）返回的是循环实现的二分法查找，getindex（）实现的是递归算法实现的二分法查找。
C语言：递归和非递归实现二分查找
TwinkleCapricorns的博客
12-04 2136
二分查找是将有序数列不断地缩小，直到找到改元素或折半区域的首元素位置高于尾元素位置为止。//递归写二分查找 int BinarySearchD(int arr[], int x, int begin, int end) { if (begin <= end) { int mid = begin + ((end - begin) >> 1); if (arr[mid] == x) {
使用c语言指针和递归方法实现二分查找
04-02 3971
使用c语言指针和递归方法实现二分查找，符输入语句与打印语句。 #include //binary search init int 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++)
（C语言）递归版二分查找
weixin_53112343的博客
12-05 1026
需求：输入一个升序数组，然后键入一个值，程序将会去查找数组中是否有这个值。如果找到了返回下标，如果没找到返回-1； #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<windows.h> //目的：输入一个有序数组，查找里面是否有某个值。如果有，返回下标 //数组名，数组长 void input_arr(int arr[], int len) { int i = 0; int input = 0;
C语言 二分查找（递归实现）
baidu_15547923的博客
08-16 1740
二分查找（递归实现）： #include<stdio.h> int fun(int *arr,int start,int end,int val) { int mid=(start+end)/2; if(start<end) { if(arr[mid]==val) return mid; else if(arr[mid]>val) retu...
C语言-递归二分法查找
m0_37051568的博客
02-18 885
#include <stdio.h> int search(int *var, int target, int low, int high) { int mid = (low + high)/2; while (low < high) { if (target > var[mid]) { return search(var, target, mi...
二分法
qq_41261181的博客
04-08 397
折半查找 数组元素二分查找（折半查找） 解题步骤： 定义3个用来记录索引值的变量，变量min记录当前范围最小索引值，初始值为0；变量max记录当前范围最大索引值，初始值为数组长度-1；变量mid记录当前当前范围最中间元素的索引值，初始值为(min+max) / 2 使用循环，判断当前范围下，最中间元素值与指定查找的数值是否相等  若相等，结束循环，返回当前范围最中间元素的索引值mid  若不...
C语言递归实现二分法查找
我只做自己
03-06 4210
专升本过程中遇到的问题，现用C语言递归实现二分法查找算法，本人的第一篇博文，如有错误，还请指正！ 关于二分法的详细介绍，请看链接 /* 递归实现二分法查找 语言：C语言 开发环境：Windows 10 + VC++6.0 代码版本：1.0 作者：影帝级扑街 完成时间：2019年3月6日02:35:08 概述：C语言递归实现的二分法查找，原创，旨在分享代码，初学者，不够完善 如有错误请指正，仅...
C语言实现递归的二分查找
Future_LL的博客
03-29 8649
//二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法；//但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列；//二分查找，总体来说不能，唯一不好想的就是递归的这个过程：        //首先分为两个过程，第一就是找到了，第二个就是没找到；//①：因为这个数组是排好序的，所以将当前的比较区间的中间值与key比较，key比中间值大，则说明key...
编写一个递归函数实现二分查找(有序数列) 
陆星材的博客
04-21 1662
编写一个递归函数实现二分查找(有序数列) #include <stdio.h> //编写一个递归函数实现二分查找(有序数列) int find(*brr, int a, int b, int c) { if(a > b) return -1; while(a <= b) { int mid = (a + b)/2; if(brr[mid] < c) { return f.
C语言实现二分查找（普通实现+递归实现）
hou19975418的博客
01-25 491
【代码】C语言实现二分查找（普通实现+递归实现）
二分查找算法递归实现
潘建南的博客
07-03 722
/** * Created by panjiannan on 2018/7/3. */ public class BinarySearch { public static void main(String[] args) { int[] array = {1,2,3,6,8,9}; System.out.println(binarySearch(arr...
C语言实现类模板递归二分查找算法教程
递归二分查找的关键点在于： 1. 递归函数的基本情况是 left > right，此时返回-1或特定值来表示未找到。 2. 递归函数需要能够处理基本情况并返回结果。 3. 在递归调用中，根据目标值与中间位置元素的比较，递归地在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值