（C语言实现）静态查找表之有序表的查找

最新推荐文章于 2022-11-11 18:25:59 发布
最新推荐文章于 2022-11-11 18:25:59 发布
阅读量524 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuxi___/article/details/107738748
版权
本文介绍了如何使用C语言实现有序表的折半查找算法，包括实现思路、具体代码及性能分析。折半查找通过比较中间点与目标值来不断缩小查找范围，提高查找效率。在数据结构中，折半查找适用于有序序列，当n较大时，平均查找长度ASL约为log2(n+1)-1。
摘要由CSDN通过智能技术生成

我们可以利用有序这个特点，设计一些高效的算法。
例如：1.折半查找 2.斐波那契查找 3.插值查找

1.折半查找

实现思路

顾名思义，折半查找就是在一个查找范围内以中间点为关键字，与给定值进行比较，从而寻找下一个查找范围。随着查找范围的不断缩小，结果越逼近给定值。

书上的定义：先确定待查记录所在的范围，然后追捕缩小范围知道找到或者找不到该纪律为止。

代码
int Search_Bin(SSTable ST,int key)
{
   
//折半查找。查找num在顺序表ST中的位置
	//只适用于有序的顺序表
	int i,mid;
int low=<
最低0.47元/天 解锁文章
Twilight_yuxi-
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现三种有序表查找算法
KittyGirl
08-09 2259
折半查找技术，又称二分查找。它的前提是线性表中的记录必须是关键码有序，线性表必须采用顺序存储。折半查找的基本思想是：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区域继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区域继续查找。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。该算法的时间
数据结构顺序表查找（C语言版）
10-10
折半查找算法 顺序表 数据结构顺序表查找（C语言版）
c语言顺序表查找,C语言实现顺序表和有序表的查找以及有序表的递归查找
weixin_30999575的博客
05-19 979
#include#define EQ(a, b) ((a) == (b)) //对数值型关键字的宏定义#define LT(a, b) ((a) < (b))#define LQ(a, b) ((a) >= (b))typedef int ElemType;typedef struct {ElemType *elem;int lenth;}SSTable;in...
数据结构(C语言版)——有序表查找(折半查找)(代码版)
qq_42683219的博客
10-03 2523
一、代码 #include <stdio.h> #include <stdlib.h> #define ERROR 0 #define OK 1 #define MAXSIZE 20 typedef int Status; Status binarySearch(int arr[],int arrLenght,int wantSearchElement); int main(int argc, char *argv[]) { int data[MAXSIZE],size,i
静态查找（c语言）表
wxlwxllxw的博客
03-27 495
一、 查找概念 假设有两组数据: int array1[]={6,4,5,3,8,7,1,2,0,9}; int array2[]={0,1,2,3,4,5,6,7,8,9}; 一个有序数组,一个无序数组, 在他们之间查找某一个值的方法有什么区别呢, 对于两组数据我们都可以用最直接的方法，逐个比较直到遇到合适的值。 思路是怎么样的呢:从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某...
C语言实现静态顺序表的实例详解
08-29
C语言实现静态顺序表的实例详解 在计算机科学中，顺序表是一种基本的数据结构，它是由一系列元素组成的有序集合。静态顺序表是一种特殊的顺序表，它在内存中开辟了一段连续的存储空间，并给它一个名字进行标识。...
静态查找表 数据结构 （c语言版）
06-17
本课程设计主要关注如何使用C语言实现静态查找表的基本操作，包括插入、删除和查找元素，以及进行相关的数据测试以验证其正确性。 在C语言中，静态查找表通常通过数组来实现。数组在内存中预先分配固定大小的空间，...
C语言编程中实现二分查找的简单入门实例
09-03
在C语言编程中，二分查找可以用于快速定位目标元素的位置，提高查找效率。以下是对二分查找算法的详细解释： 1. **二分查找法的基本原理** - 二分查找的前提是待查找的数组必须是有序的，通常是升序排列。 - 算法...
广工工业大学数据结构静态查找表ADT（代码及实验报告）
01-06
在本主题中，我们将深入讨论“广工工业大学数据结构静态查找表ADT（代码及实验报告）”的相关知识点，这主要涉及到数据结构中的抽象数据类型（ADT）、静态查找表以及C语言的实现。 1. 抽象数据类型（ADT） ADT是一...
折半查找C语言数据结构共1页.pdf.zip
10-31
在这个名为"折半查找C语言数据结构共1页.pdf.zip"的压缩文件中，我们可以预期它包含了一份关于使用C语言实现折半查找的单页教程或参考资料。 折半查找的基本步骤如下： 1. **初始化**：首先，我们需要一个已排序的...
数据结构之有序表的实现（c语言）
筱寒小记
11-13 1956
有序表的建立、插入与删除 一、目的 1 了解有序表的顺序存储结构。 2 掌握有序表元素在内存中是怎样存储的。 3 在有序表中实现如下操作： （1)插入一个新元素到第i个位置，使原来标号为增1； （2)删除第i个位置的元素； （3)存一个新元素到第i个位置； （4)读表； （5)检索表中第i个元素； （6)寻表的长度。 二、原理 线性表是最常用的而且也是最简单的一种数据结构，线性表是N个数据元素的有...
C语言中有关静态查找
行路者
04-26 578
1.顺序表的查找，代码如下： #define MaxSize 100 typedef struct{ int key; }DataType; typedef struct{ DataType list[MaxSize]; int length; }SSTable; //顺序表的查找算法如下 int SeqSearch(SSTable S,
算法学习之查找算法：静态查找表（2）有序表查找
李冰-冰斌
09-24 2163
如果静态查找表是一个有序表，则可以使用折半查找。        折半查找的过程是：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。折半查找过程是以处于区间中间位置记录的关键字和给定值比较，若相等，则查找成功，若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时（表明查找不成功）为止。        关键字key与
数据结构(C语言版)——有序表查找(斐波那契查找)(代码版)
qq_42683219的博客
10-03 377
一、代码 #include <stdio.h> #include <stdlib.h> #define ERROR 0 #define OK 1 #define MAXSIZE 20 typedef int Status; Status fbi(int number); Status fbiSearch(int fbiArr[],int fbiArrLenght,int dataArr[],int dataArrLenght,int wantSearchElement); in
实验内容 (1) 建立一个有序静态查找表 (可只输入数据的关键字项) (2) 用折半查找方法查找给定关键字 (3)统计在本次查找过程中的比较次数
qq_43067893的博客
06-17 1626
#include<iostream> using namespace std; SqList L; int number=0; Status InitList_Sq(SqList &L){ //构造一个空的顺序表L L.elem = new ElemType[MAXSIZE]; //为顺序表分配空间 if (!L.elem) exit(O...
大学实验5：静态查找表的建立以及排序
weixin_30693183的博客
12-15 458
实验目的：深入理解静态查找表的建立过程，以及顺序排序和折半排序算法的基本思想 实验内容： 1．建立静态查找表 2．实现顺序排序函数并完成功能测试 3．实现折半排序函数并完成功能测试 步骤1：包含必要的函数库，对结构体LNode中的常量和数据类型进行具体定义 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 ...
静态查找表的建立及顺序查找操作
记录我即将到来的一年
07-10 7666
查找是数据结构中很重要的一部分，最近在看查找表，首先是静态查找表，静态查找表可以以顺序表和线性链表来表示，用Search函数来顺序查找，从表中最后一个记录开始，逐个进行记录的关键字和给定值进行比较，如果相等，则查找成功，找到所查记录，反之，若直至最后一个记录，则查找不成功。
四种静态查找方法（c代码解析）
最新发布
ylh的博客
11-11 760
静态查找指的是只对表执行查找操作，并不会动态添加元素。顺序查找，二分查找，分块查找，索引查找
数据结构-静态顺序表
m0_61433144的博客
07-04 1221
顺序表又分为静态顺序表和动态顺序表。对于静态顺序表，在静态分配时，由于数组的大小和空间事先已经固定好了，一旦空间占满，再加入新的数据就会产生溢出，进而导致程序崩溃。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值