#include<stdio.h> #include<string.h> #include<math.h> #include<ctype.h> #include<stdbool.h> int Insert_search(int *a, int key, int n) { int pos, low, high; low = 0,high = n - 1; while(low <= high){ pos = ((key - a[low]) * (high - low )) / (a[high] - a[low]) + low; if(a[pos] < key){ low = pos + 1; } else if(a[pos] == key){ return pos; } else{ high = pos - 1; } } return -1; } int main() { int a[13] = {5,15,19,20,25,31,38,41,45,49,52,55,57}; int k; printf("请输入要查找的数字:\n"); scanf("%d",&k); int pos = Insert_search(a,k,13); if(pos != -1) printf("在数组的第%d个位置找到元素:%d\n",pos + 1,k); else printf("未在数组中找到元素:%d\n",k); return 0; }
相关推荐
数据结构用C++的实现,蓝桥杯,ACM,算法基础,C++入门
本文实例讲述了PHP有序表查找之插值查找算法。分享给大家供大家参考,具体如下: 前言: 在前面我们介绍了二分查找,但是我们考虑一下,为什么一定要折半呢?而不是折四分之一或者更多? 打个比方,在英文词典里查找...
顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
查找算法集(顺序查找、二分查找、插值查找、动态查找).docx
C++二分查找、插值查找、斐波那契查找对比C++的实现源码,不是完整程序,仅是核心算法文件 想要跑起来 自己要懂得动动手咯
二分查找,O(logn)的经典查找算法,实现在一个非下降序列中快速查找一个值是否存在。 插值查找是对二分查找的一个扩展,对于接近线性递增的序列效率极高,其他情况效率一般。 斐波那契查找,纯娱乐用的东西,存在...
该工具包含有Java一些比较常见的排序算法和查找算法。 排序算法包括:冒泡排序、选择排序 、插入排序、希尔排序、快速排序、归并排序、基数...查找算法包括:线性查找、二分查找、插值查询、斐波那契(黄金分割法)、
算法-理论基础- 查找- 插值查找(包含源程序).rar
搜索算法:搜索算法用于在数据集中查找特定元素的算法。常见的搜索算法包括线性搜索、二分搜索等。 图算法:图算法用于处理图结构的数据,如最短路径算法(如Dijkstra算法、Floyd-Warshall算法)、最小生成树算法...
所谓查找(Search)又称检索,就是在一个数据...查找算法的效率高低直接关系到应用系统的性能。本次实验是在折半查找的代码基础上,实现插值查找和斐波那契查找,并比较不同的数据这三种方法的查找效率,得出初步结论。
插值 查找 排序 矩阵运算 拟合与逼近 汉字操作 极值 常微分方程 多项式 非线性方程求解 复数运算
插值、查找、常微分方程(组)的求解、多项式与连分式函数的计算、非线性方程与方程组的求解、复数运算、汉字操作、基本图形操作、极值问题、矩阵特征值与特征向量的计算、矩阵运算、拟合与逼近、排序、数据处理与回归...
插值查找 斐波那契查找 线性查找 思路: 如果在数组中发现满足条件的值, 就返回其下标 /** * 线性查找 * @author TimePause * @create 2020-02-06 20:41 */ public class SeqSearch { public static void main...
稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫...插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树...
图像线性插值Verilog代码,已通过FPGA验证(Image linear interpolation Verilog code, has been verified by FPGA)
线性查找又称顺序查找,其基本思想位:从线性表的一端向另一端逐个将记录与给定值进行比较,若相等,则查找成功...本文所述的线性查找算法位改进的,增设了许多功能,有:折半查找,分块查找,插值查找,斐波拉契查找。
1.领域:FPGA,bilinear双线性插值算法 2.内容:quartusii平台通过verilog编程实现bilinear双线性插值,将100x100图像进行插值处理 3.用处:用于bilinear双线性插值算法编程学习 4.指向人群:本科,硕士,博士等...
1. 顺序查找 2. 二分查找[2] 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找