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

    算法-理论基础- 查找- 顺序查找(包含源程序).rar

    顺序查找是一种基本的查找算法,它是对数据集合进行线性扫描的过程,以寻找目标值。在本资料包中,我们重点关注的是顺序查找的理论基础及其源程序实现。 **顺序查找的原理** 顺序查找的工作方式是从数据集合的第一...

    算法-数据结构和算法-3-顺序表.rar

    在这个压缩包“算法-数据结构和算法-3-顺序表.rar”中,我们重点探讨的是顺序表的概念、实现及其在实际问题中的应用。 顺序表是一种线性数据结构,它将元素存储在一块连续的内存区域中,每个元素都有一个唯一的索引...

    数据结构-基本算法-顺序栈

    数据结构-基本算法-顺序栈(学生时代源码,调试可运行)

    《计算机算法设计与分析》算法实现题2-1

    2. **查找算法**:查找算法主要包括顺序查找、二分查找、哈希查找等。二分查找在有序数组中具有很高的效率,时间复杂度为O(logn),而哈希查找则通过键值映射实现快速查找,理想情况下可达到O(1)的时间复杂度。 3. *...

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

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

    C语言实现的FP-growth算法

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

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

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

    数据结构 查找算法

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

    数据结构算法与应用--C++语言描述(代码与习题答案)

    在《数据结构算法与应用--C++语言描述》这本书中,作者深入浅出地介绍了各种基本和高级的数据结构及其对应的算法,并提供了详细的C++实现。以下是基于这个主题的详细知识点讲解: 1. **数组**:数组是最基础的数据...

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

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

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

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

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

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

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

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

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

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

    哈希、顺序、折半查找的算法代码

    本篇文章将详细讨论三种常见的查找算法:哈希查找、顺序查找和折半查找,并结合提供的文件名,我们将深入理解每种查找算法的实现原理以及它们在实际应用中的优缺点。 1. **哈希查找(Hash Find)** 哈希查找是一种...

    查找与排序算法的实现和应用

    查找与排序算法的实现和应用 查找算法是计算机科学中的一种基本算法,用于在数据结构中搜索某个特定的值或记录。常见的查找算法有顺序查找、二分法查找、快速查找等。 在顺序查找算法中,我们需要从头到尾遍历整个...

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

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

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

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

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

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

Global site tag (gtag.js) - Google Analytics