顺序查找，折半查找（递归与非递归）

最新推荐文章于 2023-01-06 19:47:21 发布
最新推荐文章于 2023-01-06 19:47:21 发布
阅读量2k 收藏 5
点赞数
分类专栏： 数据结构 数据结构与算法2018
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39360985/article/details/78795900
版权
本文介绍如何使用C语言实现顺序查找和折半查找算法，包括非递归和递归两种方式。示例代码展示了从data2.txt文件读取数据，然后查找指定整数在数组中的位置。顺序查找、折半查找（非递归）和折半查找（递归）的方法均被详细阐述，并在主函数中进行了实际应用。
摘要由CSDN通过智能技术生成

说明：

编译器：Xcode

语言：C

data2.txt为：

      1       2       3       4       5       6       7       8       9      10
      11      12      13      14      15      16      17      18      19      20
      21      22      23      24      25      26      27      28      29      30
      31      32      33      34      35      36      37      38      39      40
      41      42      43      44      45      46      47      48      49      50
      51      52      53      54      55      56      57      58      59      60
      61      62      63      64      65      66      67      68      69      70
      71      72      73      74      75      76      77      78      79      80
      81      82      83      84      85      86      87      88      89      90
      91      92      93      94      95      96      97      98      99     100
     101     102     103     104     105     106     107     108     109     110
     111     112     113     114     115     116     117     118     119     120
     121     122     123     124     125     126     127     128     129     130
     131     132     133     134     135     136     137     138     139     140
     141     142     143     144     145     146     147     148     149     150
     151     152     153     154     155     156     157     158     159     160
     161     162     163     164     165     166     167     168     169     170
     171     172     173     174     175     176     177     178     179     180
     181     182     183     184     185     186     187     188     189     190
     191     192     193     194     195     196     197     198     199     200
     201     202     203     204     205     206     207     208     209     210
     211     212     213     214     215     216     217     218     219     220
     221     222     223     224     225     226     227     228     229     230
     231     232     233     234     235     236     237     238     239     240
     241     242     243     244     245     246     247     248     249     250
     251     252     253     254     255     256     257     258     259     260
     261     262     263     264     265     266     267     268     269     270
     271     272     273     274     275     276     277     278     279     280
     281     282     283     284     285     286     287     288     289     290
     291     292     293     294     295     296     297     298     299     300



#include <stdio.h>

#include <stdlib.h>

#define N 10000


//从文件中读入数据存入数组

int readData(int a[],int n,char *f ) 

