`
zhangyu8374
  • 浏览: 94599 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

基本算法连载(12)-顺序查找的两个实现

阅读更多
顺序表的实现,天下人都知道,最最简单的一种,不过我还是贴出两个实现,大家看看:

int search(int a[],int key,int length){
int i;
for(i=length-1;i>=0;i--){
if(a[i]==key)
return i;
}
return -1;
}

/*
* 实际数组元素是从1号位置起开始存储,0号位置存储key
*/
int search(int a[],int key,int length){
int i;
a[0] = key;
for(i=length;!(a[i]==key);i--);
return i;
}

由此,想到了字符串的拷贝实现:

for(i=0;0!=(dst[i]=src[i]);i++);
分享到:
评论

相关推荐

    查找算法--顺序查找

    数据结构用C++的实现,蓝桥杯,ACM,算法基础,C++入门

    二维矩形装箱算法--二叉树--java实现.rar

    二叉树是每个节点最多有两个子节点的数据结构,通常分为左子节点和右子节点。在二维矩形装箱问题中,我们可以用二叉树来表示矩形的布局,每个节点代表一个矩形,左右子节点分别代表矩形的上下两部分或者左右两部分。...

    数据结构与算法简单顺序查找

    在计算机科学领域,数据结构和算法是两个非常核心的概念。数据结构是指一组数据的存储结构,而算法则是对特定问题求解步骤的一种描述。在众多算法中,查找算法是解决实际问题时常用的一类算法,它涉及到在一组数据中...

    线性结构基本算法的实现-数据结构实验报告.doc

    本实验报告的目的是掌握线性结构的基本算法,包括顺序表、链表、栈、队列和稀疏矩阵的实现。通过本实验,学生可以了解线性结构的基本操作,如插入、删除、查找、合并等,并且掌握这些操作的算法。 1. 顺序表的实现 ...

    C语言实现顺序表的顺序查找和折半查找

    因此,学习如何在顺序表中实现查找是非常重要的。下面,我们将详细介绍C语言实现顺序表的顺序查找和折半查找。 一、顺序查找 顺序查找是一种简单的查找方法,它从数组的第一个元素开始,依次比较每个元素直到找到...

    C语言实现的FP-growth算法

    在这个场景中,我们关注的是C语言实现的FP-growth算法。C语言以其高效性和灵活性,成为实现这种算法的理想选择,尤其是在处理大数据量时。 首先,我们要了解FP-growth的基本原理。它是由Han、Pei和Jia在2000年提出...

    《数据结构与算法》-李春葆 实验报告-典型查找算法实践-二分查找、分块索引查找

    实验工程由两个部分组成:`BinSearch`函数实现了二分查找,而`IdxSearch`函数实现了分块索引查找。这两个函数都在主函数`main`中被调用,通过示例数据进行演示和验证。 总的来说,本实验报告深入探讨了二分查找和...

    数据结构实验报告-线性表-两个有序线性表的归并算法

    - 使用 `uplist` 函数实现两个顺序表的归并操作。 - 使用 `print_list` 函数输出顺序表内容。 #### 输入/输出设计简要描述 - **输入**: - 使用 `scanf` 函数接收用户输入的数据。 - 输入格式自定义,但需保证...

    综合查找算法(顺序查找、折半查找、二叉排序树、哈希表)-数据结构课程设计

    通过这个课程设计,学习者不仅可以理解查找算法的基本概念,还能实际操作并体验不同查找方法的性能差异,这对于深入理解数据结构和算法至关重要。对于将来从事软件开发、数据库管理或数据分析等领域的工作,掌握这些...

    数据结构课程设计 索引顺序查找

    这些文档将帮助你深入理解索引顺序查找的原理和实现细节,同时提供了一个良好的参考模板,对于完成类似的课程设计或项目具有很高的价值。 总的来说,通过这个课程设计,你不仅可以掌握C++编程技能,还能深入理解...

    算法:C语言实现(第1-4部分)

    根据提供的标题、描述和标签,我们可以推测这本书主要讨论了如何使用C语言来实现常见的算法。虽然部分内容并未给出具体章节或示例代码,但我们仍然可以根据一般算法书籍的结构来进行推测性的总结。 ### 第一部分:...

    查找算法--插值查找

    数据结构用C++的实现,蓝桥杯,ACM,算法基础,C++入门

    少儿scratch编程项目源代码文件案例素材-顺序查找法.zip

    这个压缩包包含了关于顺序查找算法的实例代码,适合用于引导孩子们理解和应用这个基础的搜索算法。 【描述】中的内容与标题相呼应,再次强调这是一个针对少儿的Scratch编程项目,特别是涉及到“顺序查找法”的源...

    算法-理论基础- 查找- 斐波那契查找(包含源程序).rar

    斐波那契查找是一种在有序数组中搜索特定元素的算法,它基于斐波那契数列的特性。...在阅读提供的"算法-理论基础- 查找- 斐波那契查找(包含源程序).pdf"文档时,可以更深入地研究其实现细节和应用场景。

    16-顺序查找法-项目源码与素材,Scratch少儿编程,经典教学作品,儿童益智游戏

    在 Scratch 少儿编程的世界里,"16-顺序查找法"是一个经典的教育项目,旨在帮助儿童理解基础的算法概念并提升逻辑思维能力。顺序查找法是计算机科学中一种简单的搜索算法,它适用于任何线性数据结构,如数组或列表。...

    查找排序的几种算法的实现

    - **定义**:冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再需要交换,也就是说该数列已经排序完成。 -...

    [7.1.1]--501顺序查找算法及分析.mp4

    [7.1.1]--501顺序查找算法及分析.mp4

    [7.1.1]--501顺序查找算法及分析.srt

    [7.1.1]--501顺序查找算法及分析.srt

    粒子群算法优化3-5-3多项式工业机器人时间最优轨迹规划算法matlab代码

    本文将深入探讨“粒子群算法优化3-5-3多项式工业机器人时间最优轨迹规划算法”这一主题,以及如何在MATLAB环境下实现这一算法。 首先,我们来理解3-5-3多项式。在机器人运动学中,通常使用多项式来表示机器人的关节...

    数据结构和算法必知必会的50个代码实现

    - 实现两个有序数组合并为一个有序数组 链表 - 实现单链表、循环链表、双向链表,支持增删操作 - 实现单链表反转 - 实现两个有序的链表合并为一个有序链表 - 实现求链表的中间结点 栈 - 用数组实现一个顺序栈 - ...

Global site tag (gtag.js) - Google Analytics