`
zhangyu8374
  • 浏览: 94745 次
  • 性别: 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++入门

    查找算法:二分查找、顺序查找

    在这个压缩包文件`search`中,可能包含了关于这两种查找算法的代码实现、示例或进一步的解释,供学习者实践和研究。通过阅读这些资源,你可以更好地掌握这两种算法的细节,并能在实际编程中灵活运用。 在实际应用中...

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

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

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

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

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

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

    数据结构 查找算法

    1-----顺序查找 2------二分查找 3------二叉顺序树 包括hash树一系列的查找程序

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

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

    顺序栈各种基本运算算法的实现

    栈中数据用数组储存,通过top(),push(),pop()基本的函数用以实现其功能。 参见博客:http://blog.csdn.net/xiaowei_cqu/article/details/7748152

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

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

    顺序查找算法C语言源程序.zip

    本资源是一个关于顺序查找算法的C语言实现压缩包,包含了一个或多个C源代码文件,旨在帮助学习者理解和掌握如何用C语言编写顺序查找算法。 顺序查找的基本原理是遍历线性数据结构(如数组或链表),逐个比较目标值...

    折半查找算法在顺序表中插入一个元素讲解.pdf

    折半查找算法的基本思想是将整个查找区间分为两半,然后通过比较中间元素与要查找的元素的大小关系来确定下一步的查找方向。如果要查找的元素小于中间元素,则继续在左半区间查找,否则继续在右半区间查找。重复这个...

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

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

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

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

    c++算法集-排序-链表-图-队列-二叉树实现

    在IT领域,编程语言C++和算法是两个至关重要的组成部分,尤其对于软件开发和数据分析等专业领域。"c++算法集-排序-链表-图-队列-二叉树实现"这个压缩包包含了C++语言实现的一些核心数据结构和算法,这些都是计算机...

    查找算法及程序实现教学设计.doc

    根据给定文件的信息,我们可以详细地探讨查找算法及其程序实现的教学设计内容,特别是关于顺序查找与对分查找这两种算法。 ### 查找算法简介 查找算法是计算机科学中一种非常重要的算法,它主要用于从一系列的数据...

    有监视哨的顺序查找

    具体到这个名为"seqSearch.java"的文件,我们可以推测这是一个Java实现的顺序查找算法,其中可能包含了监视哨的优化。在代码中,可能会定义一个函数,该函数接受一个数组(表示未排序的序列)和一个目标值作为参数,...

    3种查找算法——数据结构实验

    本实验主要探讨了三种基本的查找算法:顺序查找、折半查找(二分查找)和索引查找,这些算法都是在数组或集合中寻找特定元素的重要方法。下面将详细解释这三种查找算法,并结合C语言编程环境进行深入分析。 1. **...

    顺序查找和折半查找

    在本主题中,我们将聚焦于两种基础但重要的查找算法:顺序查找和折半查找。 **顺序查找(Sequential Search)** 顺序查找是最简单的查找算法,适用于任何线性数据结构,如数组或链表。其基本思想是从数据集合的第一...

    数据结构实验——查找(二分查找&顺序查找)

    一、实验目的: 熟悉各种查找算法及其复杂性,能够根据实际情况选择合适的存储结构。 二、实验要求: 1、掌握查找的基本方法。 2、提交实验报告,报告...编程分别对有序顺序表的顺序查找,二分查找算法进行实现。

    FP-Growth算法python实现(完整代码)

    包含两个文件,一个是刚构造好FP-tree的代码,另一个是FP-Growth算法python实现的完全代码。更多的介绍请见博客:http://blog.csdn.net/bone_ace/article/details/46746727

Global site tag (gtag.js) - Google Analytics