最低0.47元/天 解锁文章
折半查找/二分查找（C语言）递归/非递归查找
Lazy_Goat的博客
08-31 2585
折半查找概述算法要求算法分析1、递归2、非递归二分查找案例1、递归案例2、非递归案例 概述 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 算法要求 必须采用顺序存储结构。 必须按关键字大小有序排列。下面的例子是从小到大排序。 算法分析 1、递归 1.创建并初始化数据 #define MAXSIZE 100 #define KeyType int #define ERROR 0 typ
顺序表的折半查找（Ｃ语言）
12-16
折半查找的Ｃ语言程序，可用 基于Ｃ语言的程序 利用顺序表，学习数据结构时会有用
迭代顺序查找、递归顺序查找、二分查找
06-02
迭代顺序查找、递归顺序查找、二分查找之间的对比
顺序查找
qq_18343569的博客
07-25 503
首先来看一下查找技术的分类。如下图： 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 下面是顺序查找的算法实现代码。 /* 顺序查找，a为数组，n为要查找的数组元素个数，key为要查找的关键字*/ int Sequ
（C语言）BinarySearch二分搜索/折半查找 --- 递归、非递归
trb331617的博客
03-07 922
1 /* 2 * FILE: BinarySearch.C 3 * DATE: 20180306 4 * ============== 5 * DESCRIPTION: 折半查找_递归、非递归实现 6 * 二分搜索 BinarySearch 7 */ 8 9 #include &lt;stdio.h&gt; 10 11 int binaryS...
折半查找的递归与非递归算法
u014596378的博客
08-07 7494
package Find; //折半查找只能用于有序的顺序表 public class BinarySearch {     //递归算法     public static int binaryDiGuiSearch(int[] data,int low,int high,int x) {         if(low&gt;high){             return -1;     ...
python顺序查找的递归算法_python 排序和查找算法
weixin_39879881的博客
12-03 242
一些普通的hash函数：余数法(只需要将数据除以表大小)、分组求和法(将数据分成相等的大小的块，然后将块加在一起求出散列值)、平方取中法(先对数据平方，然后提取一部分数据结果)由于槽数有限，所以会有冲突发生，解决冲突的方式：开放寻址(循环查看hash表，直到找到一个空槽)，线性探测(顺序查找空槽，例如：1，2，3，4，5，缺点是容易产生聚集)，重新散列(跳过槽，均匀分布冲突的槽，例如：1，3，5，...
折半查找的递归算法
11-02
以下是一个使用C语言实现折半查找递归算法的具体例子： ```c #include // 定义结构体用于存储数组及长度 typedef struct { int a[100]; int length; } SSTable; SSTable st; // 构建顺序表 void creat(int k) ...
C语言实现顺序表的顺序查找和折半查找
08-25
在上面的代码中，我们实现了两种折半查找算法：非递归算法和递归算法。在main函数中，我们首先输入数组的元素个数和数组元素，然后输入要查询的数，并使用BinSearch1或BinSearch2函数来查找该元素。 本文详细介绍了...
chazhao.rar_折半查找 递归算法
09-23
下面是一个简单的折半查找递归算法的Python实现： ```python def binary_search_recursion(arr, target, low, high): if low > high: return -1 # 查找失败，元素不存在 mid = (low + high) // 2 if arr[mid] =...
折半查找（递归与非递归）
weixin_55118572的博客
12-04 2809
【问题描述】针对以非递增有序表表示的静态查找表，编写递归的折半查找算法。 【输入形式】该静态查找表从下标1开始存放数据，存放数据按照非递增顺序，具体输入形式如下： 5 //输入元素个数 33 29 25 20 12 //按照非递增顺序连续输入多个数，每个数之间用一个空格隔开 29 //输入需要查找的数 【输出形式】如果找到则输出该数据在查找表中的下标，如果找不到则输出0...
对有序表进行折半查找的非递归算法
peerless1024的博客
03-29 5068
//请写出对有序表进行折半查找的非递归算法，并将对应的程序调试运行通过 #include<stdio.h> #include<stdlib.h> #define N 100 typedef int Status; typedef int ElemType;typedef struct {//创建有序表 ElemType *list; int length; }SqList;Statu
数据结构----有序表的折半查找
weixin_43729631的博客
12-04 3347
折半查找概念 折半查找，又称二分查找。 前提是线性表中的记录必须是关键码有序(由小到大或由大到小)，线性表必须采用顺序存储。 思路：在有序表中，取中间值为比较对象，如果给定的值和中间值的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定的值大于中间值的关键字，则在中间记录的右半区继续查找。重复上述过程，直到查找成功，或查找所有区域无记录，返回查找失败。 #i...
python顺序查找的递归算法_常见的查找算法的原理及python实现
weixin_39588223的博客
12-12 303
顺序查找二分查找练习一、顺序查找data=[1,3,4,5,6]value=1def linear_search(data,value):flag=Falsefor i in range(0,len(data)):if data[i]==value:# return iflag=Trueprint('找到了，在第%s个位置'%i)if not flag:print('查找失败')# linear_...
折半查找递归和非递归实现
平克弗洛伊德
08-19 836
//递归 int BinarySearch(int arr[],int n,int left, int right) { if (left <= right) { int middle = left + (right - left)/2; //防溢出 if (n == arr[middle]) { return middle; } else i
折半查找（非递归）的实现
最新发布
weixin_45087061的博客
01-06 519
折半查找的实现
顺序查找、折半查找
happy_豆的博客
07-25 249
#include "stdafx.h" #include &lt;iostream&gt; using namespace std; //顺序查找:依次遍历查找与value相同的值（无论有序、无序）:O(n) int SequenceSearch(int array[], int value, int n) {     for (int i = 0; i &lt; n; i++)     { ...
关于折半查找的非递归与递归方法
qq_40064490的博客
11-23 774
#include&lt;stdio.h&gt; #define N 100 int main() { int i, a[N], search; scanf("%d", &amp;search); for(i = 0; i &lt; N; i++) a[i] = i; int front = 0, rear = N, flag = N / 2, count = 0; while( fr...
数据结构----查找1（顺序查找，折半查找）
小陆同学LLR的博客
09-15 1365
#include &lt;stdio.h&gt; #define maxSize 100 #define num 4 int R[maxSize] = { 0 }; int count = 0; /*********输入数据*********/ void Indata() { printf("请输入整数数据(按回车键停止输入):"); int i = 0; char ch; while ...
非递归实现五子棋源程序法的折半查找
资源摘要信息: "运用非递归方式设计折半查找法的程序.rar_折半查找" 在计算机科学中，折半查找（又称二分查找）是一种在有序数组中查找特定元素的搜索算法。该算法的基本思想是将待查找区间分成两半，首先确定要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值